基于变分辨率网格的模拟退火算法在形状优化问题上的应用研究

摘要

形状优化是一类复杂的优化问题,在工业上经常作为结构优化的一个分支出现.它以几何形状作为优化对象,需要求得某种性能条件最优的几何形状,一般来说对建模和计算量的要求都比较高.模拟退火是一种用途非常广泛的优化算法,可以处理各种复杂的优化问题.但标准的模拟退火算法在处理形状优化问题时,由于搜索空间的范围太大,经常陷入局部最优解,所以需要耗费巨大的计算量,实用性有限.本文讨论了在变分辨率的离散网格中的模拟退火算法,将低分辨率网格下的最优结果过渡到高分辨率网格下作为一个良好的初始解,这样可以有效地规避局部最优点,缩小搜索范围,极大地提高模拟退火算法的效率.并以蚱蜢问题为算例,对算法的效果进行了验证.