Title :
Analysis of direct manipulation in interactive evolutionary computation on fitness landscape
Author :
Lee, Jong-Ha ; Cho, Sung-Bae
Author_Institution :
Dept. of Comput. Sci., Yonsei Univ., Seoul, South Korea
Abstract :
Interactive evolutionary computation (IEC), which takes a user´s evaluation as a fitness function, performs poorly for local search due to the limitation of population size and generation length. To solve this, the direct manipulation (DM) method, well known in HCI, of evolution for IEC has been proposed. It allows the user to manipulate individuals directly, instead of using evolutionary operators as an interface to each individual. In this paper, we analyze the usefulness of DM with a fitness landscape and N-K model. We have applied the DM concept to a fashion design system based on IEC, and analyzed the results with the concept of fitness landscape and Boolean hypercube
Keywords :
CAD; genetic algorithms; humanities; search problems; user interfaces; Boolean hypercube; N-K model; direct manipulation method; fashion design system; fitness function; fitness landscape; generation length; interactive evolutionary computation; local search; population size; user evaluation; Computer science; Delta modulation; Electronic mail; Evolutionary computation; Heuristic algorithms; Human computer interaction; Hypercubes; IEC; Performance analysis; Power system modeling;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1006278
