Parallel genetic algorithms: A survey and problem state of the art

Journal of Computer and Systems Sciences International

Volumn 49, Issue 4, 2010, Pages 579-589

  Knysh, D S ^a   Kureichik, V M ^a  

^a SOUTHERN FEDERAL UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM EFFICIENCY; ALGORITHM PARAMETERS; DISTRIBUTED COMPUTING; EVOLUTIONARY MODELS; LOCAL OPTIMA; MAIN COMPONENT; MODIFIED MODEL; MULTI-CORE PROCESSOR; MULTI-CRITERIA FUNCTION; NEW MECHANISMS; OPTIMIZATION PROBLEMS; PARALLEL COMPUTING; PARALLEL DEVELOPMENT; PARALLEL GENETIC ALGORITHMS; PARALLELIZATION STRATEGIES; PARALLELIZATIONS; SEARCH DYNAMICS; STATE OF THE ART;

DYNAMICS; MATHEMATICAL MODELS; OPTIMIZATION; PARALLEL ARCHITECTURES; SURVEYS;

GENETIC ALGORITHMS;

EID: 77956750547     PISSN: 10642307     EISSN: None     Source Type: Journal    
DOI: 10.1134/S1064230710040088     Document Type: Article

References (35)

1. V. M. Kureichik, B. K. Lebedev and O. B. Lebedev, "A Simulated Evolution-Based Solution of the Cover Problem", Izv. Ross. Akad. Nauk, Teor. Sist. Upr., No. 1, 119-134 (2009)
2. Comp. Syst. Sci. 48 (1), 95-109 (2009)
3. S. I. Rodzin 2003 Organization of Parallel Evolutionary Calculations in Search and Optimization of Design Solutions Izv. Southern Fed. Univ., Ser. Techn. Sci. 4 39 45
4. D. S. Knysh V. M. Kureichik 2009 Genetic Algorithm for Tracking Commutation Units Izv. Vyssh. Uchebn. Zaved., Elektron. Skhemotekhn. Proektir. 5 79 28 34
5. C. P. Chrisila and M. R. Leuze, "A Theoretical Investigation of Parallel Genetic Algoirhtm", in Proceedings of Third Internat. Conf. on Genetic Algorithm, Fairfax, Virginia, USA, 1989, pp. 398-405.
6. L. A. Rastrigin, Statistical Search Methods (Nauka, Moscow, 1968) [in Russian].
7. E. D. Gudman and A. P. Kovalenko, "Evolutionary Calculations and Genetic Algorithms", in Survey of Applied and Industrial Mathematics, vol. 3(5) (1966).
8. V. V. Kureichik, V. M. Kureichik, and P. V. Sorokoletov, "Analysis and a Survey of Evolutionary Models", Izv. Ross. Akad. Nauk, Teor. Sist. Upr., No. 5, 114-126 (2007)
9. Comp. Syst. Sci. 46 (5), 779-791 (2007)
10. V. V. Kureichik P. V. Sorokoletov 2008 Conceptual Model of Representation of Solutions in Genetic Algoirthms Izv. Southern Fed. Univ., Ser. Techn. Sci. 9 7 12
11. V. V. Kureichik V. M. Kureichik S. I. Rodzin 2009 A Concept of Evolutionary Calculations Inspired by Natural Systems Izv. Southern Fed. Univ., Ser. Techn. Sci. 4 16 24
12. V. M. Kureichik 2009 One Shmalgauzen Evolution Model Izv. Southern Fed. Univ., Ser. Techn. Sci. 4 7 16
13. E. Alba J. M. Troya 1999 A Survey of Parallel Distributed Genetic Algorithms Complexity 4 4 31 52 10.1002/(SICI)1099-0526(199903/04)4:4<31:: AID-CPLX5>3.0.CO;2-4 1688681 (Pubitemid 129210589)
14. E. Alba J. M. Troya 2000 Influence of the Migration Policy in Parallel Distributed Gas with Structured and Panmictic Populations Appl. Intell. 12 3 163 181 10.1023/A:1008358805991 (Pubitemid 30588240)
15. E. Alba J. M. Troya 2001 Analyzing Synchronous and Asynchronous Parallel Distributed Genetic Algorithms Future Generat. Comput. Syst. 17 4 451 465 1016.68177 10.1016/S0167-739X(99)00129-6 (Pubitemid 32092216)
16. E. Cantú-Paz 1998 A Survey of Parallel Genetic Algorithms Calcul. Parall., Reseaux et Syst. Repart. 10 2 141 171
17. V. M. Kureichik, Genetic Algorithms and their Application (Izd. TRTU, Taganrog, 2002) [in Russian].
18. D. E. Brown, C. L. Huntley, and A. R. Spillane, "A Parallel Genetic Heuristic for the Quadratic Assignment Problem", in Proceedings of Third International Conf. on Genetic Algorithm, Fairfax, Virginia, USA, 1989, pp. 406-415.
19. J. J. Hu and E. D. Goodman, "The Hierarchical Fair Competition (HFC) Model for Parallel Evolutionary Algorithms", in Proceedings of Congress on Evolutionary Computation, Honolulu, HI, USA, 2002, pp. 49-54.
20. D. S. Knysh, "A Model of Parallel Genetic Algorithm" in Proceedings of Congress on Intellectual Systems and Information Technologies, AIS-IT'09, 2009, Vol. 3, pp. 132-136.
21. V. M. Kureichuk and D. S. Knysh, "Parallel Genetic Algorithm. Models and Construction Problems", in Proceedings of International Scientific Practical Conference on Integrated Models and Soft Calculations in Artificial Intelligence, 2009, Vol. 1, pp. 41-52.
22. P. B. Grosso, "Computer Simulations of Genetic Adaptation, Parallel Subcomponent Interaction in a Multilocus Model", PhD Thesis (University of Michigan, 1985).
23. C. B. Pettey, M. R. Leuze, and J. J. Grefenstette, "A Parallel Genetic Algorithm", in Proceedings of 2nd International Conference on Genetic Algorithms (Massachusetts Institute of Technology, 1987, Cambridge, Ma.) pp. 155-161.
24. E. Alba A. J. Nebro J. M. Troya 2002 Heterogeneous Computing and Parallel Genetic Algorithms J. Parallel Distrib. Comput. 62 1362 1385 1063.68104 10.1006/jpdc.2002.1851
25. J. P. Cohoon, S. U. Hegde, W. N. Martin, et al., "Punctuated Equilibria: a Parallel Genetic Algoirthm", in Proceedings of 2nd International Conference on Genetic Algoirthms (Massachusetts Institute of Technology, 1987, Cambridge, Ma.) pp. 148-154.
26. J. P. Cohoon, W. N. Martin, and D. S. Richards, "Genetic Algorithms and Punctuated Equilibria in VLSI", Parallel Solving from Nature, 134-144 (1991).
27. J. P. Cohoon, W. N. Martin, and D. S. Richards, "A Multi-Population Genetic Algorithm for Solving the K-Partition Problem on Hyper-Cubes", in Proceedings of 4th International Conference on Genetic Algorithms, San Diego, CA, USA, 1991, pp. 244-248.
28. P. Adamidis and V. Petridis, "On Modelling Evolutionary Algorithm Implementations Through Co-Operating Populations", Parallel Problem Solving from Nature, 321-330 (2002).
29. D. Whitley 2001 An Overview of Evolutionary Algorithms: Practical Issues and Common Pitfalls J. Informat. Software Technol. 43 817 831 10.1016/S0950-5849(01)00188-4 (Pubitemid 33050962)
30. W. Yi, Q. Liu, and Y. He, "Dynamic Distributed Genetic Algorithms" in Proceedings of Congress of Evolutionary Computation, Vashington, DC, USA, 2000, pp. 1132-1136.
31. M. Golub and D. Jakovovic, "A New Model of Global Parallel Genetic Algorithm", in Proceedings of 22nd International Conference on Information Technology Interfaces ITI, Pula, Croatia, 2000, 363-368.
32. M. Sefrioui and J. Periaoux, "A Hierarchical Genetic Algorithm Using Multiple Models for Optimization", Parallel Problem Solving from Nature (Paris, France), 879-888 (2000).
33. L. G. Komartsova, "An Approach to Construction of Fuzzy Parallel Genetic Algorithm", in Proceedings of Conference on Artificial Intelligence-08, 2008, Vol. 1, pp. 234-240.
34. V. M. Kureichik and D. S. Knysh, "Fussy Crossing-Over Operator for the Problem of Tracking Commutation Block", in Proceedings of Conference on Artificial Intelligence-08, 2008, Vol. 1, pp. 179-191.
35. M. G. Arenas, P. Collet, A. E. Eiben, et al., "A Framework for Distributed Evolutionary Algorithms", Parallel Problem Solving from Nature, 665-675 (2002).