Building a Simulation Model for Distributed Human-Based Evolutionary Computation

Evolutionary computation (EC) is called “human-based EC” especially when its all main operators, which are selection, crossover, and mutation, are executed by humans. One type of human-based EC is distributed human-based EC, in which humans independently manage their solution candidates and share them by direct communication between the humans. It is expected that the EC solves problems in human organizations. However, it is not easy to conduct real experiments to investigate the effect of human behaviors on the performance of the EC because such experiments needs many cooperative people. In the paper, we, therefore, first model human behaviors and then build a simulation model including the model. The model of human behaviors focuses on physical movement and free will to decide a time of interactions with others. Furthermore, we attempt to understand the EC though simulations using the built simulation model.

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

[2]  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).

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

[4]  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).

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

[6]  Ivan Stojmenovic,et al.  Mobile Ad Hoc Networking: Basagni/Ad Hoc Networking , 2004 .

[7]  L. J. Eshelman,et al.  chapter Real-Coded Genetic Algorithms and Interval-Schemata , 1993 .

[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.