| 带有约束优化的遗传算法求解TSP |
| |
| 引用本文： | 蒋泰,陈洺均,黄源a. 带有约束优化的遗传算法求解TSP[J]. 计算机应用研究, 2008, 25(5): 1323-1325 |
| |
| 作者姓名： | 蒋泰 陈洺均 黄源a |
| |
| 作者单位： | 天津大学,计算机学院,天津,300072;桂林电子科技大学计算机与控制学院,广西,桂林,541004;桂林电子科技大学信息科技学院,广西,桂林,541004;桂林电子科技大学计算机与控制学院,广西,桂林,541004 |
| |
| 基金项目： | 国家电子信息产业发展基金 |
| |
| 摘 要： | 主要研究用遗传算法解决带有约束的TSP的方法。使用贪婪交叉算子、自适应变异算子和带有精英保留策略的选择算子相结合对基本遗传算法进行了改进,针对实际TSP中的约束条件讨论了罚方法在遗传算法中的应用,提出了自适应的惩罚函数,并将其与改进后的遗传算法相结合,解决了带有时间约束的TSP。通过对实验结果的比较分析,证明了该方法的可行性和有效性。
|
| 关 键 词： | 旅行商问题 遗传算法 约束优化 罚函数 |
| 文章编号： | 1001-3695(2008)05-1323-03 |
| 收稿时间： | 2008-04-20 |
| 修稿时间： | 2007-03-24 |
Genetic algorithm for constrained optimization TSP |
| |
| JIANG Tai,CHEN Ming jun,HUANG Yuana. Genetic algorithm for constrained optimization TSP[J]. Application Research of Computers, 2008, 25(5): 1323-1325 |
| |
| Authors: | JIANG Tai CHEN Ming jun HUANG Yuana |
| |
| Affiliation: | (1.School of Computer, Tianjin University, Tianjin 300072, China; 2a.College of Computer & Control; 2b.Institute of Information Technology, Guilin University of Electronic Technology, Guilin Guangxi 541004, China) |
| |
| Abstract: | The paper researched the method to solve TSP with constrains by genetic algorithm.Firstly,combined the greedy crossover operator,self-adaptive mutation operator and the selection operator with elitist preserving strategy to improve the performance of GA.Then,discussed the application of penalty method in GA aiming at the constrain conditions in the practical TSP.It presented a self-adaptive penalty function which could be combined with the improved GA to solve the TSP with time constrain.The feasibility and validity of the method is proved by experiment results. |
| |
| Keywords: | TSP genetic algorithm(GA) constrained optimization penalty function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
