基于贪心基因库的并行TSP演化算法

• 作者: 王会林 胡能发
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 贪心算法 基因库 反序交叉 并行算法 群体
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 基金项目论文
• 页码范围: 115-117
• 分类号: TP3
• 字数: 2452字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.06.037

摘要

设计求解TSP问题的贪心基因库并行演化算法.该算法基于改进的反序交叉并行TSP演化算法,对主进程和子进程进行适当修改,引入了贪心基因库算子,将基因库中的基因片,替换演化群体中个体的基因片.实验结果表明,算法能取得更好的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡能发	韩山师范学院数学与信息技术学院	34	100	6.0	9.0
2	王会林	韩山师范学院数学与信息技术学院	32	55	4.0	7.0