论文部分内容阅读
根据蚁群算法与遗传算法的特性，提出了求解旅行商问题的混合算法．该混合算法以遗传算法为整个算法的框架，根据旅行商问题的特点，给出了4种变异策略；针对遗传算法存在的过早收敛问题，加入2-Opt方法对问题求解进行了局部优化；利用蚁群算法根据信息素产生若干个路径，替代部分差的解．与模拟退火算法、标准遗传算法和标准蚁群算法进行比较，4种混合算法效果都比较好，策略D的混合算法效果最好．