贪心遗传算法求解组合优化问题

• 作者: 张凤 胡玉兰 赵明扬 魏英姿
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 贪心遗传算法 贪心交叉算子 组合优化 旅行商
• 年，卷（期）: 2005,（1）
• 页码范围: 10-13
• 页数: 4页
• 分类号: TP301
• 字数: 5043字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2005.01.003

摘要

许多问题最终可以归结为求解一个组合优化问题,GA是求解组合优化问题的一个强有力的工具,但遗传算法在应用中常出现收敛过慢和封闭竞争问题,本文提出贪心遗传算法.该算法的初始种群建立、交叉和变异等过程,都引入贪心选择策略指导搜索;移民操作向种群引进新的遗传物质,克服了封闭竞争缺点.贪心遗传算法可以避免早熟收敛并改进算法的性能,算法搜索起步阶段的效率是非常高的,本文通过TSP问题仿真试验证明了算法的有效性,在较少的计算量下,得到令人满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵明扬	中国科学院沈阳自动化所机器人学重点实验室	111	2153	27.0	41.0
2	魏英姿	中国科学院沈阳自动化所机器人学重点实验室	8	93	5.0	8.0
8	张凤	中国科学院沈阳自动化所机器人学重点实验室	33	598	14.0	24.0
15	胡玉兰		8	93	5.0	8.0