• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2008 Fiscal Year Final Research Report

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

Research Project

  • PDF
Project/Area Number 18700219
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Sensitivity informatics/Soft computing
Research InstitutionHokkaido University

Principal Investigator

MUNETOMO Masaharu  Hokkaido University, 情報基盤センター, 准教授 (00281783)

Project Period (FY) 2006 – 2008
Keywords遺伝的アルゴリズム
Research Abstract

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

  • Research Products

    (31 results)

All 2008 2007 2006

All Journal Article (6 results) (of which Peer Reviewed: 6 results) Presentation (20 results) Book (5 results)

  • [Journal Article] Introducing Assignment Functions to Bayesian Optimization Algorithms2008

    • Author(s)
      Masaharu Munetomo, Naoya Murao, Kiyoshi Akama
    • Journal Title

      Information Sciences Vol.178, No.1

      Pages: 152-163

    • Peer Reviewed
  • [Journal Article] 複雑なビルディングブロック重複を持つ問題に対する交叉手法の提案2007

    • Author(s)
      辻美和子,棟朝雅晴, 赤間 清
    • Journal Title

      情報処理学会論文誌「数理モデル化と応用」 Vol.48, No.SIG15

      Pages: 23-33

    • Peer Reviewed
  • [Journal Article] An Intelligent Scatter with Estimation of Distribution for Tabu Search, Computer Aided Systems Theory - EUROCAST20072007

    • 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 - EUROCAST20072007

    • Author(s)
      Masaharu Munetomo, Asim Munawar, 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

    • Peer Reviewed
  • [Journal Article] Linkage Identification by Fitness Difference Clustering2006

    • Author(s)
      Miwako Tsuji, Masaharu Munetomo, Kiyoshi Akama
    • Journal Title

      Evolutionary Computation Vol.14, No.4

      Pages: 383-409

    • Peer Reviewed
  • [Presentation] Solving Large Instances of Capacitated Vehicle Routing Problem over Cell BE2008

    • 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 Algorithms2008

    • 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 Solving2008

    • 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
      情報処理学会第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] Optimization problem solving framework employing GA with linkage identification over a GRID environment2007

    • 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 blocks2007

    • 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 Environment2007

    • 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] On Hybridization of Bayesian Optimization and Tabu Search2007

    • 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] 疑似焼き鈍し法を導入した分布推定アルゴリズムに関する検討2007

    • Author(s)
      前田陽樹, 棟朝雅晴, 赤間清
    • Organizer
      情報処理学会第64回数理モデル化と問題解決研究会
    • Place of Presentation
      大阪市
    • Year and Date
      2007-05-17
  • [Presentation] An Intelligent Scatter with Estimation of Distribution for Tabu Search2007

    • 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 Search2007

    • 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 Algorithms2006

    • 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 Algorithms2006

    • 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 Criteria2006

    • 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 system2006

    • 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 Overlapping2006

    • 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
    • Total Pages
      315-334
    • 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
    • Total Pages
      251-280
    • 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
    • Total Pages
      159-187
    • 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
    • Total Pages
      441-459
    • Publisher
      Springer
  • [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
    • Total Pages
      417-436
    • Publisher
      Springer

URL: 

Published: 2010-06-10   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi