Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Interactive genetic algorithms with individual's fuzzy fitness well portray the fuzzy uncertainties of a user's cognition. In this paper, we propose an efficient surrogate model-assisted one to alleviate user fatigue by building a classifier and a regressor to approximate the user's cognition. Two reliable training data sets are obtained based on the user's evaluation credibility. Then a support vector classification machine and a support vector regression machine are trained as the surrogate models with these samples. Specifically, the input trained samples are the individuals evaluated by the user, and the output training samples of the classifier and the regressor are widths and centers of these individuals' fuzzy fitness assigned by the user, respectively. These two surrogate models are simultaneously applied to the subsequent evolutions with enlarged population size so as to alleviate user fatigue and enhance the search ability of the algorithm. We constantly update the training data sets and the surrogate models in order to guarantee the approximation precision. Furthermore, we quantitatively analyze the algorithm's performance in alleviating user fatigue and increasing more opportunities to find the optimal solutions. We also apply it to a fashion evolutionary design system to show its efficiency.

REFERENCES

• 1: Dawkins, R. 1986. The Blind Watchmaker. Essex, U.K.: Longman.
• 2: Caldwell, C. and Johnston,V. S. 1991 Tracking a criminal suspect through 'face-space' with a genetic algorithm. In Proceedings of the 4th International Conference on Genetic Algorithms (San Digeo, CV, USA, July 1991), GA'91, Belew R. K. and BookerL. B. eds., Morgan Kaufmann, 416--421.
• 3: Kim, H. S. and Cho,S. B. 2000 Application of interactive genetic algorithm to fashion design. Engineering Applications of Artificial Intelligence, 13, 6(Jun. 2000), 635--644.
• 4: Tokui, N. and Iba, H. 2000 Music composition with interactive evolutionary computation. In Proceedings of the 3rd International Conference on Generative Art, (Milan, Italy, December 14--16, 2000),GA'00, 215--226.
• 5: Takagi, H. and Ohsaki,M. 2007 Interactive evolutionary computation-based hearing aid fitting. IEEE Transactions on Evolutionary Computation, 11, 3(Jun. 2007), 414--427.
• 6: Takagi,H. 2001 Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation. Proceedings of the IEEE, 89, 9(Sep. 2001), 1275--1296.
• 7: Sugimoto, F. and Yoneyama, M. 2001 An evaluation of hybrid fitness assignment strategy in interactive genetic algorithm. In Proceedings of the 5th Australasia-Japan Joint Workshop on Intelligent and Evolutionary Systems (Dunedin, New Zealand, November 19--21, 2001), AJJW'01,62--69.
• 8: Biles,J. A., Anderson, P. G. and Loggi,L. W. 1996 Neural network fitness functions for a musical IGA. In Proceedings of the International Symposium on Intelligent Industrial Automation and Soft Computing, NAISO Academic Press, Canada,39--44.
• 9: Zhou,Y., Gong,D. W. and Hao, G. S. 2005 Phase estimations of individual's fitness based on NN in interactive genetic algorithms. Control and Decision, 20, 2, (Feb. 2005), 234--236.
• 10: Gong, D. W., Hao,G. S. and Zhou,Y. 2007 Theory and Applications of Interactive Genetic Algorithms. National Defense Industry Press, Beijing, China.
• 11: Wang, S. F., Wang X. F. and Takagi, H. 2006 User fatigue reduction by an absolute rating data-trained predictor in IEC. In Proceedings of IEEE Congress on Evolutionary Computation (Vancouver, B.C., Canada, 16--21 July,2006). CEC'2006, IEEE Press, New York, N.Y., 2195--2200.
• 12: Hao,G. S., Gong,D. W. and Shi, Y. Q. 2006 Method of replacing the user with machine in interactive genetic algorithm. Pattern Recognition and Artificial Intelligence. 19, 1(Feb.2006), 111--115.
• 13: D. Gong and G. Guo, "Interactive genetic algorithms with interval fitness of evolutionary individuals," Dynamics of Continuous, Discrete and Impulsive Systems, Series B: Complex Systems and Applications-modeling, Control and Simulations.14, s2(Dec.2007), 446--450.
• 14: Gong,D., Yao, X., Yuan, J and Sun X.Y. "Interactive genetic algorithms with fuzzy individual fitness," Journal of Industrial and Management Optimization, 2008,In Press.
• 15: He, X.G. 1998 Fuzzy Theories and Fuzzy Techniques in Knowledge Processing. National Defense Industry Press, Beijing, China.
• 16: Vladimir N. Vapnik, The nature of statistical learning theory, Springer-Verlag New York, Inc., New York, NY, 1995
• 17: Gunn, S. R.(1998). Support vector machines for classification and regression. Technical report, Image speechandintelligent systems research group, University of Southampton, UK. Available on http://www.ecs.soton.ac.uk/srg/publications/pdf/SVM.pdf. Accessed 30 July 2004.
• 18: Emre Çomak , Ahmet Arslan , İbrahim Türkoğlu, A decision support system based on support vector machines for diagnosis of the heart valve diseases, Computers in Biology and Medicine, v.37 n.1, p.21-27, January, 2007 [doi>10.1016/j.compbiomed.2005.11.002]
• 19: Holger Fröhlich , Olivier Chapelle , Bernhard Schölkopf, Feature Selection for Support Vector Machines by Means of Genetic Algorithms, Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence, p.142, November 03-05, 2003
• 20: Engin Avci, Selecting of the optimal feature subset and kernel parameters in digital modulation classification by using hybrid genetic algorithm-support vector machines: HGASVM, Expert Systems with Applications: An International Journal, v.36 n.2, p.1391-1402, March, 2009 [doi>10.1016/j.eswa.2007.11.014]
• 21: Koby Crammer , Yoram Singer, On the algorithmic implementation of multiclass kernel-based vector machines, The Journal of Machine Learning Research, 2, 3/1/2002
• 22: Daewon Lee , Jaewook Lee, Domain described support vector classifier for multi-classification problems, Pattern Recognition, v.40 n.1, p.41-51, January, 2007 [doi>10.1016/j.patcog.2006.06.008]
• 23: Vapnik V., Golowich S. and Smola A. 1997 Support vector method for function approximation, regression estimation, and signal processing., Advances in Neural Information Processing Systems 9 (M. Mozer, M. Jordan, and T. Petsche, editors) MIT Press., 1997, 281--287.
• 24: Vapnik V. Statistical Learning Theory. Springer, N.Y., 1998.
• 25: Vijayakumar, S. and Wu, S. 1999 Sequential support vector classifiers and regression. In Proceedings of International Conference on Soft Computing, (Genoa, Italy, SOCO'99), 610--619.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.2 User/Machine Systems
          Subjects: Human information processing

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.2 Approximation
          Subjects: Special function approximations; Nonlinear approximation

General Terms:
Algorithms, Design, Human Factors, Theory

Keywords:
fuzzy fitness, interactive genetic algorithm, optimization, support vector machine, surrogate model