By Topic

Grid-based knowledge-guided interactive genetic algorithm and its application to curtain design

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Sun Xiao-yan ; Sch. of Inf. & Electr. Eng., China Univ. of Min. & Technol., Xuzhou, China ; Jian Chen ; Xiaoping Ma ; Dunwei Gong

User fatigue is the main bottleneck of interactive genetic algorithm, influencing its performance in searching and limiting its applications in complicated optimization problems. One of the efficient methodologies is to speed up the algorithm's convergence to satisfactory solutions by sufficiently using evolutionary knowledge. A grid-based knowledge-guided interactive genetic algorithm is proposed in this paper so as to alleviate user fatigue with less memory cost and higher computational efficiency. From the view of gene sense unit, two 3-dimensional irregular memory grids are built to store all evolutionary information, including the emerged individuals, their emerged frequency and fitness. Then, the emerged frequency and fitness of each gene sense unit are statistical computed along with the evolution. According to the obtained knowledge of a gene sense unit, the time that the user's preference is clear is determined and strategies for using such information to mutate and generate child population are designed. The proposed algorithm is applied to a curtain design system, and the results show its feasibility and efficiency in alleviating user fatigue.

Published in:

Nature and Biologically Inspired Computing (NaBIC), 2010 Second World Congress on

Date of Conference:

15-17 Dec. 2010