Distributed human-based genetic algorithm utilizing a mobile ad hoc network

A human-based genetic algorithm (HBGA) is one type of genetic algorithms, in which humans conduct all genetic operators such as selection, crossover, and mutation in a way such that they select others' solution candidates (selection) and create new candidate solutions influenced by the selected ones (crossover and mutation). HBGA needs a way for people to share their candidate solutions. One way is to manage candidate solutions in a centralized manner as a message board of a web forum, and actually such a HBGA has been implemented. However, how to implement HBGA in a distributed manner has not been well-studied so far. This paper presents a method for sharing candidate solutions among humans in HBGA running on a mobile ad hoc network (MANET), which is a distributed system, and shows simulation results to demonstrate the basic usefulness of the proposed method.

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

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

[3]  Marco Conti,et al.  Mobile Ad-hoc Networking - Minitrack Introduction , 2001, HICSS.

[4]  Stuart M. Allen,et al.  Self Adaptation of Cooperation in Multi-agent Content Sharing Systems , 2010, 2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

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

[6]  Enrique Alba,et al.  Parallel Genetic Algorithms , 2011, Studies in Computational Intelligence.

[7]  Suresh Kumar,et al.  Design of an ad-hoc network model for disaster recovery scenario using various routing protocols , 2009, ICAC3 '09.

[8]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[9]  Hiroaki Satoh,et al.  Minimal generation gap model for GAs considering both exploration and exploitation , 1996 .

[10]  Stefano Basagni,et al.  Mobile Ad Hoc Networking , 2010 .

[11]  Imrich Chlamtac,et al.  Why neighbourhood matters: interests-driven opportunistic data diffusion schemes , 2008, CHANTS '08.

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

[13]  Koichi Gyoda,et al.  Analysis of Ad Hoc Network Performance for Disaster Communication Models , 2011, 2011 Tenth International Symposium on Autonomous Decentralized Systems.

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

[15]  Roy D. Yates,et al.  Existence of Data and Multiuser Diversities in Noncooperative Mobile Infostation Networks , 2009, IEEE Transactions on Mobile Computing.

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