%0 Journal Article
%T Adaptive Greedy GA Algorithm for TSP<br>用于TSP的自适应贪婪GA算法
%A CHEN Zhang-he
%A HONG Long
%A QIAN Jian-yi
%A <br>陈张和
%A 洪龙
%A 钱建屹
%J 计算机科学
%D 2012
%I 
%X TSP is a typical combinatorial optimization problem, and many real life problems can attributed to the TSP.GA is a typical optimization algorithm. Analyzing GA's important points,a adaptive greedy GA was proposed to solve TSP. Definitions and theorems on adaptive fitness function ensure the correctness of the algorithm. Algorithm does not prematurely fall into local optimum because of average replication method for select operations. Algorithm can be efficiently converged by establishing bidirectional ring greed insert operator based on Hamiltonian two-way loop circuit for cross operation. Finally, the calculation and analysis of the example and the comparison with the traditional GA algorithm show that the proposed GA algorithm can play better role in TSP study.
%K Adaptive fitness function
%K Average copy
%K Bidirectional greed insert<br>自适应适应度函数
%K 平均复制
%K 双向环贪婪插入
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=42B9109178A2D159608FA2C020052C66&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=B31275AF3241DB2D&sid=798FBE8DE1A255B1&eid=3E0812ED84A7B31D&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0