Global optimization using a genetic algorithm with hierarchically structured population

Journal of Computational and Applied Mathematics

Volumn 261, Issue , 2014, Pages 341-351

  Toledo, C F M ^a   Oliveira, L ^b   Franca P M ^c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

^c SÃO PAULO STATE UNIVERSITY UNESP   (Brazil)

Author keywords

Continuous optimization; Genetic algorithms; Global optimization; Hierarchical structure; Population set based methods

Indexed keywords

BENCHMARK TEST PROBLEM; CONTINUOUS OPTIMIZATION; DIFFERENTIAL EVOLUTION; HIERARCHICAL STRUCTURES; POPULATION SET-BASED METHODS; POPULATION STRUCTURES; STRUCTURED POPULATION; UNCONSTRAINED OPTIMIZATION PROBLEMS;

BENCHMARKING; GLOBAL OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); POPULATION STATISTICS; SIMULATED ANNEALING;

GENETIC ALGORITHMS;

EID: 84889633637     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2013.11.008     Document Type: Article

References (20)

1. C.A. Floudas, I.G. Akrotirianakisa, S. Caratzoulasa, C.A. Meyera, and J. Kallrathb Global optimization in the 21st century: advances and challenges Comput. Chem. Eng. 29 2005 1185 1202 (Pubitemid 40633581)
2. R. Horst, P.M. Pardalos, and N.V. Thoai Introduction to Global Optimization second ed. 2000 Kluwer Academic Publishers
3. A. Georgieva, and I. Jordanov Global optimization based on novel heuristics, low-discrepancy sequences and genetic algorithms European J. Oper. Res. 196 2009 413 422
4. Q.H. Zhao, D. Urosevic, N. Mladenovic, and P. Hansen A restarted and modified simplex search for unconstrained optimization Comput. Oper. Res. 36 2009 3263 3271
5. J.A. Nelder, and R. Mead A simplex method for function minimization Comput. J. 7 1965 308 313
6. M.D. ToksarI Minimizing the multimodal functions with ant colony optimization approach Expert Syst. Appl. 36 2009 6030 6035
7. Y.T. Kao, and E. Zahara A hybrid genetic algorithm and particle swarm optimization for multimodal functions Appl. Soft Comput. 8 2008 849 857 (Pubitemid 350266482)
8. P.S. Shelokar, P. Siarry, V.K. Jayaraman, and B.D. Kulkarni Particle swarm and ant colony algorithms hybridized for improved continuous optimization Appl. Math. Comput. 188 2007 129 142 (Pubitemid 46686707)
9. P. Kaelo, and M.M. Ali Integrated crossover rules in real coded genetic algorithms European J. Oper. Res. 176 1 2007 60 76 (Pubitemid 44442727)
10. M.M. Ali, and P. Kaelo Improved particle swarm algorithms for global optimization Appl. Math. Comput. 196 2008 578 593 (Pubitemid 351174320)
11. M.M. Ali, and M.N. Gabere A simulated annealing driven multi-start algorithm for bound constrained global optimization J. Comput. Appl. Math. 233 10 2010 2661 2674
12. M.M. Ali, C. Khompatraporn, and Z.B. Zabinsky A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems J. Global Optim. 31 2005 635 672 (Pubitemid 40963404)
13. P.M. França, A. Mendes, and P. Moscato A memetic algorithm for the total tardiness single machine scheduling problem European J. Oper. Res. 132 1 2001 224 242 (Pubitemid 32288124)
14. P.M. França, J.N.D. Gupta, A. Mendes, P. Moscato, and K.J. Veltinky Evolutionary algorithms for scheduling a flowshop manufacturing cell with sequence dependent family setups Comput. Ind. Eng. 48 3 2005 491 506 (Pubitemid 40308644)
15. L. Buriol, P.M. França, and P. Moscato A new memetic algorithm for the asymmetric traveling salesman problem J. Heuristics 10 5 2004 483 506
16. P. Moscato, A. Mendes, and R. Berretta Benchmarking a memetic algorithm for ordering microarray data Biosystems 88 1-2 2007 56 75 (Pubitemid 46215838)
17. R. Moghaddam, Y. Kanani, and R. Cheraghalizadeh A genetic algorithm and memetic algorithm to sequencing and scheduling of cellular manufacturing systems Int. J. Manag. Sci. Eng. Manag. 3 2 2008 119 130
18. C.F.M. Toledo, P.M. França, A. Kimms, and R. Morabito A multi-population genetic algorithm approach to solve the synchronized and integrated two-level lot sizing and scheduling problem Int. J. Prod. Res. 47 2009 3097 3119
19. Z. Michalewicz Genetic Algorithms + Data Structures = Evolution Programs 1996 Springer-Verlag Berlin
20. R. Chelouah, and P. Siarry Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions European J. Oper. Res. 148 2 2003 335 348