粒子群优化与差分进化混合算法的综述与分类
A SURVEY AND TAXONOMY ON HYBRID ALGORITHMS BASED ON PARTICLE SWARM OPTIMIZATION AND DIFFERENTIAL EVOLUTION
查看参考文献95篇
文摘
|
优化算法的性能改进长期以来一直是算法研究者们追求的一个重要目标,对不同算法进行混合以期利用算法的互补优势来获得性能更优异的算法代表了一类典型的设计思想。针对两类基于群体演化的优化算法——粒子群优化(PSO)与差分进化(DE)算法,对基于二者的各种混合算法(DEPSO)进行了系统而全面的综述,并在此基础上提出了一种混合策略分类方法,对现有的各种典型DEPSO算法进行了分类,比较了各种混合策略的异同,并指出了一些新的研究方向和混合设计原则. |
其他语种文摘
|
Improving the performance of optimization algorithms has long been an important pursuit of researchers.It is a typical design idea and paradigm to combine different optimizers for a synergy of their complementary advantages.Regarding two kinds of population-based evolutionary algorithms,the particle swarm optimizer(PSO) and the differential evolution (DE),we present a systematic and comprehensive survey on their hybrids(DEPSOs) in the literature and propose a taxonomy of hybridization strategies.Based on the taxonomy, we make a classification of different DEPSOs and analyze their similarities and differences. We also point out some new directions for future research and provide several guidelines for hybridization design of optimizers. |
来源
|
系统科学与数学
,2011,31(9):1130-1150 【核心库】
|
关键词
|
优化
;
混合策略
;
粒子群优化
;
差分进化
;
探索与开发
|
地址
|
北京理工大学自动化学院, "复杂系统智能控制与决策"教育部重点实验室, 北京, 100081
|
语种
|
中文 |
文献类型
|
综述型 |
ISSN
|
1000-0577 |
学科
|
自动化技术、计算机技术 |
基金
|
国家自然科学基金国家杰出青年科学基金
|
文献收藏号
|
CSCD:4420599
|
参考文献 共
95
共5页
|
1.
Dantzig G B.
Linear Programming and Extensions,1963
|
CSCD被引
23
次
|
|
|
|
2.
Kirkpatrick S. Optimization by simulated annealing.
Science,1983,220(4598):671-680
|
CSCD被引
1015
次
|
|
|
|
3.
Goldberg D E.
Genetic Algorithms in Search, Optimization and Machine Learning,1989
|
CSCD被引
181
次
|
|
|
|
4.
Schwefel H P. Evolution strategies: A family of nonlinear optimization techniques based on imitating some principles of organic evolution.
Annals of Operations Research,1984,1(2):165-167
|
CSCD被引
2
次
|
|
|
|
5.
Yao X. Evolutionary programming made faster.
IEEE Transactions on Evolutionary Computation,1999,3(2):82-102
|
CSCD被引
304
次
|
|
|
|
6.
Larranaga P.
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation,2002
|
CSCD被引
28
次
|
|
|
|
7.
Storn R. Differential evolution — A simple and efficient heuristics for global optimization over continuous spaces.
Journal of Global Optimization,1997,11(4):341-359
|
CSCD被引
1347
次
|
|
|
|
8.
Dorigo M. Ant colony optimization.
IEEE Computational Intelligence Magazine,2006,1(4):28-39
|
CSCD被引
232
次
|
|
|
|
9.
Kennedy J. Particle swarm optimization.
Proceedings of the IEEE International Conference on Neural Networks,1995
|
CSCD被引
13
次
|
|
|
|
10.
Chen J. Centralization and decentralization of intelligent optimization.
CAAI Transactions on Intelligent systems, (in Chinese),2007,2(2):48-56
|
CSCD被引
4
次
|
|
|
|
11.
Blesa M J. Proceedings of the 7th International Workshop on Hybrid Metaheuristics.
Lecture Notes in Computer Science,2010:6373
|
CSCD被引
1
次
|
|
|
|
12.
Loiola E M. A survey for the quadratic assignment problem.
European Journal of Operational Research,2007,176(2):657-690
|
CSCD被引
29
次
|
|
|
|
13.
Raidl G R. A unified view on hybrid metaheuristics.
Proceedings of the 3rd International Workshop on Hybrid Metaheuristics,2006:1-12
|
CSCD被引
1
次
|
|
|
|
14.
Ni Q J. Survey of particle swarm optimization algorithm.
PR&AI, (in Chinese),2007,20(3):349-357
|
CSCD被引
1
次
|
|
|
|
15.
Rana S. A review on particle swarm optimization algorithms and their applications to data clustering.
Artificial Intelligence Review,2011,35(3):211-222
|
CSCD被引
14
次
|
|
|
|
16.
Del Valle Y. Particle swarm optimization: Basic concepts, variants and applications in power systems.
IEEE Transactions on Evolutionary Computation,2008,12(2):171-195
|
CSCD被引
88
次
|
|
|
|
17.
Kameyama K. Particle swarm optimization -- A survey.
IEICE Transactions on Information and Systems,2009,E92D(7):1354-1361
|
CSCD被引
6
次
|
|
|
|
18.
Clerc M. The particle swarm — Explosion, stability, and Convergence in a multidimensional complex space.
IEEE Transactions on Evolutionary Computation,2002,6(1):58-73
|
CSCD被引
812
次
|
|
|
|
19.
Trelea I C. The particle swarm optimization algorithm: convergence analysis and parameter selection.
Information Processing Letters,2003,85(6):317-325
|
CSCD被引
227
次
|
|
|
|
20.
Kadirkamanathan V. Stability analysis of the particle dynamics in particle swarm optimizer.
IEEE Transactions on Evolutionary Computation,2006,10(3):245-255
|
CSCD被引
34
次
|
|
|
|
|