黄福令,高慧敏

• 1:太原科技大学系统仿真与计算机应用研究所

摘要(Abstract)：

为了求解复杂约束优化问题,提出了一种新的进化算法——进化规划型文化算法。求解过程中,在基于自适应的文化算法中引入进化规划,有效利用进化过程中相关知识引导种群进化。针对约束优化问题,对这一算法的信念空间进行了设计,并利用基准函数和丁烯烷化生产调度问题进行了仿真,仿真结果表明该算法具有较好的全局搜索能力,而且大大减少了计算量。

关键词(KeyWords)： 文化算法;信念空间;进化规划;约束优化

Abstract:

Keywords:

基金项目(Foundation): 山西省自然科学基金项目(20041048)

作者(Author): 黄福令,高慧敏

参考文献(References)：

• [1]REYNOLDS ROBERTG,WILLIAM SVERDLIK.Problem Solving Using Cultural Algorithm[C].Proceedings of the First IEEEConference on Evolutionary Computation,Orlando,FL,USA,1994:645-650.
• [2]CHAN JJI CHUNG.Knowledge-based Approaches to Self-adaptation in Cultural Algorithm[D].Wayne State University Detroit,MI,USA,1997:1363-1537.
• [3]RICARDO L B,CARLOS A,COELL0 C.ACultural Algorithm with Differential Evolution to Solve Constraints Optimization Prob-lem[C].Lecture Notes in Compute Science,Springer Berlin(S0302-9743),2004:881-890.
• [4]REYNOLDS R,CHAN JIN CHUNG.Knowledge-Based Self-Adaptation in Evolutionary Programming Using Cultural Algorithm[C].Proceedings of IEEE Int'l Conf on Evolutionary Computation,1997:71-76.
• [5]XIDONG JIN,REYNOLDS ROBERTG.Using Knowledge-Based Evolutionary Computation to Solve Nonlinear Constraint Optimi-zation Problems:a Cultural Algorithm Approach[C].1999 Congress on Evolutionary Computation,Washington,D.C.,IEEEService Center,1994:1672-1678.
• [6]REYNOLDS ROBERT G,ZBIGNIEW MICHALEWICZ,M CAVARETTA.Using Cultural Algorithm for Constraint HandlinginGENOCOP[C].Proceedings of the Fourth Annual Conference on Evolutionary Programming,MIT Press,Cambridge,Massa-chusetts,1995:289-305.
• [7]CARLOS A.COELLOC.,RICARDOLANDABECERRA.Constrained Optimization Using an Evolutionary Programming-based CulturalAlgorithm[J].en Ian C.Parmee,ed.Adaptive Computing in Design and Manufacture V,Springer,London,2002:317-328.
• [8]HE YIJUN,CHEN DEZHAO.Constrained Ant Colony System and Its Application in Process Optimization of Butene alkylation[J].Journal of Chemical Industry and Engineering,2005,59(9):1709-1713.