【作者】 刘升； 王行愚； 牛玉刚；

【Author】 Liu Sheng Wang Xingyu Niu Yugang ( College of Information Science and Engineering, East China University of Science and Technology, Shanghai 200237, China) (School of Management, Shanghai University of Engineering Science, Shanghai 200065,China)

【机构】 华东理工大学信息科学与工程学院；

【摘要】 分析和设计了一种基于进化规划的文化算法,并研究了该算法在解决复杂约束优化问题中的应用．该研究的主要新特征是采用进化规划来对群体空间建模,并根据相应的群体空间,对信仰空间在进化过程中如何提取、存储和更新各种知识源进行了详细的分析和设计,并将所得到的新知识用来指导群体的进化过程．为验证算法的有效性,使用了一个典型的基准测试函数进行了仿真实验,并与目前其他较好的约束优化处理算法进行了详细比较,仿真结果表明,该算法具有更好的优化性能以及更低的运算代价．更多还原

【Abstract】 Based on evolutionary programming, a cultural algorithm is analyzed and designed. The application of this algorithm for solving complex constrained optimization problems is also discussed. The main novel feature of this approach is the use of evolutionary programming as a population space; according to the corresponding population space, how to acquire 、store and update the knowledge sources contained in the belief space during evolution are specifically designed and the newly-acquired knowledge sources are used to guide the evolutionary search. The approach is validated using a well-known benchmark case. The simulation results show that the approach produces more competitive results at a relatively low computational cost compared with some other better constraint-handling algorithms.更多还原