粟朝阳, 封全喜, 韦彦婷, 苑赛楠. 改进的自适应约束差分进化算法[J]. 微电子学与计算机, 2019, 36(9): 30-37.
引用本文: 粟朝阳, 封全喜, 韦彦婷, 苑赛楠. 改进的自适应约束差分进化算法[J]. 微电子学与计算机, 2019, 36(9): 30-37.
SU Zhao-yang, FENG Quan-xi, WEI Yan-ting, YUAN Sai-nan. Improved self-adaptive constrained differential evolution algorithm[J]. Microelectronics & Computer, 2019, 36(9): 30-37.
Citation: SU Zhao-yang, FENG Quan-xi, WEI Yan-ting, YUAN Sai-nan. Improved self-adaptive constrained differential evolution algorithm[J]. Microelectronics & Computer, 2019, 36(9): 30-37.

改进的自适应约束差分进化算法

Improved self-adaptive constrained differential evolution algorithm

  • 摘要: 为了更好地求解约束优化问题, 提出了一种新的差分进化算法.首先该算法利用两个变异策略平衡局部搜索与全局搜索.其次用可行性规则选出新种群, 并利用替换策略替换新种群中的较差个体.然后使用一种劣解变异机制, 对最差个体进行变异以保持种群多样性.最后引入自适应参数控制机制, 增强算法的鲁棒性和适应性.为了验证该算法的有效性, 算法测试了10个标准约束优化问题和10个工程约束优化问题, 实验结果表明, 该算法求解精度较高、具有较快的收敛速度和较强的鲁棒性.

     

    Abstract: In order to solve constrained optimization problems, a novel differential evolution algorithm is proposed. Firstly, the algorithm uses two mutation strategies to balance local search ability and global search ability. Secondly, the new population is selected based on the feasibility-based rule, and poor individuals in the new population are replaced by the substitution strategy. Then, a mutation mechanism is used to mutate the worst individual to maintain the diversity of the population. Finally, the adaptive parameter control mechanism is introduced to enhance the robustness and adaptability of the algorithm. In order to verify the effectiveness of this algorithm, 10 benchmark constraint optimization problems and 10 engineering constraint optimization problems are tested. Experimental results show that the algorithm has high precision, fast convergence speed, and strong robustness.

     

/

返回文章
返回