排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
多约束非线性整数规划是一类非常重要的问题,非线性背包问题是它的一类特殊而重要的问题.定义在有限整数集上极大化一个可分离非线性函数的多约束最优化问题.这类问题常常用于资源分配、工业生产及计算机网络的最优化模型中,运用一种新的割平面法来求解对偶问题以得到上界,不仅减少了对偶间隙,而且保证了算法的收敛性.利用区域割丢掉某些整数箱子,并把剩下的区域划分为一些整数箱子的并集,以便使拉格朗日松弛问题能有效求解,且使算法在有限步内收敛到最优解.算法把改进的割平面法用于求解对偶问题并与区域分割有效结合解决了多约束非线性背包问题的求解.数值结果表明了改进的割平面方法对对偶搜索更加有效. 相似文献
2.
利用灰色模型的指数特性,对一类灰作用量优化的GM(1,1)模型,通过积分构建合适的背景值,并把白化方程中灰作用量b_1+b_2t改进为(b_1+0.5b_2)+b_2t,同时采用灰色系统理论的新信息原理,进而得到优化的GM(1,1)灰色模型.实例计算表明改进模型具有良好的模拟预测精度,特别对于指数序列模拟和预测精度几乎达到100%,对指数序列来讲是一种比较优秀的拟合和预测模型. 相似文献
1