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

Ryohei Funaki, Hirotaka Takano, Junichi Murata

研究成果: 著書/レポートタイプへの貢献会議での発言

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

Fingerprint

Trees (mathematics)
Evolutionary algorithms
Fatigue of materials

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering

これを引用

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

Tree structure based differential evolution for optimization of trees and interactive evolutionary computation. / Funaki, Ryohei; Takano, Hirotaka; Murata, Junichi.

2015 54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 331-336 7285442 (2015 54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015).

研究成果: 著書/レポートタイプへの貢献会議での発言

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., 7285442, 2015 54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015, Institute of Electrical and Electronics Engineers Inc., pp. 331-336, 54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015, Hangzhou, 中国, 7/28/15. https://doi.org/10.1109/SICE.2015.7285442
Funaki R, Takano H, Murata J. 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. Institute of Electrical and Electronics Engineers Inc. 2015. p. 331-336. 7285442. (2015 54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015). https://doi.org/10.1109/SICE.2015.7285442
Funaki, Ryohei ; Takano, Hirotaka ; Murata, Junichi. / 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. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 331-336 (2015 54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015).
@inproceedings{539b7921185f430f8af51e9c852263ec,
title = "Tree structure based differential evolution for optimization of trees and interactive evolutionary computation",
abstract = "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.",
author = "Ryohei Funaki and Hirotaka Takano and Junichi Murata",
year = "2015",
month = "9",
day = "30",
doi = "10.1109/SICE.2015.7285442",
language = "English",
series = "2015 54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "331--336",
booktitle = "2015 54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015",
address = "United States",

}

TY - GEN

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

AU - Funaki, Ryohei

AU - Takano, Hirotaka

AU - Murata, Junichi

PY - 2015/9/30

Y1 - 2015/9/30

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84960193914&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84960193914&partnerID=8YFLogxK

U2 - 10.1109/SICE.2015.7285442

DO - 10.1109/SICE.2015.7285442

M3 - Conference contribution

T3 - 2015 54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015

SP - 331

EP - 336

BT - 2015 54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -