搜索结果: 1-2 共查到“数学 蚁群”相关记录2条 . 查询时间(0.193 秒)
基于云计算环境的蚁群优化计算资源分配算法
云计算 网格 蚁群 资源分配
2010/2/22
提出一种基于蚁群优化(Ant Colony Optimization )的计算资源分配算法.分配计算资源时,首先预测潜在可用节点的计算质量,然后根据云计算环境的特点,通过分析诸如带宽占用、线路质量和响应时间等因素对分配的影响,利用蚁群优化算法得到一组最优的计算资源.通过在Gridsim环境下的仿真分析和比较,这种算法能够在满足云计算环境要求的前提下,获得比其他一些针对网格的分配算法更短的响应时间和...
求解最小Steiner树的蚁群优化算法及其收敛性
蚁群优化 最小Steiner树 算法 收敛性
2007/12/10
最小Steiner树问题是NP难问题, 它在通信网络等许多实际问题中有着广泛的应用. 蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法. 本文以无线传感器网络中的核心问题之一, 路由问题为例, 给出了求解最小Steiner树的蚁群优化算法的框架. 把算法的迭代过程看作是离散时间的马尔科夫过程, 证明了在一定的条件下, 该算法所产生的解能以任意接近于1的概率收敛到路由问题的最优解.
...