求解TSP问题的贪心遗传算法
文献类型：期刊论文
| 作者 | 魏英姿; 赵明扬 ; 黄雪梅; 胡玉兰
|
| 刊名 | 计算机工程
 |
| 出版日期 | 2004 |
| 卷号 | 30期号:19页码:19-20，34 |
| 关键词 | 贪心遗传算法 贪心交叉算子 贪心变异算子 旅行商 建筑块 |
| ISSN号 | 1000-3428 |
| 其他题名 | A Novel Greedy Genetic Algorithm for Traveling Salesman Problem |
| 产权排序 | 1 |
| 英文摘要 | 提出贪心遗传算法。通过构建“基因库”形成好的“基因片断”,从而生成高性能的初始种群;依据贪心选择的原则指导遗传操作,实施贪心交叉操作和贪心变异操作;移民操作向种群引进新的遗传物质,克服了封闭竞争缺点,并且可以避免早熟收敛。贪心遗传算法可以大大加快搜索的速度,仿真结果表明算法是十分有效和实用的。 |
| 语种 | 中文 |
| CSCD记录号 | CSCD:1803082 |
| 资助机构 | “973”高技术基金资助项目(2002CB312200) |
| 公开日期 | 2010-11-29 |
| 源URL | [http://210.72.131.170//handle/173321/3027]  |
| 专题 | 沈阳自动化研究所_机器人学研究室 |
| 通讯作者 | 魏英姿 |
| 作者单位 | 1.沈阳工业学院 2.中国科学院沈阳自动化所机器人学重点实验室 3.中国科学院研究生院 |
| 推荐引用方式 GB/T 7714 | 魏英姿,赵明扬,黄雪梅,等. 求解TSP问题的贪心遗传算法[J]. 计算机工程,2004,30(19):19-20，34. |
| APA | 魏英姿,赵明扬,黄雪梅,&胡玉兰.(2004).求解TSP问题的贪心遗传算法.计算机工程,30(19),19-20，34. |
| MLA | 魏英姿,et al."求解TSP问题的贪心遗传算法".计算机工程 30.19(2004):19-20，34. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。