文件名称:论文研究-多维正态分布分段禁忌优化算法的参数优化.pdf
文件大小:514KB
文件格式:PDF
更新时间:2022-09-30 10:03:03
论文研究
针对多维连续函数全局优化中存在的算法收敛速度低和求解精度差的问题,在基于多维正态分布的分段禁忌优化算法的基础上,进行参数优化设置,对多维连续函数进行高精度快速优化。基于多维正态分布的分段禁忌优化算法以分阶段禁忌算法为基础,对于每一阶段设置不同的初始值、邻域选取范围和搜索步长。为获取精度高的全局最优解和较快的收敛速度,利用多维正态分布函数来指导邻域点的选取。试验表明:解精度和收敛速度受第二阶段解空间的缩小比例影响较大,当缩小比例为0.5时,对大部分测试函数会获得较高的解精度。同时为进一步提高解的精度,在算法的第三阶段进行变步长搜索,测试试验表明当步长缩小比例取0.1时,算法的运行速度较快。将经过参数优化设置后的改进的算法(MSCTS)与分段禁忌算法(SCTS)进行对比测试,试验结果表明,对多维连续函数寻优问题,利用MSCTS算法寻优,其收敛速度可达到5倍以上,同时结果精度提高10个数量级以上。因此MSCTS算法非常适合多维连续函数优化问题。