Multi-Trajectory Dynamic Tunneling Algorithm for Global Optimization

• Yasuda Keiichiro

  Tokyo Metropolitan University

• Kanazawa Takahiko

  Tokyo Metropolitan University

Bibliographic Information

Other Title

• 大域的最適化のための多軌道型ダイナミック・トンネリング・アルゴリズム
• タイイキテキ サイテキカ ノ タメ ノ タキドウガタ ダイナミック トンネリング アルゴリズム

Abstract

Most of the actual optimization problems are large-scale, nonlinear and multi-peaked (nonconvex). Furthermore, with the widespread use of high-speed and large capacity computers as the background, it is felt necessary in recent years to derive a global solution for nonlinear and multi-peaked optimization problems. It is one of the most important topics in optimization. This paper proposes a new dynamic tunneling algorithm with multi trajectories (Multi-Trajectory Dynamic Tunneling Algorithm) that is composed of two systems, an optimization system and a tunneling system. The numerical stability of the conventional dynamic tunneling algorithm is theoretically investigated and interaction between each trajectory of the tunneling system is introduced in order to improve search efficiency. The proposed algorithm is applied to 2-variable and 10-variable typical multi-peaked nonlinear optimization problems.

Journal

• IEEJ Transactions on Electronics, Information and Systems

  IEEJ Transactions on Electronics, Information and Systems 124 (7), 1484-1493, 2004

  The Institute of Electrical Engineers of Japan

Keywords

• Global Optimization
• Meta-heuristics
• Dynamic Tunneling Algorithm

Details

• CRID: 1390282679580786432
• NII Article ID: 10013268274
• NII Book ID: AN10065950
• DOI: 10.1541/ieejeiss.124.1484
• ISSN: 13488155
• ISSN: 03854221
• NDL BIB ID: 7020357
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7020357
• Web Site: http://www.jstage.jst.go.jp/article/ieejeiss/124/7/124_7_1484/_pdf
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed