Fuzzy adaptive genetic algorithms: Design, taxonomy, and future directions

Soft Computing

Volumn 7, Issue 8, 2003, Pages 545-562

  Herrera, F ^a   Lozano, M ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

Adaptive genetic algorithms; Fuzzy logic controllers

Indexed keywords

ADAPTIVE GENETIC ALGORITHMS; ADAPTIVE PARAMETER SETTING; ALGORITHM PARAMETERS; ALGORITHM PERFORMANCE; EXPLOITATION AND EXPLORATIONS; EXPLORATION AND EXPLOITATION; FUZZY LOGIC CONTROLLERS; PRE-MATURE CONVERGENCES;

FUZZY LOGIC; TAXONOMIES;

GENETIC ALGORITHMS;

EID: 33744824470     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-002-0238-y     Document Type: Article

References (69)

1. Angeline PJ (1995) Adaptive and self-adaptive evolutionary computations. In: Palaniswami M, Attikiouzel Y, Markc R, Fogel D, Fukuda T (eds), Computational Intelligence: A Dynamic Systems Perspective, pp. 152-163. Piscataway, NJ: IEEE Press
2. Angeline PJ (1996) Two self-adaptive crossover operators for genetic programming. In: Angeline PJ, Kinnear JE, Jr. (eds), Advances in Genetic Programming 2, pp. 89-109. Cambridge, MA: MIT Press
3. Arnone S, Dell'Orto M, Tettamanzi A (1994) Toward a fuzzy government of genetic populations. In: Proc. of the 6th IEEE Conference on Tools with Artificial Intelligence, pp. 585-591. Los Alamitos, CA: IEEE Computer Society Press
4. Bäck, T (1992) The interaction of mutation rate, selection, and self-adaptation within genetic algorithm. In: Männer R, Manderick B (eds), Parallel Problem Solving from Nature 2, pp. 85-94. Amsterdam: Elsevier Science Publishers
5. Bäck T (1992) Self-adaptation in genetic algorithms. In: Varela FJ, Bourgine P, (eds), Proc of the First European Conference on Artificial Life, pp. 263-271. Cambridge, MA: The MIT Press
6. Bäck T, Schütz M (1996) Intelligent mutation rate control in canonical genetic algorithms. In: Ras ZW, Michalewicz M (eds), Foundation of Intelligent Systems 9th Int Symposium, pp. 158-167. Berlin: Springer
7. Baker JE (1985) Adaptive selection methods for genetic algorithms. In: Proc First Int Conf on Genetic Algorithms, pp. 101-111. Hillsdale, MA: L. Erlbaum Associates
8. Baker JE (1987) Reducing bias and inefficiency in the selection algorithm. In: Grefenstette JJ (ed.), Proc of the Second Int Conf on Genetic Algorithms and their Applications, pp. 14-21. Hillsdale, NJ: Lawrence Erlbaum
9. Bastian A, Hayachi I (1996) A proposal for knowledge-based systems using fuzzy rules and genetic algorithms, Japanese J Fuzzy Theory and Systems 8(6): 895-907
10. Bergmann A, Burgard W, Hemker A (1994) Adjusting parameters of genetic algorithms by fuzzy control rules. In: Becks K-H, Perret-Gallix D (eds), New Computing Techniques in Physics Research III, pp. 235-240. Singapore: World Scientific Press
11. Cantú-Paz E (2000) Efficient and Accurate Parallel Genetic Algorithms, Kluwer Academic Publishers
12. Cordón O, Herrera F, Peregri{dotless}́n A (1997) Applicability of the fuzzy operators in the design of fuzzy logic controllers, Fuzzy Sets and Systems, 86(1): 15-41
13. Cordón O, Herrera F, Hoffmann F, Magdalena L (2001) Genetic fuzzy systems. Evolutionary tuning and learning of fuzzy knowledge bases. World Scientific
14. Davis L (1991) Handbook of Genetic Algorithms. New York: Van Nostrand Reinhold.
15. De Jong KA (1975) An analysis of the behaviour of a class of genetic adaptive systems. Doctoral dissertation, University of Michigan, Ann Arbor. Dissertation Abstracts International, 36(10), 5140B (University Microfilms No 76-9381)
16. Dozier GV, McCullough S, Homaifar A, Moore L (1998) Multiobjective evolutionary path planning via fuzzy tournament selection. In: IEEE International Conference on Evolutionary Computation (ICEC'98), pp. 684-689. Piscataway: IEEE Press
17. Driankow D, Hellendoorn H, Reinfrank M (1993) An Introduction to Fuzzy Control. Berlin: Springer-Verlag
18. Eiben AE (1997) Multi-parent recombination. In: Bäck T, Fogel D, Michalewicz Z (eds), Handbook of Evolutionary Algorithms, pp. 25-33. IOP Publishing Ltd. and Oxford University Press
19. Eiben AE, Hinterding R, Michalewicz Z (1999) Parameter control in evolutionary algorithms, IEEE Trans Evolut Comput, 3(2): 124-141
20. Eshelman LJ, Mathias KE, Schaffer JD (1997) Crossover operator biases: exploiting the population distribution. In: Bäck T (ed.), Proc of the Seventh Int Conf on Genetic Algorithms, pp. 354-361. San Mateo: Morgan Kaufmann
21. Fogarty TC (1989) Varying the probability of mutation in the genetic algorithm. In: Schaffer JD (ed.), Proc of the Third Int Conf on Genetic Algorithms, pp. 104-109. San Mateo: Morgan Kaufmann
22. Fogel DB, Fogel GB, Ohkura K (2001) Multiple-vector self-adaptation in evolutionary algorithms, BioSystems 61: 155-162
23. Forrest S, Mitchell M (1993) Relative building block fitness and the building block hypothesis. In: Whitley LD (ed.), Foundations of Genetic Algorithms-2, pp. 109-126. San Mateo: Morgan Kaufmann
24. Goldberg DE, Richarson JJ (1987) Genetic algorithms with sharing for multimodal function optimization. In: Grefenstette JJ (ed.), Proc of the Second Int Conf on Genetic Algorithms and their Applications, pp. 28-31. Hillsdale, NJ: Lawrence Erlbaum
25. Goldberg DE (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley
26. Goldberg DE, Korb B, Deb K (1989) Messy genetic algorithms: motivation, analysis, and first results, Complex Systems 3: 493-530
27. Goldberg DE, Wang L (1997) Adaptive niching via coevolutionary sharing. In: Quagliarella et al. (eds), Genetic Algorithms in Engineering and Computer Science, pp. 21-38. John Wiley and Sons Ltd
28. Grefenstette JJ (1986) Optimization of control parameters for genetic algorithms, IEEE Trans Systems, Man, and Cybernetics 16: 122-128
29. Iba H, de Garis H (1996) Extending genetic programming with recombinative guidance. In: Angeline PJ, Kinnear JE, Jr. (eds), Advances in Genetic Programming 2, pp. 69-88. Cambridge, MA: MIT Press
30. Herrera F, Herrera-Viedma E, Lozano M, Verdegay JL (1994) Fuzzy tools to improve genetic algorithms. In: Proc of the European Congress on Intelligent Techniques and Soft Computing, pp. 1532-1539
31. Herrera F, Lozano M (1996) Adaptation of genetic algorithm parameters based on fuzzy logic controllers. In: Herrera F, Verdegay JL (eds), Genetic Algorithms and Soft Computing, pp. 95-125. Physica-Verlag
32. Herrera F, Lozano M (2000) Adaptive control of the mutation probability by fuzzy logic controllers. In: Schoenauer M, Deb K, Rudolph G, Yao X, Lutton E, Merelo JJ, Schwefel H-P (eds), Parallel Problem Solving from Nature VI, pp. 335-344. Berlin: Springer
33. Herrera F, Lozano M (2001) Adaptive genetic operators based on coevolution with fuzzy behaviours, IEEE Trans on Evolut Comput 5(2): 1-18
34. Herrera F, Lozano M, Verdegay JL (1995) Tackling fuzzy genetic algorithms. In: Winter G, Periaux J, Galan M, Cuesta P (eds), Genetic Algorithms in Engineering and Computer Science, pp. 167-189, John Wiley and Sons
35. Herrera F, Lozano M, Verdegay JL (1995) Tuning fuzzy logic controllers by genetic algorithms, Int J Approx Reasoning, 12: 299-315
36. Herrera F, Lozano M, Verdegay JL (1996) Dynamic and heuristic fuzzy connectives-based crossover operators for controlling the diversity and convengence of real-coded genetic algorithms, Int J Intelligent Systems 11: 1013-1041
37. Herrera F, Lozano M, Verdegay JL (1997) Fuzzy connectives based crossover operators to model genetic algorithms population diversity, Fuzzy Sets and Systems 92(1): 21-30
38. Herrera F, Lozano M, Verdegay JL (1998) Tackling real-coded genetic algorithms: operators and tools for the behavioural analysis, Artificial Intelligence Reviews 12(4): 265-319
39. Koza JR (1992) Genetic Programing: on the Programming of Computers by Means of Natural Selection. Cambridge: The MIT press
40. Lee MA, Takagi H (1993) Dynamic control of genetic algorithms using fuzzy logic techniques. In: Forrest S (ed.), Proc of the Fifth Int Conf on Genetic Algorithms, pp. 76-83. San Mateo: Morgan Kaufmann
41. Lee MA, Takagi H (1994) A framework for studying the effects of dynamic crossover, mutation, and population sizing in genetic algorithms. In: Furuhashi T (ed.), Advances in Fuzzy Logic, Neural Networks and Genetic Algorithms, pp. 111-126. Lecture Notes in Computer Science 1011, Berlin: Springer-Verlag
42. Lee MA, Esbensen, H (1997) Fuzzy/multiobjective genetic systems for intelligent systems design tools and components. In: Pedrycz W (ed.), Fuzzy Evolutionary Computation, pp. 57-80. Boston: Kluwer Academic Publishers
43. Mahfoud SW (1992) Crowding and preselection revised. In: Männer R, Manderick B (eds), Parallel Problem Solving from Nature 2, pp. 27-36. Amsterdam: Elsevier Science Publishers
44. Matousek R, Osmera P, Roupec J (2000) GA with fuzzy inference system. In: Proc 2000 IEEE Int Conf on Evolutionary Computation, pp. 646-651. Piscataway, NJ: IEEE Press
45. Michalewicz Z (1992) Genetic Algorithms + Data Structures = Evolution Programs, New York: Springer-Verlag
46. Michalewicz Z, Schoenauer M (1996) Evolutionary algorithms for constrained parameter optimization problems, Evolut Comput 4(1): 1-32
47. Oyama A, Obayashi S, Nakamura T (2001) Real-coded adaptive range genetic algorithm applied to transonic wing optimization, Appl Soft Compting 16: 1-9
48. Reynolds RG (1994) An introduction to cultural algorithms. In: Sebald AV, Fogel LJ (eds), Proc of the 3rd Annual Conference on Evolutionary Programming, pp. 131-139. River Edge, NJ: World Scientific
49. Reynolds RG, Chung C-J (1997) Regulating the amount of information used for self-adaptation in cultural algorithms. In: Bäck T (ed.), Proc of the Seventh Int Conf on Genetic Algorithms, pp. 401-408. San Francisco: Morgan Kaufmann Publishers
50. Ronald E (1993) When selection meets seduction. In: Forrest S (ed.), Proc of the Fifth Int Conf on Genetic Algorithms, pp. 167-173. San Mateo: Morgan Kaufmann
51. Schraudolph NN, Belew RK (1992) Dynamic parameter encoding for genetic algorithms, Machine Learning 9: 9-21
52. Shi Y, Eberhart R, Chen Y (1999) Implementation of evolutionary fuzzy systems, IEEE Trans Fuzzy Systems 7(2): 109-119
53. Smith JE, Fogarty TC (1997) Operator and parameter adaptation in genetic algorithms. Soft Computing 1(2): 81-87
54. Srinivas M, Patnaik LM (1994) Adaptive probabilities of crossover and mutation in genetic algorithms, IEEE Trans Systems, Man, and Cybernetics 24(4): 656-667
55. Streifel RJ, Marks II RJ, Reed R, Choi JJ, Healy M (1999) Dynamic fuzzy control of genetic algorithm parameter coding, IEEE Trans Systems, Man, and Cybernetics-Part B: Cybernetics 29(3): 426-433
56. Subbu R, Sanderson AC, Bonissone PP (1998) Fuzzy logic controlled genetic algorithms versus tuned genetic algorithms: an agile manufacturing application. In: Proc of the IEEE SIC/CIRA/ISAS '98 Conference
57. Teller A (1996) Evolving programmers: the co-evolution of intelligent recombination operators. In: Angeline PJ, Kinnear JE, Jr. (eds), Advances in Genetic Programming 2, pp. 45-68. Cambridge, MA: MIT Press
58. Tettamanzi AG (1995) Evolutionary algorithms and fuzzy logic: a two-way integration. In: 2nd Joint Conference on Information Sciences, pp. 464-467, Wrightsville Beach, NC
59. Tuson AL, Ross P (1998) Adapting operator settings in genetic algorithms. Evolut Comput 6(2): 161-184
60. Van Le T (1995) A fuzzy evolutionary approach to solving constraint problems. In: Proc 1995 IEEE Int Conf on Evolutionary Computation, pp. 317-319. Piscataway, NJ: IEEE Press
61. Van Le T (1996) A fuzzy evolutionary approach to constrained optimisation problems. In: Proc 1996 IEEE Int Conf on Evolutionary Computation, pp. 274-278. Piscataway, NJ: IEEE Press
62. Voigt HM, Mühlenbein H, Cvetkovic D (1995) Fuzzy recombination for the breeder genetic algorithm. In: Eshelman L (ed.), Proc of the Sixth Int Conf on Genetic Algorithms, pp. 104-111. San Francisco: Morgan Kaufmann Publishers
63. Voget S (1996) Multiobjective optimization with genetic algorithms and fuzzy-control. In: Proc of the Fourth European Congress on Intelligent Techniques and Soft Computing, pp. 391-394
64. Voget S, Kolonko M (1998) Multidimensional optimization with a fuzzy genetic algorithm, J Heuristic 4(3): 221-244
65. Wang PY, Wang GS, Hu ZG (1997) Speeding up the search process of genetic algorithm by fuzzy logic. In: Proc of the European Congress on Intelligent Techniques and Soft Computing, pp. 665-671
66. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization, IEEE Trans Evolut Comput 1(1): 67-82
67. Xu HY, Vukovich G (1993) A fuzzy genetic algorithm with effective search and optimization. In: Proc of 1993 International Joint Conference on Neural Networks, pp. 2967-2970
68. Xu HY, Vukovich G, Ichikawa Y, Ishii Y (1994) Fuzzy evolutionary algorithms and automatic robot trajectory generation. In: Michalewicz Z, Schaffer JD, Schwefel H-P, Fogel DB, Kitano H (eds), Proceeding of the First IEEE International Conference on Evolutionary Computation, pp. 595-600. Piscataway, NJ: IEEE Press
69. Zeng X, Rabenasolo B (1997) A fuzzy logic based design for adaptive genetic algorithms. In: Proc of the European Congress on Intelligent Techniques and Soft Computing, pp. 660-664