混沌优化算法及其在组合优化问题中的应用

被引：5

作者：

王丽侠

机构：

[1] 浙江师范大学行知学院

来源：

计算机工程 | 2007年 / 21期

关键词：

混沌; 优化; 0/1背包问题; TSP;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

混沌优化方法(COA)是针对数值优化问题提出的,在解决数值优化问题上具有一定的普遍性,能够很快地搜索到全局最优解,而利用COA解决组合优化问题存在一定的难度,该文提出了混沌优化算法解决组合优化问题的方法,该方法先产生组合优化问题的初始解,再利用混沌变量产生新解或对原解进行混沌扰动,产生新解,然后在解空间中进行最优搜索。将该方法应用到2个典型的组合优化问题(TSP问题,0/1背包问题)的求解中,仿真实验表明了该方法的有效性。

引用

页码：192 / 193+196 +196

页数：3

共 4 条

[1] 基于遗传算法的背包问题求解 [J].

张永兵 ;

王斌 ;

张永飞 ;

杨晓鸿 ;

陈海鹏 .

大理学院学报(自然科学), 2005, (05) :24-26

[2] 采用并行计算的混沌优化方法 [J].

梁慧勇 ;

顾幸生 .

华东理工大学学报, 2004, (04) :450-453

[3] 一种用于求解TSP问题的混沌优化算法 [J].

修春波 ;

刘向东 ;

张宇河 ;

王帅宇 .

计算机工程与应用, 2004, (10) :20-21+39

[4]

混沌预测与混沌优化理论与算法研究.[D].赵小梅.浙江大学.2002, 02

← 1 →