一种用于求解TSP问题的混沌优化算法

被引：3

作者：

修春波

刘向东

张宇河

王帅宇

机构：

[1] 北京理工大学自动控制系教研室

[2] 北京理工大学自动控制系教研室北京

[3] 北京

来源：

计算机工程与应用 | 2004年 / 10期

关键词：

优化; 混沌优化算法; TSP问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对TSP问题,提出了一种用于解决组合优化问题的混沌优化算法。在寻优过程中,对解矩阵不断进行“交换”和“移位”两种操作,利用混沌搜索方法确定所进行操作的矩阵位置。仿真结果表明,该方法的搜索效率要明显高于其他的优化方法。同时,寻优结果对参数的变化不很敏感。

引用

页码：20 / 21+39 +39

页数：3

共 6 条

[1] 双混沌机制优化方法及其应用 [J].

修春波 ;

刘向东 ;

张宇河 .

控制与决策, 2003, (06) :724-726

[2] 一种基于退火策略的混沌神经网络优化算法 [J].

王凌 ;

郑大钟 .

控制理论与应用, 2000, (01) :139-142

[3] 变尺度混沌优化方法及其应用 [J].

张彤 ;

王宏伟 ;

王子才 .

控制与决策 , 1999, (03) :94-97

[4] 混沌优化方法及其应用 [J].

李兵 ;

蒋慰孙 .

控制理论与应用, 1997, (04) :613-615

[5]

智能优化算法及其应用.[M].王凌著;.清华大学出版社.2001,

[6]

神经网络与神经计算机.[M].庄镇泉等编著;.科学出版社.1992,

← 1 →