A Chaotic Optimization Method Using a Bifurcation Tuning by an Objective Function Transformation : A Proposal of Global Optimization Method “Draining Method”
-
- Watanabe Yuki
- Faculty of Science and Technology, Keio University
-
- Okamoto Takashi
- Graduate School of Science and Technology, Keio University / JSPS
-
- Aiyoshi Eitaro
- Faculty of Science and Technology, Keio University
Bibliographic Information
- Other Title
-
- 目的関数変換による分岐調整を利用したカオス最適化手法:大域的最適化手法「水抜き法」の提案
- モクテキ カンスウ ヘンカン ニ ヨル ブンキ チョウセイ オ リヨウ シタ カオス サイテキカ シュホウ タイイキテキ サイテキカ シュホウ ミズヌキ ホウ ノ テイアン
- A Chaotic Optimization Method Using a Bifurcation Tuning by an Objective Function Transformation : A Proposal of Global Optimization Method “Draining Method”
Search this article
Abstract
In this paper, we propose a new global optimization method “Draining Method” which uses a tuning of the bifurcation characteristic of the discrete gradient chaos model by an objective function transformation. Specifically, firstly, we show that a local minimum, to which the chaotic orbit converges with the chaos annealing, is dominated by its bifurcation characteristic from its stability analysis. From this consideration, a tuning method of the bifurcation characteristic which takes into consideration the objective function value of each local minimum is proposed. In this method, the landscape of objective function is transformed into flat in an area whose objective function value is lower than a certain threshold value, and thereby the search point with the chaotic motion is made stable and unescapable from this area. Finally, we propose an optimization method which brings the search point close to a global minimum by gradually decreasing the threshold value (we call this decrease procedure “Draining”), confining the search point to the area where the objective function value is lower. We confirm effectiveness of our proposed model through applications to several benchmark problems whose dimension of variable is high and landscape has multi-peaks.
Journal
-
- IEEJ Transactions on Electronics, Information and Systems
-
IEEJ Transactions on Electronics, Information and Systems 126 (12), 1559-1568, 2006
The Institute of Electrical Engineers of Japan
- Tweet
Details 詳細情報について
-
- CRID
- 1390282679582902528
-
- NII Article ID
- 10018403141
-
- NII Book ID
- AN10065950
-
- ISSN
- 13488155
- 03854221
-
- NDL BIB ID
- 8593457
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
- KAKEN
-
- Abstract License Flag
- Disallowed