Distributed human-based genetic algorithm utilizing a mobile ad hoc network
Distributed human-based genetic algorithm utilizing a mobile ad hoc network
复制标题
利用移动自组织网络的分布式基于人的遗传算法
DOI：
10.1109/cybconf.2013.6617450
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
M. Köppen
中科院分区：
文献类型：
--
作者：
Ryosuke Hasebe;K. Ohnishi;M. Köppen
基于人类的遗传算法（human-based genetic algorithm，HBGA）是一种遗传算法，其中人类以选择其他候选解（选择）并创建受所选择的候选解影响的新候选解（交叉和变异）的方式进行所有遗传操作，例如选择、交叉和变异。HBGA需要一种方式让人们分享他们的候选解决方案。一种方法是以集中的方式管理候选解决方案，作为Web论坛的留言板，实际上已经实现了这样的HBGA。然而，如何实现HBGA在分布式的方式还没有得到很好的研究到目前为止。本文提出了一种方法，用于人类之间的HBGA运行在一个移动的ad hoc网络（MANET），这是一个分布式系统共享候选解决方案，并显示仿真结果，以证明所提出的方法的基本实用性。
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.