论文部分内容阅读
针对进化策略收敛速度快但容易陷入早熟收敛以及最大最小蚂蚁系统求解能力强但收敛速度较慢的特点,将进化策略与最大最小蚂蚁系统融合,并利用最大最小蚂蚁系统求出每一步迭代的最优解,再对迭代出最优解进行进化策略中的变异操作来加快解的收敛速度。将所提出的算法应用到中国旅行商问题(CTSP)的实际应用中,其结果显示出优越性。
Aiming at the characteristics that the evolution strategy converges fast but easily falls into premature convergence and the maximum and minimum ant systems have strong ability of solving but slow convergence, the evolution strategy is merged with the maximum and minimum ant systems, and the maximum and minimum ant systems are used to find out the most Optimal solution, and then iterate out the optimal solution to carry out the mutation operation in the evolution strategy to speed up the convergence rate of the solution. Applying the proposed algorithm to the practical application of China Traveling Salesman Problem (CTSP), the result shows its superiority.