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

Author

Hasebe, Ryosuke ; Ohnishi, Kengo ; Koppen, Mario

Author_Institution

Grad. Sch. of Comput. Sci. & Syst. Eng., Kyushu Inst. of Technol., Iizuka, Japan

fYear

2013

fDate

13-15 June 2013

Firstpage

174

Lastpage

179

Abstract

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.

Keywords

genetic algorithms; mathematical operators; mobile ad hoc networks; HBGA; MANET; Web forum; candidate solution manage; crossover operator; distributed human-based genetic algorithm; distributed system; genetic operator; mobile ad hoc network; mutation operator; selection operator; Broadcasting; Genetic algorithms; Lead; Mathematical model; Mobile ad hoc networks; Organizing; Wireless communication; ad hoc network; genetic algorithm; human; human interest;

fLanguage

English

Publisher

ieee

Conference_Titel

Cybernetics (CYBCONF), 2013 IEEE International Conference on

Conference_Location

Lausanne

Type

conf

DOI

10.1109/CYBConf.2013.6617450

Filename

6617450