| 一种求解TSP初始化种群问题的邻域法 |
| |
| 引用本文： | 罗辞勇,卢斌,刘飞.一种求解TSP初始化种群问题的邻域法[J].重庆大学学报(自然科学版),2009,32(11):1311-1315. |
| |
| 作者姓名： | 罗辞勇 卢斌 刘飞 |
| |
| 作者单位： | 罗辞勇,卢斌,LUO Ci-yong,LU Bin(重庆大学输配电装备及系统安全与新技术国家重点实验室,重庆,400030);刘飞,LIU Fei(重庆大学机械工程学院,重庆,400030) |
| |
| 基金项目： | 国家111引智工程，国家高技术发展计划(863计划)资助项目，重庆市自然科学基金 |
| |
| 摘 要： | 针对遗传算法求解TsP问题时存在初始化种群敏感的问题,提出一种初始化种群的邻域法,在该方法中,从某个城市出发其下一站不是其最近城市,而在比最近城市稍远的邻域范围进行随机选取.邻域法既能提取局部优化路径特征信息,又具有多样性.用4个通用的TSPI.IB标准实例进行实验验证.邻域法初始化种群相比随机法,4个实例的最优解平均改进值达到了46.3%,最优解的质量有较大改善.仿真实验结果验证了邻域法初始化种群的有效性.
|
| 关 键 词： | 遗传算法 旅行商问题 初始种群 最近邻法 邻域法 |
| 收稿时间： | 2009/6/28 0:00:00 |
Neighbour field method for population initialization of TSP |
| |
| LUO Ci-yonga,LU Bina,LIU Feib.Neighbour field method for population initialization of TSP[J].Journal of Chongqing University(Natural Science Edition),2009,32(11):1311-1315. |
| |
| Authors: | LUO Ci-yonga LU Bina LIU Feib |
| |
| Institution: | LUO Ci-yonga,LU Bina,LIU Feib(a.State Key Laboratory of Power Transmission Equipment & System Security and New Technology,b.College of Mechanical Engineering,Chongqing University,Chongqing 400030,P.R.China) |
| |
| Abstract: | It is sensitive to the initial population while the genetic algorithm(GA) is used to solve the traveling salesman problem(TSP).To overcome this problem,the neighbour field method is presented to create initial population.In this method the next city is not the nearest as-yet-unvisited location but randomly selected from the unvisited cities in neighbour field.Neighbour filed method can extract the local optimal information of adjacent cities,and the constructed population has the diversity character.Compari... |
| |
| Keywords: | genetic algorithm traveling salesman problem initial population nearest neighbour neighbour field |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
|
