J4 ›› 2007, Vol. 29 ›› Issue (2): 89-92.
• 论文 • 上一篇 下一篇
李倩 文贵华 丁月华
出版日期:
发布日期:
Online:
Published:
摘要：
单亲遗传算法具有操作简单、收敛较快等优点,因此被用于求解各种组合优化问题。针对旅行商问题,在早期单亲遗传算法的基础上引入了基因段贪心替换、基于相似度的家族竞争等一些控制策略,提出了一种新型、高效的单亲遗传算法。实验表明,该算法不仅能够保留收敛较快等优点,而且具备了比现有的单亲遗传算法以及改进的GT算法更强的全局寻优能力。
关键词: 单亲遗传算法 组合优化 TSP 家族竞争
Abstract:
A new improved Partheno-Genetic Algorithm（IPGA）is presented for solving TSPs.The original Partheno-Genetic Algorithm（PGA）provides simple operators and a fast solution to lots of combinatorial optimization problems,but it may suffer from local convergence and solution quality problems.Based on the weaknesses of the original PGA,IPGA integrates the original genetic operators of PGA and a new genetic operator which is called greedy gene replacing,th rough similarity-based family competition and other mechanisms.Then it is evaluated on several TSPs.Experimental results indicate that IPGA is a more ef ficient method for TSPs and its global search performance is better than other PGAs and the improved GT algorithm（IGT）.
Key words: （partheno-genetic algorithm,combinatorial optimization,TSP,family competition）
李倩 文贵华 丁月华. 一种改进的求解旅行商问题的单亲遗传算法[J]. J4, 2007, 29(2): 89-92.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2007/V29/I2/89
