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.