書誌事項
- タイトル別名
-
- Tree Structure-Based Differential Evolution
この論文をさがす
抄録
A new differential evolution technique, Tree Structure-Based Differential Evolution (TSDE), was proposed by the authors for optimization of trees. However, TSDE supposes the same number of edges in all internal nodes. In this paper, TSDE is improved for problems which need the different number of edges in internal nodes, and the authors show the effectiveness of TSDE by comparing it with conventional methods in simulations. In Evolutionary Computation (EC), the balance of the global search and local search influences the total search performance. Differential Evolution (DE) for optimization in continuous search space implements effective search using difference vectors between two individuals. Tree structure optimization problems can be solved by DE if difference between two trees can be defined. In TSDE, difference between two trees is defined as the set of parts that appear only in one of the two trees, and mutation operations are executed using it. When the two trees are different in their structures, they have a large difference, while two trees with similar structures gives a small difference. TSDE controls a search range using difference between two trees and implements effective search.
収録刊行物
-
- 九州大学大学院システム情報科学紀要
-
九州大学大学院システム情報科学紀要 20 (2), 67-76, 2015-07-24
九州大学大学院システム情報科学研究院
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390853649772957184
-
- NII論文ID
- 120005697188
-
- NII書誌ID
- AN10569524
-
- DOI
- 10.15017/1560521
-
- ISSN
- 21880891
- 13423819
-
- HANDLE
- 2324/1560521
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- IRDB
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用可