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

求解约束优化问题的动态目标迁移差分进化算法
引用本文:刘俊梅,马永刚,高岳林.求解约束优化问题的动态目标迁移差分进化算法[J].武汉水运工程学院学报,2012(5):1083-1087.
作者姓名:刘俊梅  马永刚  高岳林
作者单位:[1]中国矿业大学银川学院基础部数学教研室,银川750011 [2]北方民族大学信息与系统科学研究所,银川750021
基金项目:国家自然科学基金项目资助(批准号:60962006)
摘    要:针对约束优化问题的特点,给出一种改进差分进化算法.将差分进化算法做了适当修正,在初始化中加入迁移操作,依据违反约束度函数和原目标函数进行选择操作,当个体的违反约束度在容忍度以外时,通过违反约束度函数更新个体,当个体的违反约束度在容忍度以内时,通过原目标函数更新个体,实验研究结果表明该算法能有效求解约束优化问题.

关 键 词:约束优化  差分进化算法  动态目标  迁移操作

An Dynamic Objective Migration Differential Evolution Algorithm of Constrained Optimization Problems
Authors:LIU Junmei  MA Yonggang  Gao Yuelin
Institution:(Basic Mathematics Department of China University of Mining and Technology Yinchuan College, Yinchuan 750011, China) (Institute of Information and System Science North Ethnics University, Yinchuan 750021 ,China)
Abstract:For constrained optimization problem, an improved differential evolution algorithm is given. In the algorithm, differential evolution algorithm is appropriately modified. Migration operation is used in initialize. According to constraint violations function and original objective function selected operate. When the individual degree of violation constraints beyond the tolerance, the individual upda- ted by constraint violations function. When the individual degree of violation constraints within the tolerance, the individual updated by objective function. Numerical simulations show that this algo- rithm is effective for solving constrained optimization problems.
Keywords:constrained optimization  differential evolution algorithm  dynamic objective  migration operation
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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