Design Optimization using Large-Scaled Parallel Evolutionary Algorithms with Gene Analysis

• Project/Area Number: 18700219
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Sensitivity informatics/Soft computing
• Research Institution: Hokkaido University
• Principal Investigator: MUNETOMO Masaharu Hokkaido University, 情報基盤センター, 准教授 (00281783)
• Project Period (FY): 2006 – 2008
• Project Status: Completed (Fiscal Year 2008)
• Budget Amount: ¥3,800,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥300,000); Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2007: ¥1,200,000 (Direct Cost: ¥1,200,000); Fiscal Year 2006: ¥1,300,000 (Direct Cost: ¥1,300,000)
• Keywords: 遺伝的アルゴリズム / アルゴリズム / 最適化 / システム設計 / 並列計算

Research Abstract

本研究においては、遺伝子解析による高度な進化計算アルゴリズムを大規模並列化するとともに、グリッドコンピューティングシステムなど最新の大規模並列計算環境における実装を行った。さらには、最適化問題を解きたい設計者の有するシミュレーションプログラムとの連携を容易に行うためのフレームワークを提案することで、大規模かつ複雑な現実の設計問題、最適化問題を解決するための基盤となるシステムのプロトタイプを開発した。

Research Products

• [Journal Article] De Novo Ligand Evolution using Bayesian Optimization Algorithms (2009)
  • Author(s): Masaharu Munetomo, Haruki M aeda, Kiyoshi Akama
  • Journal Title: Proceedings of the 10th WSEAS International Conference on Evolutionary Computing Pages: 126-131
  • Peer Reviewed
• [Journal Article] Introducing Assignment Functions to Bayesian Optimization Algorithms (2008)
  • Author(s): Masaharu Munetomo, Naoya Murao, Kiyoshi Akama
  • Journal Title: Information Sciences Vol.178, No.1 Pages: 152-163
  • NAID: 120000949920
  • Peer Reviewed
• [Journal Article] Empirical Investigations on Parallel Competent Genetic Algorithms (2008)
  • Author(s): Miwako Tsuji, Masaharu Munet omo, Kiyoshi Akama
  • Journal Title: Proceedings of the 2008 Genetic and Evolutionary Computation Conference Pages: 1073-1080
  • Peer Reviewed
• [Journal Article] Solving Large Instances of Capacitated Vehicle Routing Problem over Cell BE (2008)
  • Author(s): Asim Munawar, Mohamed Wahi b, Masaharu Munetomo, Kiyoshi Akama
  • Journal Title: The 10th IEEE International Conference on High Performance Computing and Communications (HPCC-08) Pages: 131-138
  • Peer Reviewed
