Optimizationn of Structural Systems by Adaptive Distributed Parallel Genetic Algorithm

遗传算法是求解复杂优化问题的有效方法，但其主要缺点是计算量大。因此，并行处理是必然的，但目前对并行遗传算法的研究还不够。本研究的目的是评估并行遗传算法的有效性，并提出一种新的分布式遗传算法，显示出高效率的并行处理。首先，比较了几种分布式遗传算法模型，并研究了模型的性能。研究了遗传算法参数的影响，并提出了一种新的方法。以下是研究的总结。1）具有迁移的子种群划分的分布式种群模型适合于并行处理，并且其提供良好解的性能非常高。分布种群模型抑制了早期收敛; 2）分布式遗传算法的最优交叉率和变异率不同于单种群遗传算法，提出了一种新的分布式环境下的分布式遗传算法模型，解决了最优参数选择困难的问题。

Genetic algorithms (GA) are useful methods for complicated optimization problems.However, their main drawback is computationally expensive. Therefore, parallel processing is inevitable, but the researches on parallel genetic algorithms are not enough. This research aims to evaluate the effectiveness of parallel genetic algorithms and to propose a new distributed GA which shows a high efficiency in parallel processing.First, some distributed GA models with divided sub-populations are compared and the performance of the models are investigated. The effect of the GA parameters are investigated, and a new approach is proposed. The following are the summaries of the search.1) The distributed population model with divided sub-populations with migration is suitable for parallel processing and its performance for providing good solutions in very high. The distribution population model suppress the early convergence.2) The optimum crossover and mutation rates for the distributed GA are different from those for single population GA, and a new distributed GA model with distributed environment is proposed to relive the difficulty in choosing optimum parameters.