计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2009年
12期
85-88
,共4页
多态蚁群算法%参数配置%单纯形算法
多態蟻群算法%參數配置%單純形算法
다태의군산법%삼수배치%단순형산법
多态蚁群算法是一种新的模拟进化算法,对组合优化问题具有较强的求解能力.但如果算法中的参数选择不当,会直接影响到算法的全局收敛性和求解效率.以TSP问题为例,对多态蚁群算法中参数α、β、ρ、Q的作用作了理论上的研究,分析了组合参数的选择对寻优结果的影响,提出了用单纯形算法来确定多态蚁群算法中多参数的最优组合方法,阐述了该方法的思想及求解问题的过程.最后进行了仿真实验,实验结果表明该方法是切实可行的.
多態蟻群算法是一種新的模擬進化算法,對組閤優化問題具有較彊的求解能力.但如果算法中的參數選擇不噹,會直接影響到算法的全跼收斂性和求解效率.以TSP問題為例,對多態蟻群算法中參數α、β、ρ、Q的作用作瞭理論上的研究,分析瞭組閤參數的選擇對尋優結果的影響,提齣瞭用單純形算法來確定多態蟻群算法中多參數的最優組閤方法,闡述瞭該方法的思想及求解問題的過程.最後進行瞭倣真實驗,實驗結果錶明該方法是切實可行的.
다태의군산법시일충신적모의진화산법,대조합우화문제구유교강적구해능력.단여과산법중적삼수선택불당,회직접영향도산법적전국수렴성화구해효솔.이TSP문제위례,대다태의군산법중삼수α、β、ρ、Q적작용작료이론상적연구,분석료조합삼수적선택대심우결과적영향,제출료용단순형산법래학정다태의군산법중다삼수적최우조합방법,천술료해방법적사상급구해문제적과정.최후진행료방진실험,실험결과표명해방법시절실가행적.