| 基于贪心基因库的并行TSP演化算法 |
| |
| 引用本文： | 胡能发,王会林. 基于贪心基因库的并行TSP演化算法[J]. 计算机应用与软件, 2010, 27(6): 115-117 |
| |
| 作者姓名： | 胡能发 王会林 |
| |
| 作者单位： | 韩山师范学院数学与信息技术学院,广东,潮州,521041 |
| |
| 基金项目： | 广东省教育厅高校自然科学基金 |
| |
| 摘 要： | 设计求解TSP问题的贪心基因库并行演化算法.该算法基于改进的反序交叉并行TSP演化算法,对主进程和子进程进行适当修改,引入了贪心基因库算子,将基因库中的基因片,替换演化群体中个体的基因片.实验结果表明,算法能取得更好的解.
|
| 关 键 词： | 贪心算法 基因库 反序交叉 并行算法 群体 |
PARALLEL TSP EVOLUTIONARY ALGORITHM BASED ON GREEDY GENE LIBRARY |
| |
| Hu Nengfa,Wang Huilin. PARALLEL TSP EVOLUTIONARY ALGORITHM BASED ON GREEDY GENE LIBRARY[J]. Computer Applications and Software, 2010, 27(6): 115-117 |
| |
| Authors: | Hu Nengfa Wang Huilin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
