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 -