微机发展
微機髮展
미궤발전
MICROCOMPUTER DEVELOPMENT
2004年
6期
21-23
,共3页
宋丹%傅明%朱亨荣%黄律
宋丹%傅明%硃亨榮%黃律
송단%부명%주형영%황률
旅行商问题%遗传算法%进化算法
旅行商問題%遺傳算法%進化算法
여행상문제%유전산법%진화산법
TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种方法.文章针对TSP问题,提出了一种改进的遗传算法.在遗传算法中引入进化算法的思想,在此基础上提出顶端培育策略和分阶段策略,以求在保证群体多样性的同时加快收敛速度.在算法的仿真和测试中,改进后的算法明显优于传统的遗传算法.这表明,该算法具有良好的可行性和实用性.
TSP問題是典型的NP完全問題,遺傳算法是求解NP完全問題的一種方法.文章針對TSP問題,提齣瞭一種改進的遺傳算法.在遺傳算法中引入進化算法的思想,在此基礎上提齣頂耑培育策略和分階段策略,以求在保證群體多樣性的同時加快收斂速度.在算法的倣真和測試中,改進後的算法明顯優于傳統的遺傳算法.這錶明,該算法具有良好的可行性和實用性.
TSP문제시전형적NP완전문제,유전산법시구해NP완전문제적일충방법.문장침대TSP문제,제출료일충개진적유전산법.재유전산법중인입진화산법적사상,재차기출상제출정단배육책략화분계단책략,이구재보증군체다양성적동시가쾌수렴속도.재산법적방진화측시중,개진후적산법명현우우전통적유전산법.저표명,해산법구유량호적가행성화실용성.