An intuitive and traceable human-based evolutionary computation system for solving problems in human organizations

Human-based evolutionary computation (EC), for which people act as executors of all evolutionary operators, can be used to solve problems in human organizations. We previously developed a human-based EC system that represents solutions as tags (words) and allows people to evaluate solutions by clicking corresponding tags. Although the system was easy and intuitive to use, it could not handle problems for which solutions are represented as long sentences. In addition, the system could not trace the evolution of solutions. Traceability is a must for the system to be widely and reliably used. In this study, we thus develop a human-based EC system that allows solutions to be represented as both sentences and tags. A function for tracing the evolution of solutions is embedded into the system. The function asks a solution creator to specify which existing solutions influenced the solution creation. We conduct an experiment in which 18 human subjects use the system and then fill out a survey. The results show that the system creates better solutions than those created by each human subject independently. Furthermore, the evolution tree generated from the information given by solution creators is used to confirm that the system allows the evolution of solutions to be traced.

[1]  Hiroki Sayama,et al.  Studying Collective Human Decision Making and Creativity with Evolutionary Computation , 2014, Artificial Life.

[2]  Xavier Llorà,et al.  Enhanced Innovation: A Fusion of Chance Discovery and Evolutionary Computation to Foster Creative Processes and Decision Making , 2004, GECCO.

[3]  Masaharu Munetomo,et al.  Human-based genetic algorithm for facilitating practical use of data in the internet , 2014, 2014 Joint 7th International Conference on Soft Computing and Intelligent Systems (SCIS) and 15th International Symposium on Advanced Intelligent Systems (ISIS).

[4]  Hao Wu,et al.  An evaluation methodology for crowdsourced design , 2015, Adv. Eng. Informatics.

[5]  Kei Ohnishi,et al.  A Generation Gap Model for a Human-Based Evolutionary Algorithm Using a Tag Cloud , 2016, 2016 Joint 8th International Conference on Soft Computing and Intelligent Systems (SCIS) and 17th International Symposium on Advanced Intelligent Systems (ISIS).

[6]  Jie Ren,et al.  Increasing the crowd's capacity to create: how alternative generation affects the diversity, relevance and effectiveness of generated ads , 2014, Decis. Support Syst..

[7]  Mario Köppen,et al.  Distributed human-based genetic algorithm utilizing a mobile ad hoc network , 2013, 2013 IEEE International Conference on Cybernetics (CYBCO).

[8]  Alex Kosorukoff,et al.  Human based genetic algorithm , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[9]  David E. Goldberg,et al.  Evolutionary Computation As A Form Of Organization , 2002, GECCO.

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

[11]  Mario Köppen,et al.  Particular fine-grained parallel GA for simulation study of distributed human-based GA , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).