人工社会モデルによる非同期型超並列遺伝的アルゴリズムとその応用 (<小特集>ハイパフォーマンスコンピューティング)
スポンサーリンク
概要
- 論文の詳細を見る
Asynchronous massively parallel genetic algorithm (AMPGA) based on a newly proposed "artificial society model" was implemented for relatively large scale optimization problems; and its parallel processing efficiency was evaluated using several optimization problems such as shape optimization and traveling salesman problems in this paper. Because of its asynchronous characteristics produced by the artificial society model which is an agent-oriented model, an emergent behavior such as timings of mating for crossover/mutation and even intergenerational crossover was also observed through shape optimization problems. For traveling salesman problem, large population model was also included in the proposed AMPGA and the effect of the number of agents on each processor was observed in this study. As a result, two types of shape optimization problems and 105-city traveling salesman problem were tested on CRAY T3D massively parallel processor system using the proposed method, and its applicability and parallel processing efficiency were verified.
- 一般社団法人日本機械学会の論文
- 1996-11-25