Particle swarm optimisation with stochastic ranking for constrained numerical and engineering benchmark problems

被引:34
作者
Ali, Layak [1 ]
Sabat, Samrat L. [1 ]
Udgata, Siba K. [2 ]
机构
[1] Univ Hyderabad, Sch Phys, Hyderabad 500046, Andhra Pradesh, India
[2] Univ Hyderabad, Dept Comp & Informat Sci, Hyderabad 500046, Andhra Pradesh, India
关键词
stochastic ranking; SR; particle swarm optimisation; PSO; constrained optimisation; EVOLUTIONARY ALGORITHMS; DIFFERENTIAL EVOLUTION; SEARCH;
D O I
10.1504/IJBIC.2012.047238
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Most of the real world science and engineering optimisation problems are non-linear and constrained. This paper presents a hybrid algorithm by integrating particle swarm optimisation with stochastic ranking for solving standard constrained numerical and engineering benchmark problems. Stochastic ranking technique that uses bubble sort mechanism for ranking the solutions and maintains a balance between the objective and the penalty function. The faster convergence of particle swarm optimisation and the ranking technique are the major motivations for hybridising these two concepts and to propose the stochastic ranking particle swarm optimisation (SRPSO) technique. In this paper, SRPSO is used to optimise 15 continuous constrained single objective benchmark functions and live well-studied engineering design problems. The performance of the proposed algorithm is evaluated based on the statistical parameters such mean, median, best, worst values and standard deviations. The SRPSO algorithm is compared with six recent algorithms for function optimisation. The simulation results indicate that the SRPSO algorithm performs much better while solving all the five standard engineering design problems where as it gives a competitive result for constrained numerical benchmark functions.
引用
收藏
页码:155 / 166
页数:12
相关论文
共 31 条
[1]   The development of a changing range genetic algorithm [J].
Amirjanov, A .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2006, 195 (19-22) :2495-2508
[2]  
[Anonymous], 2006, PROBLEM DEFINITIONS
[3]   Foreword [J].
Chen, Sinn-wen ;
Chada, Srinivas ;
Chen, Chih-ming ;
Flandorfer, Hans ;
Lindsay Greer, A. ;
Lee, Jae-Ho ;
Zeng, Kejun ;
Suganuma, Katsuaki .
JOURNAL OF ELECTRONIC MATERIALS, 2009, 38 (01) :1-1
[4]   Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems [J].
Coelho, Leandro dos Santos .
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (02) :1676-1683
[5]   Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art [J].
Coello, CAC .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1245-1287
[6]   Use of a self-adaptive penalty approach for engineering optimization problems [J].
Coello, CAC .
COMPUTERS IN INDUSTRY, 2000, 41 (02) :113-127
[7]   An effective co-evolutionary particle swarm optimization for constrained engineering design problems [J].
He, Qie ;
Wang, Ling .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2007, 20 (01) :89-99
[8]   An effective co-evolutionary differential evolution for constrained optimization [J].
Huang, Fu-zhuo ;
Wang, Ling ;
He, Qie .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 186 (01) :340-356
[9]   Two improved harmony search algorithms for solving engineering optimization problems [J].
Jaberipour, Majid ;
Khorram, Esmaile .
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2010, 15 (11) :3316-3331
[10]  
Jiao M., 2008, P 3 INT S ADV COMP I