IMPROVED METHOD OF GAS INITIATION POPULATION BASED ON LOCAL-EFFECTIVE-INFORMATION FOR SOLVING TSP

摘要：

Genetic Algorithm (GA) is restricted by actual system computing ability.Because of the limited number of population and iteration, the choice of initiation Population is a vital of fact,which directly influents the result of algorithm and the efficiency.GAs Initiation Population is created by the path of well-proportioned choosing seed or stochastic choosing seed generally,but both of them have a vice of inefficient search.The paper, combining with interrelated theories in graph theory,brings forward two kinds of Optimization Algorithms of Initiation Population based on Minimize Spanning Tree Local Effective Information Theory towards the limitations of them, and we successes it to TSP by example analysis.

关键词： Genetic Algorithm Initiation Population Minimize Spanning Tree Prim Algorithm, Even-Odd Point Graphic Operation Method

作者: Yi Fan Jingbo Wang Haipeng Jia Liying Zheng

作者单位: Logistics Management Office,Lanzhou Jiaotong University Lanzhou 730070,P.R.China College of Electronic & Information Engineering,Lanzhou Jiaotong University Lanzhou 730070,P.R.China Air Defense Forces Command College of PLA Zhengzhou 450050,P.R.China

会议类型: 国际会议

会议名称: 2009 International Symposium on Computer Science and Technology(2009 中国宁波国际计算机科学与技术学术大会)

会议地点: 宁波

会议语种:英文

页码: 459-462

在线出版日期: 2009-11-20（万方平台首次上网日期，不代表论文的发表时间）