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

摘要：

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

关键词：混沌、优化、0/1背包问题、TSP

所属期刊栏目：33

分类号：TP18(自动化基础理论)

在线出版日期：2008-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：192-193,196