A Multidimensional Search Space Using Interactive Genetic Algorithm
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...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://scholars.utp.edu.my/id/eprint/3149/ http://scholars.utp.edu.my/id/eprint/3149/1/stamp.jsp%3Ftp%3D%26arnumber%3D5561592%26tag%3D1 |
| _version_ | 1848659358274027520 |
|---|---|
| author | Farooq, H. Zakaria, M.N. Hassan, M.F. Sulaiman, Suziah |
| author_facet | Farooq, H. Zakaria, M.N. Hassan, M.F. Sulaiman, Suziah |
| author_sort | Farooq, H. |
| building | UTP Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-13T07:29:09Z |
| format | Conference or Workshop Item |
| id | oai:scholars.utp.edu.my:3149 |
| institution | Universiti Teknologi Petronas |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-13T07:29:09Z |
| publishDate | 2010 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | oai:scholars.utp.edu.my:31492017-01-19T08:24:10Z http://scholars.utp.edu.my/id/eprint/3149/ A Multidimensional Search Space Using Interactive Genetic Algorithm Farooq, H. Zakaria, M.N. Hassan, M.F. Sulaiman, Suziah QA75 Electronic computers. Computer science QA76 Computer software 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. 2010-06 Conference or Workshop Item PeerReviewed application/pdf en http://scholars.utp.edu.my/id/eprint/3149/1/stamp.jsp%3Ftp%3D%26arnumber%3D5561592%26tag%3D1 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. http://ieeexplore.ieee.org/search/srchabstract.jsp?tp=&arnumber=5561592&queryText%3DA+Multidimensional+search+space+using+Interactive%26openedRefinements%3D*%26searchField%3DSearch+All |
| spellingShingle | QA75 Electronic computers. Computer science QA76 Computer software Farooq, H. Zakaria, M.N. Hassan, M.F. Sulaiman, Suziah A Multidimensional Search Space Using Interactive Genetic Algorithm |
| title | A Multidimensional Search Space Using Interactive Genetic Algorithm |
| title_full | A Multidimensional Search Space Using Interactive Genetic Algorithm |
| title_fullStr | A Multidimensional Search Space Using Interactive Genetic Algorithm |
| title_full_unstemmed | A Multidimensional Search Space Using Interactive Genetic Algorithm |
| title_short | A Multidimensional Search Space Using Interactive Genetic Algorithm |
| title_sort | multidimensional search space using interactive genetic algorithm |
| topic | QA75 Electronic computers. Computer science QA76 Computer software |
| url | http://scholars.utp.edu.my/id/eprint/3149/ http://scholars.utp.edu.my/id/eprint/3149/ http://scholars.utp.edu.my/id/eprint/3149/1/stamp.jsp%3Ftp%3D%26arnumber%3D5561592%26tag%3D1 |