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

• 作者: 康立山 李程俊 谢大同
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 旅行商问题 反序杂交 并行 主从式 近邻 精英种群
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 计算机软件与算法
• 页码范围: 2248-2249,2279
• 页数: 3页
• 分类号: TP301.6
• 字数: 2565字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.10.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢大同	中国地质大学计算机学院	5	63	5.0	5.0
2	康立山	中国地质大学计算机学院	24	465	11.0	21.0
6	李程俊	中国地质大学计算机学院	7	44	4.0	6.0