|
本研究では，最適化問題に対する解法の一つである進化的アルゴリズム（EA）における効率的な並列化手法（並列EA：PEA）を確立することを目的とする．従来PEAは最適化対象の解評価時間に差や偏りのような不均一性がある場合に短い計算時間で最適解を獲得できない問題がある．この問題に対し，本研究では，解評価時間の不均一性がある場合に対処可能なPEAとして，(1)最適化時の並列計算機の同期度合いを任意に調整可能な半非同期PEA，(2)解の探索進度を考慮した選択機構を導入した非同期PEA，(3)解の先行評価により計算機利用率を向上する同期型PEAを確立した．
|
