Scheme of Big-Data Supported Interactive Evolutionary Computation

On the one hand, for the limitation that a user in Interactive Evolutionary Computation (IEC) is apt to feel tired during the solutions evaluation, the result of IEC is not so desirable. On the other hand, the many-years and many-users accumulated data of the evaluation in IEC is enormous, which could be a pool of information about users’ preference. By mining the big data of accumulated evaluation information, preference models can be established to form a model repository. When a new coming customer tries to get his/her favorite design aided by IEC, the nearest model in the repository can be selected as the result of model matching and the corresponding optimum can be directly transferred to accelerate the optimization. For this purpose, transfer learning is adopted. The simulated experiments validated this scheme and showed that the performance of big-data supported IEC is more related with volume of the models in big data, but less related with problems’ difficulty.

[1]  Guo-sheng Hao,et al.  Fitness Noise in Interactive Evolutionary Computation and the Convergence Robustness , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[2]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[3]  Philippe Collard,et al.  Eye-tracking evolutionary algorithm to minimize user fatigue in IEC applied to interactive one-max problem , 2007, GECCO '07.

[4]  Gong Dunwei.  Interval-fitness interactive genetic algorithms with varying population size based on semi-supervised learning , 2011 .

[5]  Guo-sheng Hao,et al.  Interactive Genetic Algorithms Based on Estimation of User's Most Satisfactory Individuals , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[6]  Hao Guo,et al.  Method of Replacing the User with Machine in Interactive Genetic Algorithm , 2006 .

[7]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

[8]  Guo-sheng Hao,et al.  Efficiency and Effectiveness Metrics in Evolutionary Algorithms and Their Application , 2015, ICIC.

[9]  Yong Qing Huang,et al.  Users' Fuzzy Cognition Knowledge Learning in Interactive Evolutionary Computation and its Application , 2011 .

[10]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[11]  Uday K. Chakraborty,et al.  An analysis of linear ranking and binary tournament selection in genetic algorithms , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

[12]  Xiaoyan Sun,et al.  Evaluating individuals in interactive genetic algorithms using variational granularity , 2015, Soft Comput..

[13]  Antonio J. Nebro,et al.  Redesigning the jMetal Multi-Objective Optimization Framework , 2015, GECCO.

[14]  Ali Mesbah,et al.  Automated analysis of CSS rules to support style maintenance , 2012, 2012 34th International Conference on Software Engineering (ICSE).