Development of a parallel optimization method based on genetic simulated annealing algorithm

Parallel Computing

Volumn 31, Issue 8-9, 2005, Pages 839-857

  Wang, Z G ^a   Wong, Y S ^a   Rahman, M ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Genetic algorithm; Parallel genetic algorithm; Simulated annealing

Indexed keywords

FUNCTIONS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SIMULATED ANNEALING;

BREEDER GENETIC ALGORITHMS (BGA); PARALLEL GENETIC ALGORITHMS; PARALLEL GENETIC SIMULATED ANNEALING (PGSA) ALGORITHMS; TEST FUNCTIONS;

GENETIC ALGORITHMS;

EID: 25644436975     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2005.03.006     Document Type: Article

References (22)

1. J.H. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press Ann Arbor, MI
2. H. Chen, and N. Flann Parallel simulated annealing and genetic algorithms: a space of hybrid methods Proceedings of international conference on evolutionary computation-PPSN III Y. Davidor H.P. Schwefel R. Manner Lecture notes in computer science vol. 866 1994 Springer-Verlag Berlin 428 438
3. D.J. Sirag, and P.T. Weisser Toward a unified thermodynamic genetic operator J.J. Grefenstette Proceedings of second international conference on genetic algorithms 1987 Lawrence Erlbaum Associates Hillsdale, NJ 116 122
4. S.W. Mahfoud, and D.E. Goldberg Parallel recombinative simulated annealing: a genetic algorithm Parallel Computing 21 1995 1 28
5. J.V. Varanelli, and J.C. Cohoon Population-oriented simulated annealing: a genetic/thermodynamic hybrid approach to optimization L.J. Eshelman Proceedings of sixth international conference on genetic algorithms 1995 M. Kaufman San Francisco, Calif. 174 181
6. H. Chen, N.S. Flann, and D.W. Watson Parallel genetic simulated annealing: a massively parallel SIMD algorithm IEEE Transactions on Parallel and Distributed Systems 9 1998 126 136
7. T., Hiroyasu, M. Miki, M. Ogura, Parallel simulated annealing using genetic crossover, in: Proceedings of the IASTED International Conference on Parallel and Distributed Computing Systems, Las Vegas, 2000, pp. 145-150.
8. C. Baydar, A hybrid parallel simulated annealing algorithm to optimize store performance, Workshop on GECCO 2002, 2002.
9. V.S. Gordon, and D. Whitley Serial and parallel genetic algorithms as function optimizers S. Forrest Proceedings of fifth international conference on genetic algorithms 1993 M. Kaufmann San Mateo, CA 177 183
10. E. Alba, and J.M. Troya A survey of parallel distributed genetic algorithms Complexity 4 1999 31 52
11. E. Cantu-Paz Efficient and Accurate Parallel Genetic Algorithms 2000 Kluwer Academic Publishers Boston
12. D.E. Goldberg Genetic algorithms in search, optimization and machine learning 1989 Addison CWesley
13. T. Blickle, and L. Thiele A comparison of selection schemes used in evolutionary algorithms Evolutionary Computation 4 1996 361 394
14. D.T. Pham, and D. Karaboga Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks 2000 Springer New York
15. D. Dumitrescu, B. Lazzerini, L.C. Jain, and A. Dumitrescu Evolutionary Computation 2000 CRC Press Boca Raton, FL
16. J. Hesser, and R. Männer Towards an optimal mutation probability for genetic algorithms Proceedings of parallel problem solving from nature: 1st workshop, PPSN I H.-P. Schwefel R. Männer Lecture notes in computer science vol. 496 1991 Springer-Verlag Berlin 23 32
17. H. Mühlenbein, and D. Schlierkamp-Voosen Predictive models for the breeder genetic algorithm: I. Continuous parameter optimization Evolutionary Computation 1 1993 25 49
18. Th. Bäck, F. Hoffmeister, and H.-P. Schwefel A survey of evolution strategies R.K. Belew L.B. Booker Proceedings of fourth international conference on genetic algorithms 1991 M. Kaufmann San Mateo, CA 2 9
19. H. Mühlenbein, M. Schomisch, and J. Born The parallel genetic algorithm as function optimizer Parallel Computing 17 1991 619 632
20. K.A. De Jong, An analysis of the behavior of a class of genetic adaptive systems, Ph.D. Thesis, University of Michigan, 1975.
21. A.O. Griewank Generalized descent for global optimization Journal of Optimization Theory and Applications 34 1981 11 39
22. D. Schlierkamp-Voosen, and H. Mühlenbein Strategy adaptation by competing subpopulations Proceedings of international conference on evolutionary computation-PPSN III Y. Davidor H.P. Schwefel R. Manner Lecture notes in computer science vol. 866 1994 Springer-Verlag Berlin 199 208