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

Ryohei Funaki; Hirotaka Takano; Junichi Murata

doi:10.1109/SICE.2015.7285442

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

Ryohei Funaki, Hirotaka Takano, Junichi Murata

Section of Measurement and Control Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

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.

Original language	English
Title of host publication	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
Number of pages	6
ISBN (Electronic)	9784907764487
DOIs	https://doi.org/10.1109/SICE.2015.7285442
Publication status	Published - Sep 30 2015
Event	54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015 - Hangzhou, China Duration: Jul 28 2015 → Jul 30 2015

Publication series

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

Other

Other	54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015
Country	China
City	Hangzhou
Period	7/28/15 → 7/30/15

All Science Journal Classification (ASJC) codes

Control and Systems Engineering

Access to Document

10.1109/SICE.2015.7285442

Fingerprint Dive into the research topics of 'Tree structure based differential evolution for optimization of trees and interactive evolutionary computation'. Together they form a unique fingerprint.

Cite this

Funaki, R., Takano, H., & Murata, J. (2015). Tree structure based differential evolution for optimization of trees and interactive evolutionary computation. In 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).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Funaki, R, Takano, H & Murata, J 2015, Tree structure based differential evolution for optimization of trees and interactive evolutionary computation. in 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, China, 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. In 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 = sep,

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",

note = "54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015 ; Conference date: 28-07-2015 Through 30-07-2015",

}

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

AN - SCOPUS:84960193914

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.

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

Y2 - 28 July 2015 through 30 July 2015

ER -