共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
一种解带补偿的随机规划的逼近方法 总被引:2,自引:0,他引:2
其中f(x)∈C~1且f(x)为凸函数,A∈IR~(m×n),x∈IR~n,b∈IR~m.(1)的一般形式可用可行方向法(Topkis-Veinott情形)得到一个Fritz-John点.但当f(x)或△f(x)太复杂以致难以计算时,此方法就不适当.为此考虑逼近问题: 相似文献
3.
4.
模拟退火算法的改进及其应用 总被引:3,自引:0,他引:3
模拟退火算法是随机优化近似算法。本文首先介绍其物理背景和一般形式,然后通过对算法增加记忆和返回两个功能以及在算法之后链接一个局部搜索过程,改善了算法性能,接着将改进算法应用于解旅游商问题,最后对该算法作简要的性能评论。 相似文献
5.
6.
几何规划的序列线性方程组解法 总被引:2,自引:0,他引:2
1 引 言 众所周知,几何规划是非线性规划中的一类特殊规划。数学规划的前辈,早已预料:若对几何规划能探索出有效可行的算法,必将把非线性规划,特别是分式规划的算法推向新的台阶,即任何非线性规划问题,在一定的条件下,都可用一串几何规划去逼近,正因为如此,近几年,我们对几何规划的理论和算法,再一次产生了浓厚的兴趣,获得了一些新的结果,写此文目的,是想引起更多的规划专家的注意和重视,把冷落了近二十年的几何规划,推向新的台阶,为非线性规划的求解开辟新的途径。 几何规划的一般形式为 相似文献
7.
A Dynamic Programming Algorithm for the κ-Haplotyping Problem 总被引:1,自引:0,他引:1
Zhen-ping Li Ling-yun Wu Yu-ying Zhao Xiang-sun Zhang 《应用数学学报(英文版)》2006,22(3):405-412
The Minimum Fragments Removal (MFR) problem is one of the haplotyping problems: given a set of fragments, remove the minimum number of fragments so that the resulting fragments can be partitioned into k classes of non-conflicting subsets. In this paper, we formulate the κ-MFR problem as an integer linear programming problem, and develop a dynamic programming approach to solve the κ-MFR problem for both the gapless and gap eases. 相似文献
8.
背包问题的两阶段动态规划算法 总被引:1,自引:0,他引:1
本文通过理论分析给出了背包问题的两阶段动态规划算法,用例题说明了其求解过程。在计算机上运用本文所述算法和背包问题的动态规划算法求解了大量例题。解题实践说明,对于大中型背包问题,两阶段动态规划算法由于只要求对少量变量进行排序而使解题时间大为缩短,是一种值得推荐的算法。 相似文献
9.