Kernel Method Based Human Model for Enhancing Interactive Evolutionary Optimization
A fitness landscape presents the relationship between individual and its reproductive success in evolutionary computation (EC). However, discrete and approximate landscape in an original search space may not support enough and accurate information for EC search, especially in interactive EC (IEC). T...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2015/185860 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832545597772529664 |
|---|---|
| author | Yan Pei Qiangfu Zhao Yong Liu |
| author_facet | Yan Pei Qiangfu Zhao Yong Liu |
| author_sort | Yan Pei |
| collection | DOAJ |
| description | A fitness landscape presents the relationship
between individual and its reproductive success in evolutionary
computation (EC). However, discrete and approximate
landscape in an original search space may
not support enough and accurate information for EC
search, especially in interactive EC (IEC). The fitness
landscape of human subjective evaluation in IEC is very
difficult and impossible to model, even with a hypothesis
of what its definition might be. In this paper, we
propose a method to establish a human model in projected
high dimensional search space by kernel classification
for enhancing IEC search. Because bivalent logic
is a simplest perceptual paradigm, the human model
is established by considering this paradigm principle.
In feature space, we design a linear classifier as a human
model to obtain user preference knowledge, which
cannot be supported linearly in original discrete search
space. The human model is established by this method
for predicting potential perceptual knowledge of human.
With the human model, we design an evolution
control method to enhance IEC search. From experimental
evaluation results with a pseudo-IEC user, our proposed model and method can enhance IEC search
significantly. |
| format | Article |
| id | doaj-art-b56bdb7ecc3a4028a4133546335314c7 |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-b56bdb7ecc3a4028a4133546335314c72025-02-03T07:25:28ZengWileyThe Scientific World Journal2356-61401537-744X2015-01-01201510.1155/2015/185860185860Kernel Method Based Human Model for Enhancing Interactive Evolutionary OptimizationYan Pei0Qiangfu Zhao1Yong Liu2The University of Aizu, Tsuruga, Ikki-machi, Aizuwakamatsu, Fukushima 965-8580, JapanThe University of Aizu, Tsuruga, Ikki-machi, Aizuwakamatsu, Fukushima 965-8580, JapanThe University of Aizu, Tsuruga, Ikki-machi, Aizuwakamatsu, Fukushima 965-8580, JapanA fitness landscape presents the relationship between individual and its reproductive success in evolutionary computation (EC). However, discrete and approximate landscape in an original search space may not support enough and accurate information for EC search, especially in interactive EC (IEC). The fitness landscape of human subjective evaluation in IEC is very difficult and impossible to model, even with a hypothesis of what its definition might be. In this paper, we propose a method to establish a human model in projected high dimensional search space by kernel classification for enhancing IEC search. Because bivalent logic is a simplest perceptual paradigm, the human model is established by considering this paradigm principle. In feature space, we design a linear classifier as a human model to obtain user preference knowledge, which cannot be supported linearly in original discrete search space. The human model is established by this method for predicting potential perceptual knowledge of human. With the human model, we design an evolution control method to enhance IEC search. From experimental evaluation results with a pseudo-IEC user, our proposed model and method can enhance IEC search significantly.http://dx.doi.org/10.1155/2015/185860 |
| spellingShingle | Yan Pei Qiangfu Zhao Yong Liu Kernel Method Based Human Model for Enhancing Interactive Evolutionary Optimization The Scientific World Journal |
| title | Kernel Method Based Human Model for Enhancing Interactive Evolutionary Optimization |
| title_full | Kernel Method Based Human Model for Enhancing Interactive Evolutionary Optimization |
| title_fullStr | Kernel Method Based Human Model for Enhancing Interactive Evolutionary Optimization |
| title_full_unstemmed | Kernel Method Based Human Model for Enhancing Interactive Evolutionary Optimization |
| title_short | Kernel Method Based Human Model for Enhancing Interactive Evolutionary Optimization |
| title_sort | kernel method based human model for enhancing interactive evolutionary optimization |
| url | http://dx.doi.org/10.1155/2015/185860 |
| work_keys_str_mv | AT yanpei kernelmethodbasedhumanmodelforenhancinginteractiveevolutionaryoptimization AT qiangfuzhao kernelmethodbasedhumanmodelforenhancinginteractiveevolutionaryoptimization AT yongliu kernelmethodbasedhumanmodelforenhancinginteractiveevolutionaryoptimization |