| 用混合遗传算法求解多目标TSP问题 |
| |
| 引用本文： | 李军民,林淑飞,高让礼.用混合遗传算法求解多目标TSP问题[J].西安科技大学学报,2006,26(4):515-518. |
| |
| 作者姓名： | 李军民 林淑飞 高让礼 |
| |
| 作者单位： | 1. 西安科技大学,计算机系
2. 西安科技大学,图书馆,陕西,西安,710054 |
| |
| 摘 要： | 针对多目标TSP问题，提出了非群体迭代型多目标遗传算法与局部阶段搜索算法相结合的混合遗传算法。其中非群体迭代型多目标遗传算法通过个体的被优越数和种群的分布情况计算个体适应度，采用基于路径表示的编码方法进行鳊码，使用竞争选择策略、部分匹配交叉和变换变异进行遗传操作。最后使用该算法对两个实例进行实验计算并分析其程序运行结果。结果表明该算法是很有效的。
|
| 关 键 词： | 遗传算法 旅行商问题(TSP) 局部搜索 非群体迭代型多目标遗传算法 |
| 文章编号： | 1672-9315(2006)04-0515-04 |
| 修稿时间： | 2005年10月18 |
Hybrid genetic algorithms for multi-objiective TSP |
| |
| LI Jun-min,LIN Shu-fei,GAO Rang-li.Hybrid genetic algorithms for multi-objiective TSP[J].JOurnal of XI’an University of Science and Technology,2006,26(4):515-518. |
| |
| Authors: | LI Jun-min LIN Shu-fei GAO Rang-li |
| |
| Abstract: | The hybrid non-herd super multi-objective genetic algorithms for the multi-objective TSP is advaced;and some design and the technology for coding,crossing over,selection and mutation is concluded in the mon-herd super multi-objective genetic algorithms.By two experimental computation,we will know the hybrid algorithms is very effective. |
| |
| Keywords: | genetic algorithms traveling salesman promblem(TSP) partial searching non-herd super multi-objective genetic algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
