Distributed Hybrid Genetic Algorithms for Structural Optimization on a PC Cluster

Even though several genetic algorithm (GA)-based optimization algorithms have been successfully applied to complex optimization problems in various engineering fields, such methods are computationally too expensive for practical use in the field of structural optimization, particularly for large-scale problems. Furthermore, the successful implementation of GA-based optimization algorithm requires a cumbersome routine through trial-and-error for tuning the GA parameters that are different depending on each problem. Therefore, to overcome these difficulties, a high-performance GA is developed in the form of a distributed hybrid genetic algorithm for structural optimization, implemented on a cluster of personal computers. The distributed hybrid genetic algorithm proposed in this paper consists of a µ-GA running on a master computer and multiple simple GAs running on slave computers. The algorithm is implemented on a PC cluster and applied to the minimum weight design of steel structures. The results show that the computation time required for GAbased optimization can be drastically reduced and the problem-dependent parameter tuning process can be avoided.