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

Ryohei Funaki, Hirotaka Takano, Junichi Murata

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publication2015 54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages331-336
Number of pages6
ISBN (Electronic)9784907764487
DOIs
Publication statusPublished - Sep 30 2015
Event54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015 - Hangzhou, China
Duration: Jul 28 2015Jul 30 2015

Publication series

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

Other

Other54th Annual Conference of the Society of Instrument and Control Engineers of Japan, SICE 2015
CountryChina
CityHangzhou
Period7/28/157/30/15

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering

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