Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
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.

The purchase and pricing options are temporarily unavailable. Please try again later.
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