期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
利用模拟退火算法优化计算通讯网络极小生成树 被引量:4
1
作者 张晓峰 王茂芝 +2 位作者 胥泽银 王兴豪 周仲礼 《成都理工学院学报》 CAS CSCD 北大核心 2002年第1期90-92,共3页
介绍了模拟退火算法的基本思想 ,并应用它成功地解决了通讯网络极小生成树的优化计算问题。计算结果表明 :该算法能有效地跳出局部极小值并快速地收敛于全局最优值。说明模拟退火算法是一个通用的、具有概率爬山的。
关键词 模拟退火算法 能量函数 STEINER 通讯网络 蒙特卡罗迭代法 极小生成树
在线阅读 下载PDF
经典组合优化问题的概率极限定理(英文) 被引量:3
2
作者 苏中根 《浙江大学学报(理学版)》 CAS CSCD 2000年第6期700-713,共14页
本文对经典组合优化问题解的主要概率极限定理作一综述 ,并重点讨论零担售货员问题 ,极小生成树 ,匹配和最长单调增子列长度 .涉及的概率极限定理包括强大数律 ,收敛速度 ,依分布收敛和大偏差原理 .没有提供详细证明 。
关键词 限定理 零担售货员 极小生成树 经典组合优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部