一种求解约束优化问题的混沌文化算法  

Cultural algorithm for solving constrained optimization problems

作　　者：黄鹤[1] 王波[1] 范晓丽[1] 

机构地区：[1]上海理工大学管理学院,上海200093

出　　处：《计算机应用研究》2010年第5期1643-1647,共5页Application Research of Computers

基　　金：上海市重点学科建设项目(S30501)

摘　　要：在求解约束优化问题时,为了有效处理约束条件,克服文化算法易陷入局部极值点、混沌搜索优化初值敏感、搜索效率低等缺陷,将混沌搜索优化嵌入至文化算法框架,提出一种求解约束优化问题的混沌文化算法。该模型由基于混沌的群体空间和存储知识的信念空间组成,利用地形知识表达约束条件,标准知识和地形知识共同引导混沌搜索,并利用形势知识引导混沌扰动。实例表明,该算法具有较优良的搜索性能,尤其能有效处理高维复杂约束优化问题。In solving constrained optimization problems, based on cultural algorithm and chaos search optimization,this paper proposed a chaos cultural algorithm （CCA）to effectively handle the constraints, avoided premature convergence of cultural algorithm and overcame chaos search optimization’s sensitivity to initial values and poor efficiency. The algorithm model consisted of a chaos-based population space and a stored knowledge belief space, using topographical knowledge to represent constraint condition, normative knowledge to guide chaos search and situational knowledge to guide chaos perturbation.Test results show that this algorithm has good searching performance, especially in solving complex constraints optimization problem.

关 键 词：进化计算 文化算法 混沌文化算法 混沌搜索 知识引导 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]