期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种新的全局优化算法——统计归纳算法 被引量:20
1
作者 刘志宏 施工 胡永明 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第5期580-583,共4页
在多极值问题的优化领域 ,主要有模拟退火算法(SA) ,遗传算法 (GA) ,人工神经网络 (ANN)算法 ,它们都是基于对自然现象模仿的算法。该文从更基本的优化思想出发 ,基于概率论提出了一种新的全局优化算法——统计归纳算法 (SIA)。在一些... 在多极值问题的优化领域 ,主要有模拟退火算法(SA) ,遗传算法 (GA) ,人工神经网络 (ANN)算法 ,它们都是基于对自然现象模仿的算法。该文从更基本的优化思想出发 ,基于概率论提出了一种新的全局优化算法——统计归纳算法 (SIA)。在一些标准测试函数以及“货郎担问题”(TSP)上的计算结果表明 ,该算法在智能性 (所需的函数计算次数 )和解的全局性方面都远远好于 SA和 GA。在中国 144个城市的 TSP问题实例中 ,它甚至很快就找到了比参考计算中给出的“目前已知的最优路径”更短的路径。从这一算法思想的角度 ,阐述了 SA和 GA为何对全局优化问题有效 ,以及SA和 展开更多
关键词 全局优化算法 模拟退火算法 遗传算法 统计归纳算法 货郎担问题 概率论 多极值连续化问题 组合优化问题
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部