解连续性优化问题的摸石头过河算法

• 作者: 曹存根 邱玲 高尚
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 工学
• 关键词: 随机优化算法 连续空间优化 快速随机优化算法 摸石头过河
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 108-112
• 页数: 5页
• 分类号: TP18
• 字数: 2112字
• 语种: 中文

摘要

依据“摸石头过河”的思想，提出一种快速、高效的随机优化算法。摸石头过河算法是以一个解为起点，向该起点附近邻域随机搜索若干个解，找出这些解中的最好的一个解，以此解为下次迭代的结果，然后以此点为起点，再向附近邻域随机搜索若干个解，以此类推。解连续性优化问题时改进的方法是逐渐缩小搜索空间，对几个经典测试函数进行实验的结果表明，利用摸石头过河及其改进算法能够极大地提高收敛速度和精度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹存根	中国科学院计算所智能信息处理重点实验室	91	991	17.0	27.0
2	高尚	江苏科技大学计算机科学与工程学院	159	1624	18.0	34.0
3	邱玲		3	12	2.0	3.0