科研之友
微信
新浪微博
Facebook
分享链接
摘要
均衡多旅行商问题（Balanced Multiple Traveling Salesman Problem, BMTSP）被广泛应用在诸如多人协作、任务分担等情形中。针对该问题提出一种改进快速单亲遗传算法（Improved Fast Partheno-Genetic Algorithm, IFPGA）进行求解。首先，基于图论知识完善了BMTSP问题的数学模型；其次，强化和改进了单亲遗传变异策略，将四种常用变异算子“移位、倒序、左移、右移”与随机插入操作相结合，以此大幅增加种群多样性和迭代后期的局部寻优能力；经过精英策略优选后，基于最近邻点策略对种群每一个个体中路程最长的旅行商回路进行局部优化，增强了算法的全局寻优能力。实验结果表明，IFPGA算法设置的策略对算法的性能提升明显，求解算例时IFPGA算法的收敛速度和求解精度得到了很大的提高。
- 出版日期2022
- 单位西华师范大学
