Construction of General Design Strategy and Algorithm Design of Metaheuristics Based on Structure Analysis

• Project/Area Number: 25330291
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Soft computing
• Research Institution: Tokyo Metropolitan University
• Principal Investigator: Yasuda Keiichiro 首都大学東京, 理工学研究科, 教授 (30220148)
• Co-Investigator(Kenkyū-buntansha): AIYOSHI Eitaro 慶應義塾大学, 理工学部, 教授 (90137985)
• Project Period (FY): 2013-04-01 – 2016-03-31
• Project Status: Completed (Fiscal Year 2015)
• Budget Amount: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000); Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2013: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
• Keywords: 最適化 / メタヒューリスティクス / 近接最適性原理 / 連続型最適化 / 離散型最適化 / アルゴリズム

Outline of Final Research Achievements

Heuristic optimization methods (metaheuristics) such as Genetic Algorithm (GA), which method search an optimal solution by using only information of decision variables and evaluation values, are expected as a practical optimization method. While the algorithm structure of metaheuristics was analyzed and a design methodology for new metaheuristics was constructed, the performance of the developed method was verified on the basis of some numerical simulations.

Research Products

• [Journal Article] Optimal Hyper-parameter Decision Method for Support Vector Machine Using Improved Response Surface Method (2016)
  • Author(s): 関根嵩之, 相吉英太郎
  • Journal Title: Transactions of the Institute of Systems, Control and Information Engineers Volume: 29 Issue: 3 Pages: 105-113
  • DOI: 10.5687/iscie.29.105
  • NAID: 130005157766
  • ISSN: 1342-5668, 2185-811X
  • Peer Reviewed
• [Journal Article] Concept of Feedback-Controlled Differential Evolution and Its Realization (2015)
  • Author(s): K. Tamura, K. Makise, and K. Yasuda
  • Journal Title: IEEJ Transactions on Electrical and Electronic Engineering Volume: 10 Issue: 4 Pages: 423-437
  • DOI: 10.1002/tee.22102
  • Peer Reviewed
• [Journal Article] A Basic Study of Parameter Analysis and Adaptation of Cuckoo Search (2015)
  • Author(s): 熊谷渉，田村健一, 土屋淳一，安田恵一郎
  • Journal Title: IEEJ Transactions on Electronics, Information and Systems Volume: 135 Issue: 6 Pages: 721-722
  • DOI: 10.1541/ieejeiss.135.721
  • NAID: 130005072617
  • ISSN: 0385-4221, 1348-8155
  • Peer Reviewed
• [Journal Article] A Basic Study of Multi-Objective Artificial Bee Colony Algorithm Based on Division of Search Functions (2015)
  • Author(s): 森田聖惇，高村秋平，田村健一，土屋淳一，安田恵一郎
  • Journal Title: IEEJ Transactions on Electronics, Information and Systems Volume: 135 Issue: 12 Pages: 1598-1599
  • DOI: 10.1541/ieejeiss.135.1598
  • NAID: 130005112626
  • ISSN: 0385-4221, 1348-8155
  • Peer Reviewed
• [Journal Article] Improvement on Differential Evolution by Proposing Rotation Invariant Hypersphere Crossover (2015)
  • Author(s): 金政 実, 相吉英太郎
  • Journal Title: Transactions of the Society of Instrument and Control Engineers Volume: 51 Issue: 7 Pages: 503-511
  • DOI: 10.9746/sicetr.51.503
  • NAID: 130005092300
  • ISSN: 0453-4654, 1883-8189
  • Peer Reviewed
• [Journal Article] Combinatorial Optimization Method Based on Hierarchical Structure in Solution Space (2015)
  • Author(s): 落合広樹, 金澤貴彦, 田村健一, 安田恵一郎
  • Journal Title: IEEJ Transactions on Electronics, Information and Systems Volume: 135 Issue: 2 Pages: 254-264
  • DOI: 10.1541/ieejeiss.135.254
  • NAID: 130004870145
  • ISSN: 0385-4221, 1348-8155
  • Peer Reviewed / Open Access
• [Journal Article] Multi-points Evolution Strategy and Designing Emergent Parameter Tuning Rule Using Genetic Programming (2015)
  • Author(s): 金政 実, 相吉英太郎
  • Journal Title: IEEJ Transactions on Electronics, Information and Systems Volume: 135 Issue: 3 Pages: 321-330
  • DOI: 10.1541/ieejeiss.135.321
  • NAID: 130004870149
  • ISSN: 0385-4221, 1348-8155
  • Peer Reviewed / Open Access
• [Journal Article] Search Points Distribution Analysis for Differential Evolution Based on Maximum Entropy Method (2014)
  • Author(s): 小熊祐司, 相吉英太郎
  • Journal Title: IEEJ Transactions on Electronics, Information and Systems Volume: 134 Issue: 9 Pages: 1341-1347
  • DOI: 10.1541/ieejeiss.134.1341
  • NAID: 130004684943
  • ISSN: 0385-4221, 1348-8155
  • Peer Reviewed / Open Access
• [Journal Article] Multi-point Combinatorial Optimization Method Based on Hierarchical Structure in Solution Space (2014)
  • Author(s): 落合広樹, 田村健一, 安田恵一郎
  • Journal Title: IEEJ Transactions on Electronics, Information and Systems Volume: 134 Issue: 7 Pages: 999-1000
  • DOI: 10.1541/ieejeiss.134.999
  • NAID: 130004870086
  • ISSN: 0385-4221, 1348-8155
  • Peer Reviewed
