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

第 27卷第 5期 计 算 机 应 用 研 究 Vol. 27 No. 5 20 10年 5月 　 App lication R esearch of Computers M ay 20 10 一种求解约束优化问题的混沌文化算法 黄 　鹤 , 王 　波 , 范晓丽 (上海理工大学 管理学院 , 上海 200093) 摘 　要 : 在求解约束优化问题时 ,为了有效处理约束条件 ,克服文化算法易陷入局部极值点、混沌搜索优化初值 敏感 、搜索效率低等缺陷 ,将混沌搜索优化嵌入至文化算法框架 ,提出一种求解约束优化问题的混沌文化算法 。 该模型由基于混沌的群体空间和存储知识的信念空间组成 ,利用地形知识表达约束条件 ,标准知识和地形知识 共同引导混沌搜索 ,并利用形势知识引导混沌扰动 。实例表明,该算法具有较优良的搜索性能 ,尤其能有效处理 高维复杂约束优化问题 。 关键词 : 进化计算 ; 文化算法 ; 混沌文化算法 ; 混沌搜索 ; 知识引导 中图分类号 : TP18　　　文献标志码 : A 　　　文章编号 : 100 13695 (2010) doi: 10. 3969 / j. issn. 100 13695. 20 10. 05. 0 10 Cu ltu ral algorithm for so lving con strained op tim ization p rob lem s HUAN G H e, WAN G Bo, FAN X iaoli (S chool of M anag em en t, Un iversity of S hang ha i f or S cience Technology, S hang ha i 200093, Ch ina) A b stract: In so lving con strained op tim ization p rob lem s, ba sed on cu ltu ral algorithm and chao s search op tim ization , th is p ap er p ropo sed a chao s cu ltural algorithm ( CCA ) to effectively hand le the con straints, avoided p rem ature convergence of cu ltural al gorithm and overcam e chao s search op tim ization ’s sen sitivity to in itial value s and poor efficiency. The algorithm model con sis ted of a chao sba sed pop u lation sp ace and a stored know ledge belief sp ace, u sing topograp h ical know ledge to rep re sent con strain t condition , norm ative know ledge to gu ide chao s search and situational know ledge to gu ide chao s p ertu rbation. Te st re su lts show that th is algorithm ha s good search in