A novel approach in parameter adaptation and diversity maintenance for genetic algorithms

Soft Computing

Volumn 7, Issue 8, 2003, Pages 506-515

  Wong, Y Y ^a   Lee, K H ^b   Leung, K S ^b   Ho, C W ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Adaptive genetic algorithm; Diversity control; Rule driven adaptive model

Indexed keywords

ADAPTIVE GENETIC ALGORITHMS; ADAPTIVE MODELING; COMPUTATION OVERHEADS; DIVERSITY CONTROL; DIVERSITY MAINTENANCE; FITNESS EVALUATIONS; PARAMETER ADAPTATION; POPULATION DIVERSITY;

BENCHMARKING; GENETIC ALGORITHMS;

MAINTENANCE;

EID: 33644594355     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-002-0235-1     Document Type: Article

References (28)

1. Ackley DH (1987) A connectionist machine for genetic hillclimbing. Kluwer Academic Publishers, Boston, MA, USA
2. Bäck T (1992) Self-adaptation in genetic algorithms, In: Proc of the 1st European Conf on Artificial Life, Cambridge, MIT Press, pp. 263-271
3. De Jong KA (1975) An analysis of the behavior of a class of genetic adaptive systems, PhD Thesis, University of Michigan
4. Deb K, Goldberg DE (1989) An investigation of niche and species formation in genetic function optimization. In: Schaffer JD (ed), Proc of the 3rd Int Conf on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, pp. 42-50
5. Eshelman L (1991) The CHC adaptive search algorithm, Foundations of Genetic Algorithms and Classifiers Systems. Morgan-Kaufmann, pp. 256-283
6. Ghosh A, Tsutsui S, Tanaka H (1996) Individual Aging in Genetic Algorithms, In: Proc of the 1996 Australian New Zealand Conf. on Intelligent Information Systems (ANZIIS-96), pp. 276-279
7. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning, Addision-Wesley, Reading, Mass
8. Goldberg DE, Korb B, Deb K (1989) Messy Genetic Algorithms: Motivation, Analysis, and First Results. Complex Syst 3: 493-530
9. Goldberg DE, Richardson J (1987) Genetic Algorithms with sharing for multimodal function optimization, In: Grefenstette JJ (ed) Proc 2nd Int Conf on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, NJ, pp. 41-49
10. Gordon VS, Whitely D (1993) Serial and parallel genetic algorithms as function optimizers, In: Proc 5th Int Conf on Genetic Algorithms, pp. 177-183
11. Grefenstette JJ (1986) Optimization of control parameters for genetic algorithms, IEEE Trans on Systems, Man and Cybernetics, SMC-16(1): 122-128
12. Griewangk AO (1981) Generalized descent for global optimization, J Optimization Theory Appl 34(1): 11-39
13. Hinterding R (1995) Gaussian mutation and self-adaptation in numeric genetic algorithms, In: IEEE Int Conf on Evolutionary Computation, IEEE Press, pp. 384-389
14. Hinterding R, Michalewicz Z, Eiben AE (1997) Adaptation in evolutionary computation: a survey, In: Proc of the 4th IEEE Int Conf on Evolutionary Computation, IEEE Press, pp. 65-69
15. Hinterding R, Michalewicz Z, Peachey TC (1996) Self-adaptive genetic algorithm for numeric functions, In: Voigt HM, Ebeling W, Rechenberg I, Schwefel HP (eds), Parallel Problem Solving from Nature-PPSV IV, vol. 1141 of Lecture Notes in Computer Science, Berlin, Springer, pp. 420-429
16. Ho CW, Lee KH, Leung KS (1999) A Genetic Algorithm based on Mutation and Crossover with Adaptive Probabilities, In: Proc 1999 Congress on Evolutionary Computation, vol. 1, pp. 768-775
17. Holland JH (1975) Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Mich
18. Leung KS, Lee KH, Wong YY (1998) DJM: a global distributed virtual machine on internet, Software: Practice and Experience 28(12): 1269-1297
19. Mahfoud SW (1992) Crowding and preselection revisited, In Männer R, Manderick B (eds) Parallel Problem Solving from Nature, 2. Elsevier Science Publishers, pp. 27-36
20. Miller BL, Shaw MJ (1996) Genetic algorithms with dynamic niche sharing for multimodal function optimization. In: Proc of the 1996 IEEE Int Conf on Evolutionary Computation (ICEC'96), IEEE, New York, NY, USA, pp. 786-791
21. Mühlenbein H (1992) How genetic algorithms really work-Part I: mutation and hillclimbing, In: Männer R, Manderick B (eds) Proc 2nd Conf Parallel Problem Solving from Nature, Amsterdam: Holland, pp. 15-25
22. Mühlenbein H, Schomisch M, Born J (1991) The parallel genetic algorithm as function optimiser, In: Parallel Computing 17, Elsevier Science Publisher B. V, pp. 619-632
23. Schaffer JD, Caruana RA, Eshelman LJ, Das R (1989)Astudy of control parameters affecting online performance of genetic algorithms for function optimization, In: Proc 3rd Int Conf on Genetic Algorithms, La Jolla, CA:Morgan Kaufmann, pp. 51-60
24. Schwefel HP (1981) Numerical optimization of computer models, Wiley & Sons, Chichester
25. Shimodaira H (1997) DCGA: a diversity control oriented genetic algorithm, In: Proc 2nd Int Conf on Genetic Algorithms in Engineering Systems: Innovations and Applications, pp. 367-374
26. Smith J, Fogarty T (1996) Self-adaptation of mutation rates in a steady-state genetic algorithm, In: Proc of the 3rd IEEE Int Conf on Evolutionary Computation, IEEE Press, pp. 318-323
27. Surinivas M, Patnaik LM (1994) Adapting probabilities of crossover and mutation in genetic algorithms, IEEE Transactions on Systems, Man, and Cybernetics 24(4): 17-26
28. Tsujimura Y, Mitsuo G (1988) Entropy-based genetic algorithm for solving TSP. In: Jain LC, Jain RK (eds) Proc of the 1998 2nd Int Conf on Knowledge-Based Intelligent Electronic Systems