Tree structure based differential evolution for optimization of trees and interactive evolutionary computation

Ryohei Funaki, Hirotaka Takano, Junichi Murata

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

1 引用 (Scopus)

抜粋

A new Differential Evolution (DE) technique called Tree Structure Based Differential Evolution (TSDE) is proposed for an Interactive Evolutionary Computation (IEC). In IEC, repetitious evaluations by the user is used for optimization, therefore user's fatigue is a practical issue. IEC needs to discover a solution with smaller population size and fewer search generations. DE turns out to be suited to IEC because of less user's fatigue by pairwise comparison and effective search using difference vectors of two individuals. However, DE was originally proposed as a technique for continuous-valued optimization. Tree structure optimization problems can be solved with these advantages of DE if DE is extended for tree structure optimization problems. In TSDE, difference between two trees is defined as the set of parts that appear only in one of the two trees, and based on this, appropriate scaling and mutation operations are devised. The authors show the effectiveness of TSDE as an IEC technique by compared with other conventional methods for tree structure optimization problems in simulations.

元の言語英語
ホスト出版物のタイトル2015 54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015
出版者Institute of Electrical and Electronics Engineers Inc.
ページ331-336
ページ数6
ISBN(電子版)9784907764487
DOI
出版物ステータス出版済み - 9 30 2015
イベント54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015 - Hangzhou, 中国
継続期間: 7 28 20157 30 2015

出版物シリーズ

名前2015 54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015

その他

その他54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015
中国
Hangzhou
期間7/28/157/30/15

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering

フィンガープリント Tree structure based differential evolution for optimization of trees and interactive evolutionary computation' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Funaki, R., Takano, H., & Murata, J. (2015). Tree structure based differential evolution for optimization of trees and interactive evolutionary computation. : 2015 54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015 (pp. 331-336). [7285442] (2015 54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SICE.2015.7285442