DocumentCode :
466034
Title :
Global Asynchronous Distributed Interactive Genetic Algorithm
Author :
Miki, Mitsunori ; YAMAMOTO, Yuki ; WAKE, Sanae ; Hiroyasu, Tomoyuki
Author_Institution :
Doshisha Univ., Kyoto
Volume :
4
fYear :
2006
fDate :
8-11 Oct. 2006
Firstpage :
3481
Lastpage :
3485
Abstract :
We have already proposed Parallel Distributed Interactive Genetic Algorithm(PDIGA) that enables Interactive Genetic Algorithm (IGA) to be done at the same time by two or more people. In PDIGA, the synchronization of the generations is necessary among the subpopulations or users. Therefore, PDIGA is not appropriate for the situation with a large number of people in separate areas. In this paper, we propose Global Asynchronous Distributed Interactive Genetic Algorithm (GADIGA) as an algorithm for creating better design solutions with many people without synchronization. It is found that the asynchronous evolution is effective for making satisfying design solutions with the use of a database of elite individuals. Moreover, it is found that the users can generate more excellent design solutions by repeating the design process because better elite solutions are accumulated in the elite database. For two groups with different sensibilities, it is found that the exchange of design solutions between the groups is less than the one in the groups, but the exchange between the groups plays an important role. From the experimental results, GADIGA is found to be effective for creating better design solutions with many people in separate areas.
Keywords :
genetic algorithms; human computer interaction; interactive systems; parallel algorithms; synchronisation; asynchronous evolution; global asynchronous distributed interactive genetic algorithm; parallel distributed interactive genetic algorithm; synchronization; Algorithm design and analysis; Collaboration; Cybernetics; Databases; Genetic algorithms; Humans; IEC; Optimization methods; Process design; Product design;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics, 2006. SMC '06. IEEE International Conference on
Conference_Location :
Taipei
Print_ISBN :
1-4244-0099-6
Electronic_ISBN :
1-4244-0100-3
Type :
conf
DOI :
10.1109/ICSMC.2006.384658
Filename :
4274422
Link To Document :
بازگشت