| 用遗传算法求解GTSP的编码改进 |
| |
| 引用本文： | 赵曦 曾庆斌. 用遗传算法求解GTSP的编码改进[J]. 科学技术与工程, 2007, 7(12): 2981-29823007 |
| |
| 作者姓名： | 赵曦 曾庆斌 |
| |
| 作者单位： | 广东科学技术职业学院计算机工程技术学院,珠海,519090;广东科学技术职业学院计算机工程技术学院,珠海,519090 |
| |
| 摘 要： | 在遗传算法的过程中,变异概率是很低的,相对交叉算子对于影响染色体的多样性更为重要。针对基于广义染色体求解GTSP的遗传算法,提出一种二进制与十进制混合编码,改进了交叉算子,具有更强的搜索能力。测试证明算法改进是有效的。
|
| 关 键 词： | 广义旅行商 遗传算法 广义染色体 |
| 文章编号： | 1671-1819(2007)12-2981-03 |
| 修稿时间： | 2007-02-08 |
Improving Code of Genetic Algorithm to Solve GTSP |
| |
| ZHAO Xi,ZENG Qing-bin. Improving Code of Genetic Algorithm to Solve GTSP[J]. Science Technology and Engineering, 2007, 7(12): 2981-29823007 |
| |
| Authors: | ZHAO Xi ZENG Qing-bin |
| |
| Affiliation: | College of Computer Science and Engineering, Guangdong Institute of Science and Technology, Zhnhai 519090 ,P. R. China |
| |
| Abstract: | There is a small mutation probability in the scheme of GA. So the crossover operator is the most important operator to increase the multiformity of the population. Generalized chromosomes GA, in which generalized chromosomes are adopted, are one of the most effective algorithms to solve GTSP. A novel encoding, in which the hybrid binary and integer codes are adopted, is proposed. The improved crossover operator can be proved to be more powerful in searching, the conclusion is also shown by the testing results. |
| |
| Keywords: | GTS PGA generalized chromosomes |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载全文 |
|
