求解大规模TSP问题的自适应归约免疫算法

被引：17

作者：

戚玉涛

刘芳

焦李成

机构：

[1] 西安电子科技大学智能信息处理研究所

[2] 西安电子科技大学智能信息处理研究所陕西西安

来源：

关键词：

TSP; 人工免疫; 克隆选择; 自适应归约;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

从理论上分析了影响多级算法性能的因素,并以此为依据构造了求解TSP问题的自适应归约免疫算法.该算法借助归约集的进化使归约集规模自适应增长,归约边的预测精度不断提高,从而提高了算法在归约后找到全局最优解的概率.实验结果表明,该算法比其他算法获得了质量更高的解.

引用

页码：1265 / 1273

页数：9

共 4 条

邹鹏 ;

周智 ;

江贺 ;

陈国良 ;

顾钧 .

[2] 求解TSP问题的多级归约算法 [J].

邹鹏 ;

周智 ;

陈国良 ;

顾钧 .

[3] Multilevel Refinement for Combinatorial Optimisation Problems [J].

Chris Walshaw .

Annals of Operations Research, 2004, 131 :325-372

[4]

Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators[J] . Artificial Intelligence Review . 1999 (2)