基于改进Inver-over算子的并行TSP演化算法

作     者：谢大同 李程俊 康立山 XIE Da-tong;LI Cheng-jun;KANG Li-shan

作者机构：中国地质大学计算机学院湖北武汉430074 

基　　金：国家自然科学基金项目(60473081) 中国地质大学(武汉)2006年度优秀青年教师资助计划基金项目(CUGQNL0633) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2007年第28卷第10期

页      码：2248-2249,2279页

摘      要：设计了基于近邻点初始化和改进Inver-over(反序杂交)算子求解旅行商问题的并行演化算法。该算法执行时,主进程每当收集到各个种群的最好个体并形成精英种群时,就对该种群执行一次Inver-over算子,然后将其中最好的个体发送给各个种群。在PVM(并行虚拟机)并行环境下的实验结果表明,并行后能取得更好的解,并且在主进程中建立精英种群的演化有助于更好更快的收敛。

主 题 词：旅行商问题 反序杂交 并行 主从式 近邻 精英种群 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2007.10.002

馆 藏 号：203301530...