Population Degeneracy Phenomena Analysis on Genetic Algorithm for the Fixed Charge Transportation Problem

摘要：

Population degeneracy phenomena(PDP)in genetic algorithms(GAs)drives the GAs to converge to a single individual quickly and debases the capacity of search,which results from the recombination operator,sampling error etc.A complete PDP analysis on the GAs for the fixed charge transportation problem (FCTP)is developed,which proves that both the GA with matrix code and the GLsA are not suit for the FCTP.For the former.the recombination operator results in degeneracy and the motation operator call not restrain the degeneracy.For the latter.the initialization solution is path.1eaves.Furthermore,a sumcient condition for PDP caused by recombination operator and its probability are proposed sireultaneonsly.

关键词： Population degeneracy phenomena genetic algorithm fixed charge transportation problem sorted edge sets

作者: Xiaoke Ma Tao Yang Yah Wang Yuanping Zhang

会议类型: 国际会议

会议名称: The International Conference Information Computing and Automation(2007国际信息计算与自动化会议)

会议地点: 成都

会议语种:英文

页码: 770-773

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