计算机网络费用最优化问题的模型及算法

摘要：

任何求解极值问题的决策问题都可以归结为一个整数最优化问题,其中的变量必须为非分数或离散值.整数极值问题是我们生活中经常用到的一个问题.近几年来,由于我国科技生产的迅速发展,计算机网络变得越来越复杂,为了减少费用提高经济的发展,研究计算机网络费用最低化变得越来越重要了.目前研究计算机网络费用最优化的方法也比较多,但大部分研究的结果对网络都是NP-hard的.如何找到一种有效的方法求解计算机网络费用最低化变得越来越重要了.本文根据网络系统的复杂性,建立了网络费用最小值模型,针对模型提出了拉格朗日区域割算法,进行数据实现,得到了网络优化的费用最小值.

关键词：计算机网络、最优化理论、费用最小

分类号：TP311(计算技术、计算机技术)

资助基金：国家级大学生课题:基于整数最优化方法的计算机图形学的研究,课题201710439167

在线出版日期：2019-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：28-29