A novel class of niche hybrid Cultural Algorithms for continuous engineering optimization

被引:27
作者
Ali, Mostafa Z. [1 ]
Awad, Noor H. [1 ]
机构
[1] Jordan Univ Sci & Technol, Irbid 22110, Jordan
关键词
Cultural Algorithm; Niche; Hybrid algorithm; Multimodal optimization; PARTICLE SWARM OPTIMIZATION; CONSTRAINED OPTIMIZATION; GENETIC ALGORITHM; EVOLUTIONARY ALGORITHMS; MULTIMODAL OPTIMIZATION; DIFFERENTIAL EVOLUTION; GLOBAL OPTIMIZATION; SEARCH; SELECTION;
D O I
10.1016/j.ins.2014.01.002
中图分类号
TP [自动化技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
This paper proposes a novel class of niche hybrid Cultural Algorithms for solving engineering problems with continuous design variables. The first algorithm, Niche Cultural Algorithm (NCA), embeds niching within the cultural framework to maintain multiple groups within the population of agents in order to locate multiple optima. The second algorithm, hybridizes niche Cultural Algorithms with Tabu search (H-NCA). This technique offers a novel architecture of hybrid approaches, which combines Niche Cultural Algorithms (NCA) with Tabu search (TS). The proposed hybridization scheme enables the algorithm to overleap local optima and improve performance. The third algorithm, Improved Hybrid Niche Cultural Algorithms (IH-NCA), is employed to enhance convergence rate and accuracy of H-NCA with fewer computations. In IH-NCA, the algorithm switches between two selection strategies based on roulette wheel and stochastic tournament selection. This enhances the algorithm's ability to further escape stagnation and premature convergence with varying stochastic noise and selection pressure. Simulations were performed over miscellaneous engineering optimization problems that include minimization of constrained functions and structural engineering optimization. A comparative study is carried out with other state-of-the-art optimization techniques. The findings affirm the efficiency and robustness of the new methodologies over the other existing relevant approaches. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:158 / 190
页数:33
相关论文
共 95 条
[1]
[Anonymous], 1999, NEW IDEAS OPTIMIZATI
[2]
[Anonymous], IMA J APPL MATH
[3]
A modified version of a T-Cell Algorithm for constrained optimization problems [J].
Aragon, Victoria S. ;
Esquivel, Susana C. ;
Coello Coello, Carlos A. .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2010, 84 (03) :351-378
[4]
Arora J., 2004, INTRO OPTIMUM DESIGN
[5]
Becerra RL, 2005, GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, P27
[6]
Becerra RL, 2004, LECT NOTES ARTIF INT, V3315, P881
[7]
Becerra RL, 2004, PROCEEDINGS OF THE FIFTH MEXICAN INTERNATIONAL CONFERENCE IN COMPUTER SCIENCE (ENC 2004), P304
[8]
BELEGUNDU AE, 1982, THESIS U IOWA
[9]
Bracken J., 1968, SELECTED APPL NONLIN
[10]
Light responsive curve selection for photosynthesis operator of APOA [J].
Cai, Xingjuan ;
Fan, Shujing ;
Tan, Ying .
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2012, 4 (06) :373-379