求解旅行商问题的混合粒子群优化算法 (2004年)

【文件属性】：

文件名称：求解旅行商问题的混合粒子群优化算法 (2004年)

文件大小：283KB

文件格式：PDF

更新时间：2024-06-05 09:26:23

自然科学 论文

结合遗传算法、蚁群算法和模拟退火算法的思想，提出用混合粒子群算法来求解著名的旅行商问题。与模拟退火算法、标准遗传算法进行比较，24种混合粒子群算法的效果都比较好，其中交叉策略D和变异策略F的混合粒子群算法的效果最好，而且简单有效。对于目前仍没有较好解法的组合优化问题。通过此算法修改很容易解决。