Title :
System analysis of interactive genetic algorithm
Author :
Guo-Sheng Hao ; Yong-Qing Huang ; Jun-Rong Yan ; Jun-Huai Lu ; Gu Gong
Author_Institution :
Sch. of Comput. Sci.&Technol., Xuzhou Normal Univ., Xuzhou
Abstract :
Interactive genetic algorithm (IGA) was analyzed from the viewpoint of system, which help to understand IGA better. As a system, IGA is composed of user-subsystem, evolutionary-subsystem, and two information transfer interfaces. User-subsystem has the feature of fluctuation of preference and evolutionary-subsystem has the feature of fitness noise. These two features make some negative influence in the knowledge immigration from genetic algorithm to IGA. The main dynamic source of evolution is the interaction between subsystems, and the information-entropy of user preference and search space will increases during the evolution. The worth of IGA system ties in design, exploration and optimization. The above research of IGA established the necessary base for future studies.
Keywords :
entropy; genetic algorithms; interactive systems; evolutionary-subsystem; information transfer interface; information-entropy; interactive genetic algorithm; knowledge immigration; system analysis; user-subsystem; Algorithm design and analysis; Computer networks; Computer science; Design optimization; Electronic mail; Fluctuations; Genetic algorithms; fitness; genetic algorithm; information-entropy; system; user preference;
Conference_Titel :
Control and Decision Conference, 2008. CCDC 2008. Chinese
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-1733-9
Electronic_ISBN :
978-1-4244-1734-6
DOI :
10.1109/CCDC.2008.4598317