A Framework for Genetic Algorithms in Parallel Environments

• Tomoyuki Hiroyasu

• Ryosuke Yamanaka

• Masato Yoshimi

• Mitsunori Miki

抄録

In this research, we developed a framework to execute genetic algorithms (GA) in various parallel environments. GA researchers can prepare implementations of GA operators and fitness functions using this framework. We have prepared several types of communication library in various parallel environments. Combining GA implementations and our libraries, GA researchers can benefit from parallel processing without requiring deep knowledge of different parallel architectures. In the proposed framework, the GA model is restricted to a micro-grained model. In this paper, parallel libraries for a Windows cluster environment, multi-core CPU environment, and GPGPU environment are described. A simple GA was implemented with the proposed framework. Computational performance is also discussed through numerical examples.In this research, we developed a framework to execute genetic algorithms (GA) in various parallel environments. GA researchers can prepare implementations of GA operators and fitness functions using this framework. We have prepared several types of communication library in various parallel environments. Combining GA implementations and our libraries, GA researchers can benefit from parallel processing without requiring deep knowledge of different parallel architectures. In the proposed framework, the GA model is restricted to a micro-grained model. In this paper, parallel libraries for a Windows cluster environment, multi-core CPU environment, and GPGPU environment are described. A simple GA was implemented with the proposed framework. Computational performance is also discussed through numerical examples.

収録刊行物

• 研究報告数理モデル化と問題解決（MPS）

  研究報告数理モデル化と問題解決（MPS） 2011 (6), 1-6, 2011-07-11

詳細情報

• CRID: 1572543026893247872
• NII論文ID: 110008583474
• NII書誌ID: AN10505667
• 本文言語コード: en
• データソース種別:
  • CiNii Articles