An Innovative Fuzzy Decision Making Based Genetic Algorithm

Several researchers have proposed methods about combination of Genetic Algorithm (GA) and Fuzzy Logic (the use of GA to obtain fuzzy rules and application of fuzzy logic in optimization of GA). In this paper, we suggest a new method in which fuzzy decision making is used to improve the performance of genetic algorithm. In the suggested method, we determine the alleles that enhance the fitness of chromosomes and try to insert them to the next generation. In this algorithm we try to present an innovative vaccination in the process of reproduction in genetic algorithm, with considering the trade off between exploration and exploitation.

Authors:

• M. A. Sharbafi
• M. Shakiba Herfeh
• Caro Lucas
• A. Mohammadi Nejad

Keywords:

• Genetic Algorithm
• Fuzzy Decision Making.

References:

[1] J. H. Holland, "Adaptation in natural and artificial systems", University
of Michigan press; 1975.
[2] D. E. Goldberg, "Genetic algorithms: search, optimization and machine
learning", Addison-Wesley; 1989.
[3] J. A. Vasconcelos, J. A. Ramírez, R. H. C. Takahashi, and R. R.
Saldanha, "Improvements in Genetic Algorithms", IEEE Transactions on
magnetics, vol. 37, no. 5, September 2001.
[4] C. W. Ahn, R. S. Ramakrishna, "Elitism-Based Compact Genetic
Algorithms", IEEE Transaction on evolutionary computation, vol. 7, no.
4, august 2003.
[5] D. O. Boyer, C. H. Martinez J. M. Perez, "Genetic Algorithm with
Crossover Based on Confidence Intervals as an Alternative to Least
Squares Estimation for Nonlinear Models", 4th Meta-heuristics
International Conference, MIC-2001.
[6] J. S. Dyer, P. C. Fishburn, R. E. Steuer, J. Wallenius, and S. Zionts,
"Multiple criteria decision making, multiattribute utility theory: the next
ten years", Management Science, vol. 38, no. 5, pp. 645-654, 1992.
[7] C.L. Hwang and K. S. Yoon, "Multiple attribute decision making:
methods and applications", Berlin, Germany: Springer-Verlag, 1981
[8] T. J. Stewart, "A critical survey on the status of multiple criteria decision
making: theory and practice", OMEGA, vol. 20, no. 5/6, pp. 569-586,
1992.
[9] S. J. Chen and C. L. Hwang, "Fuzzy multiple attribute decision making:
methods and applications", New York, USA, Springer-Verlag, 1992.
[10] D. Cvetkovic, I. Parmee, "Use of preference for GA-based multiobjective
optimization", Genetic and evolutionary computation
conference, proceeding, pp: 1504-1510, San Francisco, California, 1999.
[11] C. H. Yeh, H. Deng, "An algorithm for fuzzy multi-criteria
decisionmaking, IEEE International Conference on Intelligent
Processing Systems, 1997.
[12] G. O. Young, "Synthetic structure of industrial plastics (Book style with
paper title and editor)," in Plastics, 2nd ed. vol. 3, J. Peters, Ed. New
York: McGraw-Hill, 1964, pp. 15-64.