Title :
Interactive genetic algorithm assisted with collective intelligence from group decision making
Author :
Sun, Xiaoyan ; Yang, Lei ; Gong, Dunwei ; Li, Ming
Author_Institution :
Sch. of Inf. & Electr. Eng., China Univ. of Min. & Technol., Xuzhou, China
Abstract :
Interactive genetic algorithms (IGAs) have been successfully applied to optimize problems with aesthetic criteria by embedding the intelligent evaluations of a user into the evolutionary process. User fatigue caused by frequent interactions, however, often greatly impairs the potentials of IGAs on solving complicated optimization problems. Taking the benefits of collective intelligence into account, we here present an IGA with collective intelligence which is derived from a mechanism of group decision making. An IGA with interval individual fitness is focused here and it can be separately conducted by multiple users at the same time. The collective intelligence of all participated users, represented with social and individual knowledge, is first collected by using a modified group decision making method. Then the strategy of applying the collective intelligence to initialize and guide the single evolution of the IGA is given. With such a multi-user promoted IGA framework, the performance of a single IGA is expected to be evidently improved. In a local network environment, the algorithm is applied to a fashion design system and the results empirically demonstrate that the algorithm can not only alleviate user fatigue but also increase the opportunities of IGAs on finding most satisfactory solutions.
Keywords :
decision making; genetic algorithms; collective intelligence; evolutionary process; fashion design system; group decision making; interactive genetic algorithm; interval individual fitness; local network environment; multiuser promoted IGA framework; optimization problems; user fatigue; Algorithm design and analysis; Cognition; Data mining; Decision making; Fatigue; Genetic algorithms; Optimization;
Conference_Titel :
Evolutionary Computation (CEC), 2012 IEEE Congress on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1510-4
Electronic_ISBN :
978-1-4673-1508-1
DOI :
10.1109/CEC.2012.6252872