Constrained Differential Evolution Using Opposition-Based Learning

WEI Wen-hong; ZHOU Jian-long; TAO Ming; YUAN Hua-qiang

doi:10.3969/j.issn.0372-2112.2016.02.026

您当前的位置：

首页 >

文章列表页 >

Constrained Differential Evolution Using Opposition-Based Learning

更新时间：2025-07-16

- Constrained Differential Evolution Using Opposition-Based Learning
- Acta Electronica Sinica Vol. 44, Issue 2, Pages: 426-436(2016)
- 作者机构：
  
  1. 东莞理工学院计算机学院,广东,东莞,523808
  2. 西安交通大学城市学院计算机系,陕西,西安,710018
  3. 东莞理工学院计算机学院,广东,东莞,523808
  4. 西安交通大学城市学院计算机系,陕西,西安,710018
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2016.02.026
  CLC： TP38
- Published Online：25 February 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
WEI Wen-hong, ZHOU Jian-long, TAO Ming, et al. Constrained Differential Evolution Using Opposition-Based Learning[J]. Acta Electronica Sinica, 2016, 44(2): 426-436.
DOI：

WEI Wen-hong, ZHOU Jian-long, TAO Ming, et al. Constrained Differential Evolution Using Opposition-Based Learning[J]. Acta Electronica Sinica, 2016, 44(2): 426-436. DOI： 10.3969/j.issn.0372-2112.2016.02.026.

摘要

差分进化算法是一种结构简单、易用且鲁棒性强的全局搜索启发式优化算法

它可以结合约束处理技术来解决约束优化问题.机器学习在进化算法中

经常可以引导种群的进化

而且被广泛地应用于无约束的差分进化算法中

但对于约束差分进化算法却很少有应用.针对这一情况

提出了一种基于反向学习的约束差分进化算法框架.该算法框架采用基于反向学习的机器学习方法

提高约束差分进化算法的多样性和加速全局收敛速度.最后把该算法框架植入了两个著名的约束差分进化算法:(

)-CDE和ECHT

并采用CEC 2010的18个Benchmark函数进行了实验评估

实验结果表明:与(

)-CDE和ECHT相比

植入后的算法具有更强的全局搜索能力、更快的收敛速度和更高的收敛精度.

Abstract

Differential evolution is a global heuristic algorithm

which is simple

easy-to-use and robust in practice.Combining with the constraint-handling techniques

it can solve constrained optimization problems.Machine learning often guides population to evolve in the evolution computation

and is widely applied to unconstrained differential evolution algorithm.However

machine learning is rarely applied to constrained differential evolution algorithm

so this paper proposed a constrained differential evolution algorithm framework using opposition-based learning.The algorithm can improve the diversity and convergence of differential evolution.At last

the proposed algor

ithm framework is applied to two popular constrained differential evolution variants

that is (

) -CDE and ECHT-DE.And 18 benchmark functions presented in CEC 2010 are chosen as the test suite

experimental results show that comparing with (

) -CDE and ECHT-DE

our algorithms are able to improve global search ability

convergence speed and accuracy in the majority of test cases.

关键词

Keywords

references

Views

1375

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Adaptive Differential Evolution Algorithm Based on Elite Differential Feedback Strategy

An Analysis on Convergence and Convergence Rate Estimate of Genetic Algorithms in Noisy Environments

Variable Step-Size Blind Source Separation Algorithm with an Auxiliary Separation System

RLGA: A Reinforcement Learning Based Genetic Algorithm

Related Author

Yu-bo PENG

Xin HUANG

Hong-zhi ZHENG

Peng-hui ZHANG

Yi WANG

LI Ming

LI Jun-hua

GAO Ying

Related Institution

The First Affiliated Hospital of Xi 'an Jiaotong University

School of Information Science and Technology， Northwestern University

Key Laboratory of Nondestructive Testing (Ministry of Education), Nanchang Hangkong University

Institute of Science and Technology for Opto-Electronic Information, Yantai University

Laboratory of Information ScienceCollege of Communication EngineeringJilin UniversityChangchunJilin 130012China

⁰