基于交换序的人工蜂群算法求解旅行商问题

基于交换序的人工蜂群算法求解旅行商问题(中文9000字,英文PDF)
摘要
在本研究论文中，使用多个更新规则和K-opt操作改进的人工蜂群算法解决旅行商问题。 设计中使用具有交换序列和交换操作特性的城市序列(解决方案/路径)用于创建不同解决方案(路径)的更新规则算法。随后，提出了八种不同的规则来更新算法中的解决方案。 通过更新解决方案，雇佣蜂或观察蜜蜂是通过使用轮盘赌规则随机选择来完成的选择过程。 在算法的侦察蜂阶段，应用扰动技术K-opt操作对任何停滞不前的解决方案进行固定次数的可能性的改进。 K-opt操作是在搜索过程结束时再次使用，以提高最终解决方案的质量(如果可能)。 提出的方法是用TSPLIB的一组基准测试问题进行测试的，并观察到效率算法在解决标准TSP的准确性和一致性方面是足够有效的。
关键词：旅行推销员问题;人工蜂群算法;交换顺序;交换操作;K-opt