排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
为了基于动态规划法设计求约束最优化问题(COPs)最优解的迭代算法,在避免使用"标记函数"和递归算法的前提下提出了两种求解模式,给出了设计求COPs最优解的迭代算法一般方法,并利用两个典型优化问题-最长公共子序列问题和矩阵链乘法问题,阐明了如何利用两种求解模式设计求COPs最优解的简捷迭代算法. 相似文献
2.
具有单连续变量背包问题(KPC)是标准0-1背包问题(0-1KP)的一个新颖扩展形式,由于其中的背包载重不再固定不变,而是由一个连续变量进行连续调整,因此KPC是一个比0-1KP更难求解的背包问题.首先提出了一个带有实函数的变载重背包问题(0-1KP(Σ,f)),基于动态规划法给出了求解它的一般方法;然后,利用放缩法将KPC中的连续变量离散化,在建立KPC的一个新数学模型的基础上,将它转化成为0-1KP(Σ,f)的一个特例,利用0-1KP(Σ,f)的求解方法给出了KPC的一个简单且易于实现的精确算法. 相似文献
1