计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
10期
32-34
,共3页
蚁群优化%旅行商问题%最大-最小蚁群算法%智能计算%优质边
蟻群優化%旅行商問題%最大-最小蟻群算法%智能計算%優質邊
의군우화%여행상문제%최대-최소의군산법%지능계산%우질변
Ant Colony Optimization(ACO)%Traveling Salesman Problem(TSP)%Max-Min Ant System(MMAS)%intelligent computation%quality edge
应用蚁群算法求解旅行商问题时发现,算法易陷入局部最优解而停滞,并导致其探索新解能力的降低.提出了一种基于优质边的求解方法,根据算法运行过程中的相关信息选取优质边,在停滞时调整优质边上的信息素;使用改进的选路规则将蚂蚁的路径选择尽可能限制在优质边中,从而改进蚂蚁构造解的质量以增强算法的探索能力.实验结果表明,改进的策略是合理有效的.
應用蟻群算法求解旅行商問題時髮現,算法易陷入跼部最優解而停滯,併導緻其探索新解能力的降低.提齣瞭一種基于優質邊的求解方法,根據算法運行過程中的相關信息選取優質邊,在停滯時調整優質邊上的信息素;使用改進的選路規則將螞蟻的路徑選擇儘可能限製在優質邊中,從而改進螞蟻構造解的質量以增彊算法的探索能力.實驗結果錶明,改進的策略是閤理有效的.
응용의군산법구해여행상문제시발현,산법역함입국부최우해이정체,병도치기탐색신해능력적강저.제출료일충기우우질변적구해방법,근거산법운행과정중적상관신식선취우질변,재정체시조정우질변상적신식소;사용개진적선로규칙장마의적로경선택진가능한제재우질변중,종이개진마의구조해적질량이증강산법적탐색능력.실험결과표명,개진적책략시합리유효적.
On the research of ant colony algorithm to the Traveling Salesman Problem shows that it can easily fall into the local optimal solution, leading to lower ability to explore better solutions. This paper proposes a solving approach which based on the quality edge to solve this problem. Choose the quality edge according to the information from the algorithm. While the algo-rithm is in stagnation, adjust the pheromone on quality edge, it will enhance the ability of algorithm to explore better solutions. At the same time, improved routing rules will limit the ant to choose the quality edge as much as possible, thereby improving the quality of solution. The experiment results show that the improved solution strategy is reasonable and effective.