• [Journal Article] Combinatorial Optimization Method Based on Quantitative Evaluation of Proximate Optimality Principle (2013)
  • Author(s): 矢口航太，田村健一, 安田恵一郎，石亀篤司
  • Journal Title: IEEJ Transactions on Electronics, Information and Systems Volume: 133 Issue: 6 Pages: 1218-1228
  • DOI: 10.1541/ieejeiss.133.1218
  • NAID: 10031175306
  • ISSN: 0385-4221, 1348-8155
  • Peer Reviewed
• [Presentation] Search Dynamics Analysis and Adaptive Parameter Adjustment of Cuckoo Search (2015)
  • Author(s): W. Kumagai, K. Tamura, and K. Yasuda
  • Organizer: 2015 IEEE International Conference on Systems, Man and Cybernetics
  • Place of Presentation: Hong Kong, China
  • Year and Date: 2015-10-09
  • Int'l Joint Research
• [Presentation] Multi-point Search Combinatorial Optimization Method Based on Neighborhood Search Using Evaluation of Big Valley Structure (2015)
  • Author(s): M. Morita, H. Ochiai, K. Tamura, and K. Yasuda
  • Organizer: 2015 IEEE International Conference on Systems, Man and Cybernetics
  • Place of Presentation: Hong Kong, China
  • Year and Date: 2015-10-09
  • Int'l Joint Research
• [Presentation] Parameter Analysis and Adaption of Cuckoo Search (2015)
  • Author(s): W. Kumagai, K. Tamura, and K. Yasuda
  • Organizer: 平成27年電気学会 電子・情報・システム部門大会
  • Place of Presentation: 長崎大学 文教キャンパス ，長崎県長崎市
  • Year and Date: 2015-08-26
• [Presentation] A Study on Multi-point Search Combinatorial Optimization Method Based on Big Valley Structure (2015)
  • Author(s): M. Morita, H. Ochiai, K. Tamura and K. Yasuda
  • Organizer: 平成27年電気学会 電子・情報・システム部門大会
  • Place of Presentation: 長崎大学 文教キャンパス ，長崎県長崎市
  • Year and Date: 2015-08-26
• [Presentation] Artificial Bee Colony Algorithmの解析に基づく多目的最適化手法の一検討 (2015)
  • Author(s): 森田聖惇，田村健一，安田恵一郎
  • Organizer: 平成27年電気学会 電子・情報・システム部門大会
  • Place of Presentation: 長崎大学 文教キャンパス ，長崎県長崎市
  • Year and Date: 2015-08-26
• [Presentation] Study on Cluster-Structured Spiral Optimization (2014)
  • Author(s): K. Suzuki, K. Tamura and K. Yasuda
  • Organizer: 2014 IEEE International Conference on Systems, Man and Cybernetics
  • Place of Presentation: California, USA
  • Year and Date: 2014-10-05 – 2014-10-08
• [Presentation] 探索点の分布を考慮した近接最適性の定量的評価に基づく組合せ最適化手法 (2014)
  • Author(s): 森田真英，落合広樹，田村健一, 安田恵一郎
  • Organizer: 平成26年電気学会 電子・情報・システム部門大会
  • Place of Presentation: 松江，島根県
  • Year and Date: 2014-09-03 – 2014-09-06
• [Presentation] Tabu Searchに基づく多目的多点探索法の移動戦略に関する検討 (2014)
  • Author(s): 高村秋平，田村健一，安田恵一郎
  • Organizer: 平成26年電気学会 電子・情報・システム部門大会
  • Place of Presentation: 松江，島根県
  • Year and Date: 2014-09-03 – 2014-09-06
• [Presentation] Study on Interaction in Cluster-Structured Spiral Optimization (2014)
  • Author(s): K. Suzuki, K. Tamura and K. Yasuda
  • Organizer: 平成26年電気学会 電子・情報・システム部門大会
  • Place of Presentation: 松江，島根県
  • Year and Date: 2014-09-03 – 2014-09-06
• [Presentation] Primary Study on Feedback Controlled Differential Evolution (2014)
  • Author(s): K. Tamura and K. Yasuda
  • Organizer: 2014 IEEE Congress on Evolutionary Computation
  • Place of Presentation: Beijing, China
  • Year and Date: 2014-07-06 – 2014-07-11
• [Presentation] Combinatorial Optimization Method Based on Hierarchical Structure in Solution Space (2013)
  • Author(s): H. Ochiai, K. Tamura and K. Yasuda
  • Organizer: 2013 IEEE International Conference on Systems, Man and Cybernetics
  • Place of Presentation: Manchester, UK
• [Presentation] Adaptive Parameter Adjustment of Differential Evolution (2013)
  • Author(s): R. Ji, K. Tamura and K. Yasuda
  • Organizer: 2013 IEEE International Conference on Systems, Man and Cybernetics
  • Place of Presentation: Manchester, UK
• [Presentation] Gamification of the Optimization Problem and Multi-point type optimization methods (2013)
  • Author(s): T. Okamoto and E. Aiyoshi
  • Organizer: 2013 IEEE International Conference on Systems, Man and Cybernetics
  • Place of Presentation: Manchester, UK
• [Presentation] 組合せ最適化における近接最適性原理の検証と応用 (2013)
  • Author(s): 落合広樹，田村健一, 安田恵一郎
  • Organizer: 平成25年電気学会 電子・情報・システム部門大会
  • Place of Presentation: 北見工業大学
• [Presentation] Cuckoo Searchにおけるレヴィーフライトの効用とハイブリッド化による改良 (2013)
  • Author(s): 小泉 光，相吉英太郎
  • Organizer: 第23回インテリジェント・システム・シンポジウム（FAN 2013）
  • Place of Presentation: 九州大学
• [Book] 最適化手法の基礎‐力学モデルによる理解と実装 (2014)
  • Author(s): 相吉英太郎, 岡本卓, 安田恵一郎
  • Total Pages: 206
  • Publisher: 森北出版