一种新的全局优化算法——统计归纳算法

• 作者: 刘志宏 施工 胡永明
• 来源期刊: 清华大学学报(自然科学版)
• 学科: 数学
• 关键词: 全局优化 模拟退火算法(SA) 遗传算法(GA) 统计归纳算法(SIA)
• 年，卷（期）: 2002,（5）
• 所属期刊栏目: 工程物理
• 页码范围: 580-583
• 页数: 4页
• 分类号: O221.7
• 字数: 3681字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0054.2002.05.005

摘要

在多极值问题的优化领域,主要有模拟退火算法(SA),遗传算法(GA),人工神经网络( ANN)算法,它们都是基于对自然现象模仿的算法.该文从更基本的优化思想出发,基于概率论提出了一种新的全局优化算法--统计归纳算法(SIA).在一些标准测试函数以及"货郎担问题" (TSP)上的计算结果表明,该算法在智能性(所需的函数计算次数)和解的全局性方面都远远好于SA和GA. 在中国144个城市的TSP问题实例中,它甚至很快就找到了比参考计算中给出的"目前已知的最优路径"更短的路径.从这一算法思想的角度,阐述了SA和GA为何对全局优化问题有效,以及SA和GA各自固有的不足之处.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志宏	清华大学工程物理系	26	134	6.0	10.0
2	胡永明	清华大学核能技术设计研究院	40	282	9.0	15.0
3	施工	清华大学工程物理系	19	163	7.0	12.0