[1]李军民,林淑飞,高让礼.用混合遗传算法求解多目标TSP问题[J].西安科技大学学报,2006,(04):515-518.[doi:10.3969/j.issn.1672-9315.2006.04.019]
 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,(04):515-518.[doi:10.3969/j.issn.1672-9315.2006.04.019]
点击复制

用混合遗传算法求解多目标TSP问题()
分享到:

西安科技大学学报[ISSN:1672-9315/CN:61-1434/N]

卷:
期数:
2006年04期
页码:
515-518
栏目:
出版日期:
2006-12-29

文章信息/Info

Title:
Hybrid genetic algorithms for multi-objiective TSP
作者:
李军民林淑飞高让礼
西安科技大学,计算机系,西安科技大学,图书馆,陕西,西安,710054
Author(s):
LI Jun-min LIN Shu-fei GAO Rang-li
关键词:
遗传算法 旅行商问题(TSP) 局部搜索 非群体迭代型多目标遗传算法
分类号:
TP301.6
DOI:
10.3969/j.issn.1672-9315.2006.04.019
摘要:
针对多目标TSP问题,提出了非群体迭代型多目标遗传算法与局部阶段搜索算法相结合的混合遗传算法.其中非群体迭代型多目标遗传算法通过个体的被优越数和种群的分布情况计算个体适应度,采用基于路径表示的编码方法进行编码,使用竞争选择策略、部分匹配交叉和变换变异进行遗传操作.最后使用该算法对两个实例进行实验计算并分析其程序运行结果.结果表明该算法是很有效的.

相似文献/References:

[1]姜友谊,巨小文,胡亚轩,等.借助Matlab遗传算法反演火山区压力源参数[J].西安科技大学学报,2008,(01):91.[doi:10.3969/j.issn.1672-9315.2008.01.020]
 JIANG You-yi JU Xiao-wen HU Ya-xuan WANG Xiong.Inversion of pressure source parameters based on Matlab GA toolbox[J].Journal of Xi'an University of Science and Technology,2008,(04):91.[doi:10.3969/j.issn.1672-9315.2008.01.020]

更新日期/Last Update: 2006-12-29