首页 | 本学科首页   官方微博 | 高级检索  
     

一种求解约束优化问题的进化规划型文化算法
引用本文:黄福令,高慧敏.一种求解约束优化问题的进化规划型文化算法[J].太原重型机械学院学报,2009(5):378-383.
作者姓名:黄福令  高慧敏
作者单位:太原科技大学系统仿真与计算机应用研究所,太原030024
基金项目:山西省自然科学基金项目(20041048)
摘    要:为了求解复杂约束优化问题,提出了一种新的进化算法——进化规划型文化算法。求解过程中,在基于自适应的文化算法中引入进化规划,有效利用进化过程中相关知识引导种群进化。针对约束优化问题,对这一算法的信念空间进行了设计,并利用基准函数和丁烯烷化生产调度问题进行了仿真,仿真结果表明该算法具有较好的全局搜索能力,而且大大减少了计算量。

关 键 词:文化算法  信念空间  进化规划  约束优化

An Evolutionary Programming Based on Cultural Algorithm for Solving Constrained Optimization Problems
HUANG Fu-ling,GAO Hui-min.An Evolutionary Programming Based on Cultural Algorithm for Solving Constrained Optimization Problems[J].Journal of Taiyuan Heavy Machinery Institute,2009(5):378-383.
Authors:HUANG Fu-ling  GAO Hui-min
Affiliation:( Institute of System Simulation and Computer Application,Taiyuan University of Science and Technology ,Taiyuan 030024, China)
Abstract:Embedding evolutionary programming into self-adaptive cultural algorithm, an evolutionary programming based on adaptive cultural algorithm (CAEP) is proposed to solve constrained optimization problems. The knowledge extracted during evolution guide the evolution of population-space based on evolutionary programming. The design of belief-space for constrained optimization is described in detail. Simulation tests are performed based on benchmark functions and the production scheduling problem of butene alkylation. The results indicate that the algorithm proposed is more general and effective. It reduces computational cost.
Keywords:cultural algorithm  belief-space  evolutionary programming  constrained optimization
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号