10.3969/j.issn.1673-629X.2004.06.008
一种改进的遗传算法及其在TSP中的实现
TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种方法.文章针对TSP问题,提出了一种改进的遗传算法.在遗传算法中引入进化算法的思想,在此基础上提出顶端培育策略和分阶段策略,以求在保证群体多样性的同时加快收敛速度.在算法的仿真和测试中,改进后的算法明显优于传统的遗传算法.这表明,该算法具有良好的可行性和实用性.
旅行商问题、遗传算法、进化算法
14
TP301.6(计算技术、计算机技术)
2004-07-02(万方平台首次上网日期,不代表论文的发表时间)
共3页
21-23