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

摘要：

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

关键词：混沌优化算法、组合优化、TSP、数值优化

所属期刊栏目：31

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

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

页数：共3页

页码：68-70