一种基于梯级联赛优化策略求解TSP问题的改进遗传算法

• 作者: 俞高红 史辉 李革 赵匀
• 来源期刊: 浙江理工大学学报
• 学科: 工学
• 关键词: 改进遗传算法 TSP问题 梯级联赛 交叉和变异 升降级
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 机电与信息科技
• 页码范围: 48-52
• 页数: 5页
• 分类号: TP301.6
• 字数: 4355字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3851.2005.01.012

摘要

在分析标准遗传算法以及粗粒度遗传算法模型的基础上,提出了一种基于梯级联赛优化策略的改进遗传算法;通过编程仿真实验,在求解会出现"组合爆炸"的TSP问题时远优于标准遗传算法.而相对于经典的并行遗传算法模型--粗粒度模型移植到单PC机上的应用具有编程简单,易于应用的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵匀	浙江理工大学机械与自动控制学院	122	2591	30.0	43.0
2	李革	浙江理工大学机械与自动控制学院	47	528	14.0	21.0
3	俞高红	浙江理工大学机械与自动控制学院	69	1434	22.0	36.0
4	史辉	浙江理工大学机械与自动控制学院	3	31	1.0	3.0