多维正态分布分段禁忌优化算法的参数优化

• 作者: 冀荣华 李想 王枫辰 祁力钧 高万林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 禁忌搜索算法 参数优化 邻域 多维正态分布 收敛速度
• 年，卷（期）: 2015,（6）
• 页码范围: 59-63,128
• 页数: 6页
• 分类号: TP391
• 字数: 5179字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1306-0022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冀荣华	中国农业大学信息与电气工程学院	42	656	14.0	24.0
2	祁力钧	中国农业大学工学院	61	1322	20.0	34.0
3	高万林	中国农业大学信息与电气工程学院	53	384	9.0	18.0
4	李想	中国农业大学信息与电气工程学院	40	326	10.0	17.0
5	王枫辰	中国农业大学工学院	4	34	3.0	4.0