一种求解复杂约束优化问题的文化算法设计.pdfVIP

第36卷增刊 V01．36 东南大学学报(自然科学版) Sup 2006年7月 OFSOUTHEASt Science 2006 JOURNAL UNIVERSITY(NaturalEdition) july 一种求解复杂约束优化问题的文化算法设计 刘 升1’2 王行愚1 牛玉刚1 (‘华东理工大学信息科学与工程学院，上海200237) (2上海工程技术大学管理学院，上海200065) 摘要：分析和设计了一种基于进化规划的文化算法，并研究了该算法在解决复杂约束优化问题中 的应用．该研究的主要新特征是采用进化规划来对群体空间建模，并根据相应的群体空间，对信仰 空间在进化过程中如何提取、存储和更新各种知识源进行了详细的分析和设计，并将所得到的新知 识用来指导群体的进化过程．为验证算法的有效性，使用了一个典型的基准测试函数进行了仿真实 验，并与目前其他较好的约束优化处理算法进行了详细比较，仿真结果表明，该算法具有更好的优 化性能以及更低的运算代价． 关键词：约束优化；进化计算；文化算法；进化规划 中图分类号：TP301．6文献标识码：A 文章编号：1001一0505(2006)增刊-0094-05 ofacultural for constrained algorithm Design solving、complex optimizationproblems Liu Niu Shen91’2WangXingyulYugang* ofInformationScienceand Olina ofScienceand (1ColIege Engineefng，EastUniversity Technology，Shanghai21XP_37，China) of of (2SchoolManagement，Shanghai Science，Shanghai200065，China) UniversityEngineering Abstract：Basedon cultural is and evolutionarypmgrawaning，aalgorithmanalyzeddesigned．Theapplica— for isalso main tionofthis constrained discussed．Thenovel algorithmsolvingcomplex optimizationproblems featureofthis isthe11seof asa totheCOITe- approach evolutionaryprogrammingpopulationspace；according to and the sourcescontainedinthebelief sp