Engineering optimization using a real-parameter genetic-algorithm-based hybrid method

Abstract

A hybrid optimization algorithm which combines the respective merits of the genetic algorithm and the simulated annealing algorithm is proposed. The proposed algorithm incorporates adaptive mechanisms designed to adjust the probabilities of the cross-over and mutation operators such that its hill-climbing ability towards the optimum solution is improved. The algorithm is used to optimize the weight of four planar or space truss structures and the results are compared with those obtained using other well-known optimization schemes. The evaluation trials investigate the performance of the algorithm in optimizing over discrete sizing variables only and over both discrete sizing variables and continuous configuration variables. The results show that the proposed algorithm consistently outperforms the other optimization methods in terms of its weight-saving capabilities. It is also shown that the global searching ability and convergence speed of the proposed algorithm are significantly improved by the inclusion of adaptive mechanisms to adjust the values of the genetic operators. Hence the hybrid algorithm provides an efficient and robust technique for solving engineering design optimization problems.

Keywords:

• Genetic algorithm
• Simulated annealing
• Design optimization
• Truss
• Configuration