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

混沌优化算法在组合优化问题中应用 　　摘 要：组合优化问题一直都受到理论界和工程界的重视，此类问题的求解方法也有很多，却各有缺点和局限性，不能满足实际应用的需要。混沌优化算法在解决数值优化问题上具有一定的普遍性，可以很快找到全局最优解，不过组合优化问题的解不是一个数值，因此在前人研究的基础上，提出求解组合优化问题的混沌优化算法。首先分析混沌优化，并针对组合优化问题中的TSP问题，提出一种混沌优化策略，探讨在TSP问题中应用混沌优化算法的方法。结果表明了该方法的有效性。 　　关键词：混沌优化算法；组合优化；TSP;数值优化 　　中图分类号：TP18 文献标识码：B 文章编号：1004373X(2008)1806803 　　 　　Application of Chaos Optimization Algorithm in the Solution of 　　Combination Optimization Problems 　　CHEN Shuang1,GUO Jianqin2 　　(1.School of Computer Science and Technology,Shandong University,Jin′an,250014,China; 　　2.Shandong College of Electronic Technology,Jin′an,250014,China) 　　 　　Abstract：The combination optimization problems have been paid more attention in the field of theory and the engineering,there also has many solutions of this kind of problems,but actually they all have their disadvantages and limitations,so they cannot satisfy the need of the practical application.The chaos optimization algorithm has certain universality in the solution of the value optimization problems,and they can find the globally optimal solution very quickly,but the solution of the combination optimization problems is not a value,therefore this article proposes the solution of the combination optimization problems chaos optimization algorithm on the studies of the predecessors.This article first analyzes the chaos optimization,and aims at the TSP problems in the combination optimization problems,proposes one kind of strategy of the chaos optimization,and discusses application ofchaos optimization algorithm in the TSP problems,and finally it indicates that this method is effective. 　　Keywords：chaos optimization algorithm;combination optimization;TSP;value optimization 　　 　　1 引 言 　　 　　许多实际工程问题都可以转换成组合优化问题加以解决，例如目标识别、特征点匹配、以及路径优化，火力分配等问题。对于组合优化问题\，通常采用神经网络或模拟退火等方法才能进行求解。这些算法虽然具有较快的寻优速度，但通常存在易于陷入局部极小等缺点。混沌在优化计算中具有独特的性能\，混沌的随机性可使优化算法具有跳出局部极小的能力，混沌的遍历性可使优化算法到达全局最优解附近。 　　 　　2 混沌优化 　　 　　混沌是指在确定系统中出现的一种貌似无规则，类似随机的现象，是存在于非线性系统中的一种较为普遍的现象。混沌并不是一片混乱，而是有着精致内在结