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

一种求解约束优化问题的改进差分进化算法
引用本文:宁桂英,曹敦虔,周永权. 一种求解约束优化问题的改进差分进化算法[J]. 数学的实践与认识, 2017, 0(2): 155-165
作者姓名:宁桂英  曹敦虔  周永权
作者单位:1. 广西科技大学 鹿山学院,广西 柳州,545616;2. 广西民族大学 理学院,广西 南宁,530006;3. 广西民族大学 信息科学与工程学院,广西 南宁,530006
基金项目:国家自然科学基金(61165015),2015年度广西高校科学技术研究项目(KY2015YB521),2015年度广西教育厅科学研究项目(KY2015YB081)
摘    要:针对在处理约束优化问题时约束条件难以处理的问题,提出了一种求解约束优化问题的改进差分进化算法.即在每代进化前将群体分为可行个体和不可行个体两类,对不可行个体,用差量法将其逐个转化为可行个体,并保持种群规模不变,经过一序列的进化后,计算所有可行个体的适应度并找到问题的最优解.对5个经典函数进行了优化测试,测试结果表明提出的算法对求解约束优化问题是有效的.

关 键 词:约束优化  差分进化  不可行个体  适应度

An Improved Differential Evolution Algorithm for Solving Constraint Optimization Problem
NING Gui-ying,CAO Dun-qian,ZHOU Yong-quan. An Improved Differential Evolution Algorithm for Solving Constraint Optimization Problem[J]. Mathematics in Practice and Theory, 2017, 0(2): 155-165
Authors:NING Gui-ying  CAO Dun-qian  ZHOU Yong-quan
Abstract:Constraint conditions are difficult to handle in dealing with constrained optimization problems.According to this problem,an improved differential evolution algorithm for solving constraint optimization problem is proposed.That is,before each generation,the populations of each generation are divided into two categories:feasible individuals and infeasible individuals,for the infeasible individuals,each one will be transformed into feasible one with dispersion method and keep the population size.After a sequence of evolution,all the feasible individuals' fitness valves were calculated and found the optimum solution.And five classic functions were tested.Simulation results show that the proposed algorithm for solving constrained optimization problems is effective.
Keywords:constraint optimization  Differential Evolution (DE)  Infeasible Individuals  fitness
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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