基于Inver-over算子的并行TSP演化算法研究

摘要：

提出了一种基于Inver-over算子对TSP问题进行求解的并行演化算法.该算法采用主从模式,即主处理节点在执行中只负责接收全局最优个体并进行局部寻优,而各个从节点则负责执行Inver-over变异操作,当取得的最好个体优于主节点所保存的全局最优个体时,则立即更新后者.文章讨论了上述算法的可行性,并给出了相应的数学模型.

关键词：TSP、Inver-over算子、并行、主从式、局部优化

所属期刊栏目：20

分类号：TP301.6(计算技术、计算机技术)

资助基金：河南省基础与前沿技术研究082300410300

在线出版日期：2009-11-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：8-10