求解TSP问题的一种基于信息素的遗传交叉算子

• 作者: 刘伟民 孙江生 李苏剑 梅冬 赵方庚
• 来源期刊: 北京科技大学学报
• 学科: 工学
• 关键词: 信息素 交叉算子 遗传算法 旅行商问题(TSP)
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 控制与决策
• 页码范围: 1184-1187
• 页数: 4页
• 分类号: TP301.6
• 字数: 2389字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-053X.2008.10.020

摘要

提出了求解TSP问题的一种新的基于信息素的遗传交叉算子,并对算子构造子个体的过程进行了实验分析. 在生成子个体时,基于信息素的遗传交叉算子不仅能够利用包括边长度和邻接关系在内的局部信息,还可以利用以信息素形式保存的全局信息. 在纯遗传算法框架内,利用TSP基准算例对所提出的交叉算子的性能进行了实验测试. 结果表明,该算子在精度和收敛速度上均优于其他知名的交叉算子.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李苏剑	北京科技大学机械工程学院	64	475	12.0	17.0
2	赵方庚	北京科技大学机械工程学院	9	41	3.0	5.0
4	刘伟民	北京科技大学机械工程学院	7	41	4.0	6.0
7	孙江生	北京科技大学机械工程学院	7	75	5.0	7.0
8	梅冬	汽车管理学院车管系	4	7	2.0	2.0