• [Journal Article] A Survey : Genetic Algorithms and the Fast Evolving World of Parallel Computing (2008)
  • Author(s): Asim Munawar, Mohamed Wahi b, Masaharu Munetomo, Kiyoshi Akama
  • Journal Title: Proceedings of the 2008 International Workshop on Parallel Algorithm and Parallel Software (IWPAPS'08) Pages: 897-903
  • Peer Reviewed
• [Journal Article] Introducing Assignment Functions to Bayesian Optimization Algorithms (2008)
  • Author(s): Masaharu Munetomo, Naoya Murao, Kiyoshi Akama
  • Journal Title: Information Sciences 178 Pages: 152-163
  • NAID: 120000949920
  • Peer Reviewed
• [Journal Article] 複雑なビルディングブロック重複を持つ問題に対する交叉手法の提案 (2007)
  • Author(s): 辻美和子,棟朝雅晴, 赤間 清
  • Journal Title: 情報処理学会論文誌「数理モデル化と応用」 Vol.48, No.SIG15 Pages: 23-33
  • NAID: 110006419279
  • Peer Reviewed
• [Journal Article] An Intelligent Scatter with Estimation of Distribution for Tabu Search, Computer Aided Systems Theory - EUROCAST2007 (2007)
  • Author(s): Masaharu Munetomo, Yuta Satake, Kiyoshi Akama
  • Journal Title: Lecture Notes in Computer Science 4739 Pages: 465-472
  • Peer Reviewed
• [Journal Article] A Framework of GRID Problem-Solving Environment Employing Robust Evolutionary Search, Computer Aided Systems Theory - EUROCAST2007 (2007)
  • Author(s): Masaharu Munetomo, Asim Munawar, Kiyoshi Akama
  • Journal Title: Lecture Notes in Computer Science 4739 Pages: 473-480
  • Peer Reviewed
• [Journal Article] 複雑なビルディングブロック重複を持つ問題に対する交叉手法の提案 (2007)
  • Author(s): 辻美和子, 棟朝 雅晴, 赤間 清
  • Journal Title: 情報処理学会論文誌「数理モデル化と応用」 48 Pages: 23-33
  • NAID: 110006419279
  • Peer Reviewed
• [Journal Article] A Framework of GRID Problem-Solving Environment Employing Robust Evolutionary Search (2007)
  • Author(s): Masaharu Munetomo, Asim Munawar, Kiyoshi Akama
  • Journal Title: Lecture Notes in Computer Science 4739 Pages: 473-480
  • Peer Reviewed
• [Journal Article] An Intelligent Scatter with Estimation of Distribution for Tabu Search (2007)
  • Author(s): Masaharu Munetomo, Yuta Satake, Kiyoshi Akama
  • Journal Title: Lecture Notes in Computer Science 4739 Pages: 473-480
  • Peer Reviewed
• [Journal Article] 目的関数の加法分解性および差分の符号独立性にもとづく実数値遺伝的アルゴリズムのリンケージ同定 (2006)
  • Author(s): 手塚大,棟朝雅晴,赤間清
  • Journal Title: 情報処理学会論文誌「数理モデル化と応用」 Vol.47, No.SIG 14 Pages: 43-53
  • NAID: 110002950927
  • Peer Reviewed
• [Journal Article] Linkage Identification by Fitness Difference Clustering (2006)
  • Author(s): Miwako Tsuji, Masaharu Munetomo, Kiyoshi Akama
  • Journal Title: Evolutionary Computation Vol.14, No.4 Pages: 383-409
  • Peer Reviewed
• [Journal Article] Realizing Virtual Innovative Laboratory with Robust Evolutionary Algorithms over the GRID computing system (2006)
  • Author(s): Masaharu Munetomo
  • Journal Title: Proceedings of the 6th International Conference on Recent Advance in Soft Computing Pages: 42-47
• [Journal Article] Enhancing Model-building Efficiency in Extended Compact Genetic Algorithms (2006)
  • Author(s): Masaharu Munetomo, Yuuta Satake, Kiyoshi Akama
  • Journal Title: Proceedings of the 2006 IEEE Conference on Systems, Man, and Cybernetics Pages: 2362-2367
• [Journal Article] Linkage Identification by Fitness Difference Clustering (2006)
  • Author(s): Miwako Tsuji, Masaharu Munetomo, Kiyoshi Akama
  • Journal Title: Evolutionary Computation 14・4 Pages: 383-409
• [Journal Article] A Crossover for Complex Building Blocks Overlapping (2006)
  • Author(s): Miwako Tsuji, Masaharu Munetomo, Kiyoshi Akama
  • Journal Title: Proceedings of the 2006 Genetic and Evolutionary Computation Conference Pages: 209-214
• [Journal Article] An Intelligent Scatter with Estimation of Distribution for Tabu Search (2006)
  • Author(s): Masaharu Munetomo, Yuta Satake, Kiyoshi Akama
  • Journal Title: Proceedings of the Eleventh International Conference on Computer Aided Systems Theory Pages: 175-176
• [Journal Article] A Framework of GRID Problem-Solving Environment Employing Robust Evolutionary Search (2006)
  • Author(s): Masaharu Munetomo, Asim Munawar, Kiyoshi Akama
  • Journal Title: Proceedings of the Eleventh International Conference on Computer Aided Systems Theory Pages: 177-178
• [Presentation] 分布推定アルゴリズムを用いたde novoリガンド設計システムの提案 (2008)
  • Author(s): 前田陽樹, 棟朝雅晴, 赤間清
  • Organizer: 進化計算シンポジウム2008
  • Place of Presentation: 北海道登別市
  • Year and Date: 2008-12-20
• [Presentation] Solving Large Instances of Capacitated Vehicle Routing Problem over Cell BE (2008)
  • Author(s): Asim Munawar, Mohamed Wahib, Masaharu Munetomo, Kiyoshi Akama
  • Organizer: IEEE International Conference on High Performance Computing and Communications (HPCC-08)
  • Place of Presentation: Dalian, China
  • Year and Date: 2008-09-26
• [Presentation] Empirical Investigations on Parallel Competent Genetic Algorithms (2008)
  • Author(s): Miwako Tsuji, Masaharu Munetomo, Kiyoshi Akama
  • Organizer: Genetic and Evolutionary Computation Conference (GECCO 2008)
  • Place of Presentation: Atlanta, USA
  • Year and Date: 2008-07-14
• [Presentation] A General Service-Oriented Grid Computing Framework For Global Optimization Problem Solving (2008)
  • Author(s): Mohamed Wahib, Asim Munawar, Masaharu Munetomo, Kiyoshi Akama
  • Organizer: Service Computing Conference SCC08
  • Place of Presentation: Honolulu, USA
  • Year and Date: 2008-07-09
• [Presentation] 散布探索法を導入したBOAについての検討 (2008)
  • Author(s): 佐竹佑太, 棟朝雅晴, 赤間清
  • Organizer: 情報処理学会MPS研究会
  • Place of Presentation: 愛媛
  • Year and Date: 2008-03-07
• [Presentation] 散布探索法を導入したBOAについての検討 (2008)
  • Author(s): 佐竹佑太, 棟朝雅晴, 赤間清
  • Organizer: 情報処理学会第68回数理モデル化と問題解決研究会
  • Place of Presentation: 松山市
  • Year and Date: 2008-03-04
• [Presentation] 進化計算におけるリンケージ同定について (2007)
  • Author(s): 棟朝雅晴
  • Organizer: 進化計算シンポジウム2007
  • Place of Presentation: 登別市
  • Year and Date: 2007-12-21
• [Presentation] リンケージ同定とコンテクスト依存交叉を用いた遺伝的アルゴリズムの並列化 (2007)
  • Author(s): 辻 美和子, 棟朝雅晴, 赤間 清
  • Organizer: 情報処理学会第67回数理モデル化と問題解決研究会
  • Place of Presentation: 東京都
  • Year and Date: 2007-12-21
• [Presentation] リンケージ同定とコンテクスト依存交叉を用いた遺伝的アルゴリズムの並列化 (2007)
  • Author(s): 辻 美和子, 棟朝 雅晴, 赤間 清
  • Organizer: 情報処理学会MPS研究会
  • Place of Presentation: 産総研、東京都
  • Year and Date: 2007-12-20
• [Presentation] ECGrid: Towards an Ideal Optimization Environment for Global Optimization Problems using Grid Computing (2007)
  • Author(s): Mohamed Wahib, Asim Munawar, Masaharu Munetomo, Kiyoshi Akama
  • Organizer: The Eighth International Conference on Parallel and Distributed Computing Applications and Technologies
  • Place of Presentation: University of Adelaide, Adelaide, Australia
  • Year and Date: 2007-12-04
• [Presentation] Optimization problem solving framework employing GA with linkage identification over a GRID environment (2007)
  • Author(s): Asim Munawar, Masaharu Munetomo, Kiyoshi Akama
  • Organizer: IEEE Congress on Evolutionary Computation
  • Place of Presentation: Singapore
  • Year and Date: 2007-09-26
• [Presentation] A network design problem by a GA with linkage identification and recombination for overlapping building blocks (2007)
  • Author(s): Miwako Tsuji, Masaharu Munetomo, Kiyoshi Akama
  • Organizer: IEEE Congress on Evolutionary Computation (CEC 2007)
  • Place of Presentation: Singapore
  • Year and Date: 2007-09-26
• [Presentation] Standardization of Interfaces for Meta-Heuristics based Problem Solving Framework over Grid Environment (2007)
  • Author(s): Asim Munawar, Mohamed Wahib, Masaharu Munetomo, Kiyoshi Akama
  • Organizer: HPC Asia 2007
  • Place of Presentation: Seoul, Korea
  • Year and Date: 2007-09-12
• [Presentation] Optimization problem solving framework employing GA with linkage identification over a GRID environment (2007)
  • Author(s): Asim Munawar, Masaharu Munetomo, Akama Kiyoshi
  • Organizer: 2007 IEEE Congress on Evolutionary Computation
  • Place of Presentation: Singapore
  • Year and Date: 2007-09-12
• [Presentation] A network design problem by a GA with linkage identification and recombination for overlapping building blocks (2007)
  • Author(s): Miwako Tsuji, Masaharu Munetomo, Akama Kiyoshi
  • Organizer: 2007 IEEE Congress on Evolutionary Computation
  • Place of Presentation: Singapore
  • Year and Date: 2007-09-12
• [Presentation] Standardization of Interfaces for Meta-Heuristics based Problem Solving Framework over Grid Environment (2007)
  • Author(s): Asim Munawar, Masaharu Munetomo, Akama Kiyoshi
  • Organizer: HPC Asia 2007
  • Place of Presentation: Lotte Hotel, Seoul, Korea
  • Year and Date: 2007-09-09
• [Presentation] On Hybridization of Bayesian Optimization and Tabu Search (2007)
  • Author(s): Masaharu Munetomo, Yuta Satake, Kiyoshi Akama
  • Organizer: Metaheuristics International Conference (MIC2007)
  • Place of Presentation: Montreal, Canada
  • Year and Date: 2007-06-28
• [Presentation] On Hybridization of Bayesian Optimization and Tabu Search (2007)
  • Author(s): Masaharu Munetomo, Yuta Satake, Akama Kiyoshi
  • Organizer: 2007 Metaheuristics International Conference
  • Place of Presentation: HEC Montreal, Canada
  • Year and Date: 2007-06-25
• [Presentation] 疑似焼き鈍し法を導入した分布推定アルゴリズムに関する検討 (2007)
  • Author(s): 前田陽樹, 棟朝雅晴, 赤間清
  • Organizer: 情報処理学会第64回数理モデル化と問題解決研究会
  • Place of Presentation: 大阪市
  • Year and Date: 2007-05-17
• [Presentation] 疑似焼き鈍し法を導入した分布推定アルゴリズムに関する検討 (2007)
  • Author(s): 前田陽樹, 棟朝雅晴, 赤間清
  • Organizer: 情報処理学会MPS研究会
  • Place of Presentation: 大阪大学
  • Year and Date: 2007-05-17
• [Presentation] An Intelligent Scatter with Estimation of Distribution for Tabu Search (2007)
  • Author(s): Masaharu Munetomo, Yuta Satake, Kiyoshi Akama
  • Organizer: The Eleventh International Conference on Computer Aided Systems Theory (EUROCAST2007)
  • Place of Presentation: Gran Canaria, Spain
  • Year and Date: 2007-02-14
• [Presentation] A Framework of GRID Problem-Solving Environment Employing Robust Evolutionary Search (2007)
  • Author(s): Masaharu Munetomo, Asim Munawar, Kiyoshi Akama
  • Organizer: The Eleventh International Conference on Computer Aided Systems Theory (EUROCAST2007)
  • Place of Presentation: Gran Canaria, Spain
  • Year and Date: 2007-02-14
• [Presentation] Tabu Searchを導入したECGAについての検討 (2006)
  • Author(s): 佐竹佑太, 棟朝雅晴, 赤間清
  • Organizer: 情報処理学会第62回数理モデル化と問題解決研究会
  • Place of Presentation: 調布市
  • Year and Date: 2006-12-21
• [Presentation] Enhancing Model-building Efficiency in Extended Compact Genetic Algorithms (2006)
  • Author(s): Masaharu Munetomo, Yuuta Satake, Kiyoshi Akama
  • Organizer: IEEE Conference on Systems, Man, and Cybernetics (SMC 2006)
  • Place of Presentation: Taipei, Taiwan
  • Year and Date: 2006-10-10
• [Presentation] Theoretical and Empirical Investigations on Difficulty in Structure Learning by Estimation of Distribution Algorithms (2006)
  • Author(s): Miwako Tsuji, Masaharu Munetomo, Kiyoshi Akama
  • Organizer: IEEE Conference on Systems, Man, and Cybernetics (SMC 2006)
  • Place of Presentation: Taipei, Taiwan
  • Year and Date: 2006-10-08
• [Presentation] Control the Number of Samples to Estimate Fitness from the Perspective of Takeover Time and Optimization of Financial Criteria (2006)
  • Author(s): Masaru Tezuka, Masaharu Munetomo, Kiyoshi Akama, Masahiro Hiji
  • Organizer: IEEE Congress on Evolutionary Computation (CEC 2006)
  • Place of Presentation: Vancouver, Canada
  • Year and Date: 2006-07-18
• [Presentation] Realizing Virtual Innovative Laboratory with Robust Evolutionary Algorithms over the GRID computing system (2006)
  • Author(s): Masaharu Munetomo
  • Organizer: The 6th International Conference on Recent Advance in Soft Computing
  • Place of Presentation: Canterbury, UK
  • Year and Date: 2006-07-11
• [Presentation] A Crossover for Complex Building Blocks Overlapping (2006)
  • Author(s): Miwako Tsuji, Masaharu Munetomo, Kiyoshi Akama
  • Organizer: Genetic and Evolutionary Computation Conference (GECCO 2006)
  • Place of Presentation: Seattle, USA
  • Year and Date: 2006-07-10
• [Presentation] 局所探索を導入した確率モデル型遺伝的アルゴリズムの計算コストについての検討 (2006)
  • Author(s): 佐竹佑太, 棟朝雅晴, 赤間清
  • Organizer: 情報処理学会第59回数理モデル化と問題解決研究会
  • Place of Presentation: 名古屋市
  • Year and Date: 2006-05-25
• [Book] EA-based Problem Solving Environment over the GRID, Advances in Evolutionary Algorithms (Witold Kosinski, editor) (2008)
  • Author(s): Mohamed Wahib, Asim Munawar, Masaharu Munetomo, Kiyoshi Akama
  • Publisher: IN-TECH
• [Book] Linkage Analysis in Genetic Algorithms, Computational Intelligence Paradigms-Innovative Applications, (Lakhmi C. Jain, Mika Sato-Illic, Maria Virvou, George A. Tsihrintzis, Valentina Emilia Balas, Canicious Abeynayake, editors) (2008)
  • Author(s): Miwako Tsuji, Masaharu Munetomo
  • Publisher: Springer
• [Book] Parallel GEAs with Linkage Analysis over Grid, Linkage in Evolutionary Computation, (Ying-ping Chen and Meng-Hiot Lim, editors) (2008)
  • Author(s): Asim Munawar, Mohamed Wahib, Masaharu Munetomo, Kiyoshi Akama
  • Publisher: Springer
• [Book] A Network Design Problem by a GA with Linkage Identification and Recombination for Overlapping Building Blocks, Linkage in Evolutionary Computation (Ying-ping Chen and Meng-Hiot Lim, editors) (2008)
  • Author(s): Miwako Tsuji, Masaharu Munetomo, Kiyoshi Akama
  • Publisher: Springer
• [Book] 遺伝的アルゴリズム-その理論と先端的手法- (2008)
  • Author(s): 棟朝雅晴
  • Total Pages: 147
  • Publisher: 森北出版
• [Book] A Network Design Problem by a GA with Linkage Identification and Recom bination for Overlapping Building Blocks, Linkage in Evolutionary Computation (2008)
  • Author(s): Miwako Tsuji, Masaharu Munetomo
  • Total Pages: 20
  • Publisher: Springer-Verlag Berlin Heidelberg
• [Book] Linkage Analysis in Genetic Algorithms, Computational Intelligence Paradigms-Innovative Annlications (2008)
  • Author(s): Miwako Tsuji, Masaharu Munetomo
  • Total Pages: 29
  • Publisher: Springer-Verlag Berlin Heidelberg
• [Book] Parallel GEAs with Linkage Analysis over Grid, Linkage in Evolutionary Computation (2008)
  • Author(s): Asim Munawar, Mohamed Wahi b, Masaharu Munetomo, Kiyoshi Akama
  • Total Pages: 30
  • Publisher: Springer-Verlag Berlin Heidelberg
• [Book] EA-based Problem Solving Environment over the GRID, Advances in Evolutionary Algorithms (2008)
  • Author(s): Mohamed Wahib, Asim Munawar, Masaharu Munetomo, Kiyoshi Akama
  • Total Pages: 20
  • Publisher: IN-TECH
• [Book] Genetic Algorithm to Optimize Fitness Function with Sampling Error and its Application to Financial Optimization Problem, Evolutionary Computation in Dynamic and Uncertain Environments (Yang, Shengxiang; Ong, Yew-Soon; Jin, Yaochu, editors) (2007)
  • Author(s): Masaru Tezuka, Masaharu Munetomo, Kiyoshi Akama
  • Publisher: Springer
• [Remarks] Best Paper Award受賞 : 10th WSEAS Intemational Conference on Evolutionary Computing