改进遗传算法求解TSP问题

• 作者: 刘伟铭 宋丹 朱亨荣
• 来源期刊: 株洲工学院学报
• 学科: 工学
• 关键词: 遗传算法 TSP 顶端增强算子 动态进化因子
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 基础理论
• 页码范围: 38-40
• 页数: 3页
• 分类号: TP301.6
• 字数: 2337字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9833.2004.02.013

摘要

改进遗传算法采用了顶端增强算子进行选择运算以强化其收敛性,并利用动态进化因子来进行交叉算子和变异算子的选择以防止早熟.用不同的TsP问题测试时,在分析了种群规模、最大遗传代数与最优解之间的关系之后,得出该算法有较强的鲁棒性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘伟铭		9	139	8.0	9.0
2	朱亨荣		3	33	3.0	3.0
4	宋丹		5	68	4.0	5.0