Browse > Article
http://dx.doi.org/10.12989/sem.2014.52.2.405

A new hybrid meta-heuristic for structural design: ranked particles optimization  

Kaveh, A. (Centre of Excellence for Fundamental Studies in Structural Engineering, School of Civil Engineering, Iran University of Science and Technology)
Nasrollahi, A. (Centre of Excellence for Fundamental Studies in Structural Engineering, School of Civil Engineering, Iran University of Science and Technology)
Publication Information
Structural Engineering and Mechanics / v.52, no.2, 2014 , pp. 405-426 More about this Journal
Abstract
In this paper, a new meta-heuristic algorithm named Ranked Particles Optimization (RPO), is presented. This algorithm is not inspired from natural or physical phenomena. However, it is based on numerous researches in the field of meta-heuristic optimization algorithms. In this algorithm, like other meta-heuristic algorithms, optimization process starts with by producing a population of random solutions, Particles, located in the feasible search space. In the next step, cost functions corresponding to all random particles are evaluated and some of those having minimum cost functions are stored. These particles are ranked and their weighted average is calculated and named Ranked Center. New solutions are produced by moving each particle along its previous motion, the ranked center, and the best particle found thus far. The robustness of this algorithm is verified by solving some mathematical and structural optimization problems. Simplicity of implementation and reaching to desired solution are two main characteristics of this algorithm.
Keywords
meta-heuristic optimization algorithm; Ranked Particles Optimization; RPO; particle; ranked center;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Fogel, L.J., Owens, A.J. and Walsh, M.J. (1966), Artificial Intelligence Through Simulated Evolution, Wiley, Chichester.
2 Dorigo, M., Maniezzo, V. and Colorni, A. (1996), "The ant system: optimization by a colony of cooperating agents", IEEE Tran. Syst. Man Cyber. 26(1), 29-41.   DOI   ScienceOn
3 Eberhart, R.C. and Kennedy, J. (1995), "A new optimizer using particle swarm theory", Proceedings of the sixth international symposium on micro machine and human science, Nagoya, Japan.
4 Erol, O.K. and Eksin, I. (2006), "New optimization method: big bang-big crunch" Adv. Eng. Softw., 37, 106-111.   DOI   ScienceOn
5 Geem, Z.W., Kim, J.H. and Loganathan, G.V. (2001), "A new heuristic optimization algorithm: harmony search" Simulation 76(2), 60-68.   DOI   ScienceOn
6 Goldberg, D.E. (1989), Genetic Algorithms in Search Optimization and Machine Learning, Addison-Wesley, Boston.
7 Gholizadeh, S. and Barati, H. (2014) "Topology optimization of nonlinear single layer domes by a new metaheuristic", Steel Compos. Struct, 16(6), 681-701.   DOI   ScienceOn
8 Hasancebi, O., Carbas, S., Dogan, E., Erdal, F. and Saka, M.P. (2009), "Performance evaluation of metaheuristic search techniques in the optimum design of real size pin jointed structures", Comput. Struct., 87, 284-302.   DOI   ScienceOn
9 Holland, J.H. (1975), Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor.
10 Kaveh, A. and Khayatazad, M. (2012), "A new meta-heuristic method: Ray Optimization", Comput. Struct., 112-113, 283-294.   DOI   ScienceOn
11 Kaveh, A. and Talatahari, S. (2009b), "Size optimization of space trusses using big bang-big crunch algorithm", Comput. Struct., 87(17-18), 1129-1140.   DOI   ScienceOn
12 Kaveh, A. and Mahdavai, VR. (2014), "Colliding bodies optimization: a novel meta-heuristic method", Comput. Struct., 139, 18-27.   DOI   ScienceOn
13 Kaveh, A. and Nasrollahi, A. (2013), "Engineering design optimization using a hybrid PSO and HS algorithm", Asian J. Civil Eng., 14(2), 201-223.
14 Kaveh, A. and Talatahari, S. (2009a), "Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures", Comput. Struct., 87(5-6), 267-283.   DOI   ScienceOn
15 Kaveh, A. and Talatahari, S. (2010a), "A novel heuristic optimization method: charged system search", Acta Mech., 213(3-4), 267-289.   DOI   ScienceOn
16 Kelesoglu, O. and Ulker, M. (2005), "Fuzzy optimization geometrical nonlinear space truss design", Turk. J. Eng. Environ. Sci., 29, 321-329.
17 Kaveh, A. and Talatahari, S. (2010b), "Optimal design of skeletal structures via the charged system search algorithm", Struct. Multidiscip. Optim., 41(6), 893-911.   DOI   ScienceOn
18 American Institute of Steel Construction (AISC) (1989), Manual of steel construction-allowable stress design, 9th Edition, American Institute of Steel Construction, Chicago
19 Kaveh, A., Motie Share, M.A. and Moslehi, M. (2013), "A new meta-heuristic algorithm for optimization: magnetic charged system search", Acta Mech., 224(1), 85-107   DOI
20 Kirkpatrick, S., Gelatt, C. and Vecchi, M. (1983), "Optimization by simulated annealing", Sci., 220(4598), 671-680.   DOI   ScienceOn
21 Koza, J.R. (1990), "Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems", Report No. STAN-CS-90-1314, Stanford University, Stanford, CA.
22 Lee, K.S. and Geem, Z.W. (2004), "A new structural optimization method based on the harmony search algorithm", Comput. Struct., 82, 781-798.   DOI   ScienceOn
23 Rashedi, E., Nezamabadi-pour, H. and Saryazdi, S. (2009), "GSA: a gravitational search algorithm", Inf. Sci., 179, 2232-2248.   DOI   ScienceOn
24 Schutte, J.J. and Groenwold, A.A. (2003), "Sizing design of truss structures using particle swarms", Struct. Multidiscip. Optim., 25, 261-269.   DOI
25 Tsoulos, I.G. (2008), "Modifications of real code genetic algorithm for global optimization", Appl. Math. Comput., 203, 598-607.   DOI   ScienceOn
26 De Jong, K. (1975), "Analysis of the behavior of a class of genetic adaptive systems", Ph.D. Thesis, University of Michigan, Ann Arbor, MI.