A Multidimensional Search Space Using Interactive Genetic Algorithm

Farooq, H. and Zakaria, M.N. and Hassan, M.F. and Sulaiman, Suziah (2010) A Multidimensional Search Space Using Interactive Genetic Algorithm. In: International Symposium on Information Technology 2010, ITSim, June 2010, Kuala Lumpur.

[thumbnail of stamp.jsp?tp=&arnumber=5561592&tag=1] PDF
stamp.jsp?tp=&arnumber=5561592&tag=1 - Published Version
Restricted to Registered users only

Download (298B)
Official URL: http://ieeexplore.ieee.org/search/srchabstract.jsp...

Abstract

This paper applied an Interactive Genetic Algorithm (IGA) technique to design an visualization environment for search space. In past IGA works with a small size of population and generations to prevent the user fatigue, in this way small search space is used for evolving solutions. The proposed work is based on the use of objective function for assigning fitness, visualization of multidimensional search space and interaction of user after several generations. The interaction of user only required for proposing genes values at different locations of particular generation. In our proposed method, the multidimensional data of each generation is represented as 2-D graphs. The selection and interaction of interesting part of search space helps to generate more potential solutions. For experiment, we have selected Parametric L-System, in which both symbols and numerical parameters are evolved using Genetic Algorithm (GA). The output of this visualization helps to generate random strings and parameters, which are used to construct rules for Parametric L-System. Since Parametric L-System is involved, 2 Layered GA is introduced in which upper layer evolved symbols and lower layer evolved parameters.

Item Type: Conference or Workshop Item (Paper)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Departments / MOR / COE: Departments > Computer Information Sciences
Depositing User: Dr Mohd Fadzil Hassan
Date Deposited: 15 Nov 2010 04:22
Last Modified: 19 Jan 2017 08:24
URI: http://scholars.utp.edu.my/id/eprint/3149

Actions (login required)

View Item
View Item