改进的模拟退火算法在网架结构优化中的应用

Improved simulated annealing algorithm applied in grid structure optimization

模拟退火算法是一种求解大规模组合优化问题的随机搜索方法,虽然已在工程中广泛应用,但算法的效率并不高。为改善算法的收敛速度和解的质量,在模拟退火算法的基础上引入搜索效率高的复形法,将两者的优点有机结合,构成一种新型的算法——复形模拟退火算法,并将其应用于网架结构优化设计中。优化结果表明,将复形模拟退火算法应用于网架结构优化设计是可行的,有效的。

Simulated annealing algorithm is a random search method to solve large - scale combinatorial optimization problems, has been widely used in engineering, but the efficiency of algorithm is not high. To improve the algorithm＇ s convergence rate and the quality of solution, complex method with more efficient in local search was adopted. A new type of algorithms named as complex - simulated annealing algorithm was constituted which integrates the complex method and simulated annealing algorithm organically. The results of optimization verify that the method used to optimize grid structure is feasible and effective.