求解TSP问题的贪心遗传算法

• 作者: 胡玉兰 赵明扬 魏英姿 黄雪梅
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 贪心遗传算法 贪心交叉算子 贪心变异算子 旅行商 建筑块
• 年，卷（期）: 2004,（19）
• 所属期刊栏目: 博士论文
• 页码范围: 19-20,34
• 页数: 3页
• 分类号: TP301
• 字数: 3692字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.19.008

摘要

提出贪心遗传算法.通过构建"基因库"形成好的"基因片断",从而生成高性能的初始种群;依据贪心选择的原则指导遗传操作,实施贪心交叉操作和贪心变异操作;移民操作向种群引进新的遗传物质,克服了封闭竞争缺点,并且可以避免早熟收敛.贪心遗传算法可以大大加快搜索的速度,仿真结果表明算法是十分有效和实用的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵明扬	中国科学院沈阳自动化所机器人学重点实验室	111	2153	27.0	41.0
2	魏英姿	中国科学院沈阳自动化所机器人学重点实验室	8	93	5.0	8.0
11	胡玉兰		8	93	5.0	8.0
12	黄雪梅	中国科学院沈阳自动化所机器人学重点实验室	1	27	1.0	1.0