基于Inver-over算子的并行TSP演化算法研究
郑彬彬
王文义
1.中原工学院,郑州,4500072.中原工学院,郑州,450007
摘要：提出了一种基于Inver-over算子对TSP问题进行求解的并行演化算法.该算法采用主从模式,即主处理节点在执行中只负责接收全局最优个体并进行局部寻优,而各个从节点则负责执行Inver-over变异操作,当取得的最好个体优于主节点所保存的全局最优个体时,则立即更新后者.文章讨论了上述算法的可行性,并给出了相应的数学模型.
关键词：TSPInver-over算子并行主从式局部优化
分类号：TP301.6(计算技术、计算机技术)
资助基金：河南省基础与前沿技术研究(082300410300)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 8-10 )
英文信息