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

被引：4

作者：

陈双 ^{[1
]}

郭建勤 ^{[2
]}

机构：

[1] 山东大学计算机科学与技术学院

[2] 山东电子职业技术学院

来源：

现代电子技术 | 2008年 / 18期

关键词：

混沌优化算法; 组合优化; TSP; 数值优化;

D O I：

10.16652/j.issn.1004-373x.2008.18.057

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

组合优化问题一直都受到理论界和工程界的重视,此类问题的求解方法也有很多,却各有缺点和局限性,不能满足实际应用的需要。混沌优化算法在解决数值优化问题上具有一定的普遍性,可以很快找到全局最优解,不过组合优化问题的解不是一个数值,因此在前人研究的基础上,提出求解组合优化问题的混沌优化算法。首先分析混沌优化,并针对组合优化问题中的TSP问题,提出一种混沌优化策略,探讨在TSP问题中应用混沌优化算法的方法。结果表明了该方法的有效性。

引用

页码：68 / 70

页数：3

共 9 条

[1] 混沌优化算法及在0／1背包问题中的应用 [J].