An Innovative Fuzzy Decision Making Based Genetic Algorithm

Authors: M. A. Sharbafi, M. Shakiba Herfeh, Caro Lucas, A. Mohammadi Nejad

Abstract:

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.

Keywords: Genetic Algorithm, Fuzzy Decision Making.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1083217

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.