SASEGASA: A new generic parallel evolutionary algorithm for achieving highest quality results

Journal of Heuristics

Volumn 10, Issue 3, 2004, Pages 243-267

  Affenzeller, Michael ^a   Wagner, Stefan ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Evolutionary Algorithm (EA); Genetic Algorithm (GA); Genetic drift; Migration; Premature convergence; Selection; Selection pressure

Indexed keywords

COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; LEARNING SYSTEMS; PROBLEM SOLVING; SET THEORY;

GENETIC DRIFT; MIGRATION; PREMATURE CONVERGENCE; SELECTION PRESSURE;

PARALLEL PROCESSING SYSTEMS;

EID: 3543109085     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:HEUR.0000026895.72657.a2     Document Type: Article

References (34)

1. Affenzeller, M. (2001). "A New Approach to Evolutionary Computation: Segregative Genetic Algorithms (SEGA). Connectionist Models of Neurons, Learning Processes, and Artificial Intelligence." Lecture Notes of Computer Science 2084, 594-601.
2. Affenzeller, M. (2001). "Transferring the Concept of Selective Pressure from Evolutionary Strategies to Genetic Algorithms." In Proceedings of the 14th International Conference on Systems Science 2, pp. 346-353.
3. Affenzeller, M. (2001). "Segregative Genetic Algorithms (SEGA): A Hybrid Superstructure Upwards Compatible to Genetic Algorithms for Retarding Premature Convergence." Internatinal Journal of Computers, Systems and Signals (IJCSS) 2(1), 18-32.
4. Affenzeller, M. (2002), "A Generic Evolutionary Computation Approach Based Upon Genetic Algorithms and Evolution Strategies." Systems Science 28(2), 59-71.
5. Affenzeller, M. and S. Wagner. (2003). "SASEGASA: An Evolutionary Algorithm for Retarding Premature Convergence by Self-Adaptive Selection Pressure Steering." Computational Methods in Neural Modeling, Lecture Notes of Computer Science - IWANN 2003. Lecture Notes in Computer Science 2686, 438-445.
6. Affenzeller, M. and S. Wagner. (2003). A Self-Adaptive Model for Selective Pressure Handling within the Theory of Genetic Algorithms." Computer Aided Systems Theory: EUROCAST 2003, Lecture Notes in Computer Science 2809, 384-393.
7. Alba, E. and J.M. Troya. (1999). "A Survey of Parallel Distributed Genetic Algorithms." Complexity 4(4), 31-52.
8. Baeck, T. (1993). "Selective Pressure in Evolutionary Algorithms: A Characterization of Selection Mechanisms." In Proceedings of the First IEEE Conference on Evolutionary Computation 1994, pp. 57-62.
9. Cantu-Paz, E. (2001). Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers.
10. Cobb, H.J. and J.J. Grefenstette. (1993). "Genetic Algorithms for Tracking Changing Environment." In Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 523-530.
11. DeJong, K.A. (1975). "An Analysis of the Behaviour of a Class of Genetic Adaptive Systems." PhD thesis. Department of Computer Science. University of Michigan.
12. Dumitrescu, D., B. Lazzerini, L.C. Jain. and A. Dumitrescu. (2000). Evolutionary Computation. CRC Press.
13. Fogel, D.B. (1994). "An Introduction to Simulated Evolutionary Optimization." IEEE Trans. on Neural Networks 5(1), 3-14.
14. Goldberg, D.E. (1989). Genetic Alogorithms in Search, Optimization and Machine Learning. Addison Wesley Longman.
15. Gordon, V.S. and D. Whitley. (1993). "Serial and Parallel Genetic Algorithms as Function Optimizers." In Proceedings of the Fifth International Conference on Genetic Algorithms. Morgan Kaufman, pp. 177-183.
16. Hajek, B. (1988). "Cooling Schedules for Optimal Annealing." Operations Research 13, 311-329.
17. Hiroyasu, T., M. Miki, M. Hamasaki, and Y. Tanimura. (2000). "A New Model of Distributed Genetic Algorithm for Cluster Systems: Dual Individual DGA." High Performance Computing. Springer, LNCS 1940, 374-383.
18. Holland, J.H. (1975). Adaption in Natural and Artificial Systems. University of Michigan Press.
19. Larranaga, P., C.M.H. Kuijpers, R.H. Murga, I. Inza, and S. Dizdarevic. (1999). "Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators." Artificial Intelligence Review 13, 129-170.
20. Liang, K., X. Yao, and C. Newton. (2000). "Evolutionary Search of Approximated N-Dimensional Landscapes." International Journal of Knowledge-Based Intelligent Engineering Systems 4(3), 172-183.
21. Michalewicz, Z. (1996). Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Berlin Heidelberg, New York: Springer-Verlag.
22. Mühlenbein, H., M. Schomisch, and J. Born. (1991). "The Parallel Genetic Algorithm as Function Optimizer." Parallel Computing 17, 619-631.
23. Potter, M.A. and K. De Jong. (1994). "A Cooperative Coevolutionary Approach to Function Optimization. Parallel Problem Solving from Nature - PPSN III." LNCS 866, pp. 249-257, Springer.
24. Rechenberg, I. (1973). Evolutionsstrategie. Friedrich Frommann Verlag.
25. Reinelt, G. (1991). "TSPLIB - A Traveling Salesman Problem Library." ORSA Journal on Computing 3, 376-384.
26. Schoeneburg, E., F. Heinzmann, and S. Feddersen. (1994). Genetische Algorithmen und Evolutionsstrategien. Addison-Wesley.
27. Schwefel, H.-P. (1994). Numerische Optimierung von Computer-Modellen mittels Evolutionsstrategie, Birkhäuser Verlag. Basel.
28. Smith, R.E., S. Forrest, and A.S. Perelson. (1993). "Population Diversity in an Immune System Model: Implications for Genetic Search." Foundations of Genetic Algorithms 2, 153-166.
29. Schwefel, H.-P. and R. Maenner. (Eds). (1999). Proceedings of the First International Conference on Parallel Problem Solving from Nature (PPSN), Berlin Heidelberg, New York: Springer-Verlag.
30. Srinivas, M. and L. Patnaik. (1994). Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms. IEEE Transactions on Systems, Man, and Cybernetics 24(4), 656-667.
31. Takahashi, O., H. Kita, and S. Kobayashi. (1999). A Distance Dependent Alternation Model on Real-Coded Genetic Algorithms. IEEE Transactions on Systems, Man, and Cybernetics 619-624.
32. Yao, X. (1997). "A Diploid Genetic Algorithm for Preserving Population Diversity - Pseudo-Meiosis GA." Lecture Notes in Computer Science 866, 36-45.
33. Winkler, S., M. Attenzeller, and S. Wagner. (2004). "Identifying Nonlinear Model Structures Using Genetic Programming Techniques." Accepted to be published in: Proceedings of the European Meeting on Cybernetics and Systems Research - EMCSR 2004.
34. Yoshida, Y. and N. Adachi. (1994). "Global Optimisation by Evolutionary Algorithms." In Proceedings of the Second AIZU International Symposium on Parallel Algorithms/Architecture Synthesis. IEEE Computer Society Press, pp. 282-291.