一种求解 TSP 问题的新型遗传编码方案

被引：10

作者：

温广辉 ^{[1
]}

王明旭 ^{[2
]}

郭嗣琮 ^{[2
]}

机构：

[1] 南京航空航天大学理学院

[2] 辽宁工程技术大学

来源：

科学技术与工程 | 2006年 / 02期

关键词：

比较编码法; 组合优化; 遗传算法; TSP;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

针对利用传统的遗传编码求解TSP中,普遍存在的不能在两条染色体间的任意位置进行交叉、编码空间过大等缺点,提出了一种新的编码方案:比较编码法。理论分析和实验结果表明,所提的编码方案较传统编码方案有明显的优势。

引用

收藏

页码：206 / 208

页数：3

相关论文

共 2 条

[1]

一种求解TSP问题的新型遗传编码及应用 [J].

韩建枫 ;

李敏强 ;

寇纪凇 .

天津大学学报, 2003, (02) :225-229

[2]

软计算方法.[M].张颖;刘艳秋编著;.科学出版社.2002,