首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
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.
地区中长期发展规划模型研究   总被引:5,自引:0,他引:5  
针对一个地区研究制定中长期发展规划的需要,建立了一模型系列,利用它们可对该地区未来15年国民经济和社会发展进行动态的系统分析。  相似文献   

4.
A Dynamic Programming Algorithm for the κ-Haplotyping Problem   总被引:1,自引:0,他引:1  
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.  相似文献   

5.
6.
模拟退火算法的改进及其应用   总被引:3,自引:0,他引:3  
王强 《应用数学》1993,6(4):392-397
模拟退火算法是随机优化近似算法。本文首先介绍其物理背景和一般形式,然后通过对算法增加记忆和返回两个功能以及在算法之后链接一个局部搜索过程,改善了算法性能,接着将改进算法应用于解旅游商问题,最后对该算法作简要的性能评论。  相似文献   

7.
几何规划的序列线性方程组解法   总被引:2,自引:0,他引:2  
1 引 言 众所周知,几何规划是非线性规划中的一类特殊规划。数学规划的前辈,早已预料:若对几何规划能探索出有效可行的算法,必将把非线性规划,特别是分式规划的算法推向新的台阶,即任何非线性规划问题,在一定的条件下,都可用一串几何规划去逼近,正因为如此,近几年,我们对几何规划的理论和算法,再一次产生了浓厚的兴趣,获得了一些新的结果,写此文目的,是想引起更多的规划专家的注意和重视,把冷落了近二十年的几何规划,推向新的台阶,为非线性规划的求解开辟新的途径。 几何规划的一般形式为  相似文献   

8.
背包问题的两阶段动态规划算法   总被引:1,自引:0,他引:1  
本文通过理论分析给出了背包问题的两阶段动态规划算法,用例题说明了其求解过程。在计算机上运用本文所述算法和背包问题的动态规划算法求解了大量例题。解题实践说明,对于大中型背包问题,两阶段动态规划算法由于只要求对少量变量进行排序而使解题时间大为缩短,是一种值得推荐的算法。  相似文献   

9.
10.
油田稳产措施规划数学模型   总被引:10,自引:0,他引:10  
措施规划是油田开发领域的一项极为重要的工作,它对于延长油田稳产年限,合理地安排稳产措施是十分必要的.本文对措施规划的几类数学模型进行了分析,提出了对不确定性因素的处理--随机规划的建立与求解方法.  相似文献   

11.
We consider solving linear ill-posed operator equations. Based on a multi-scale decomposition for the solution space, we propose a multi-parameter regularization for solving the equations. We establish weak and strong convergence theorems for the multi-parameter regularization solution. In particular, based on the eigenfunction decomposition, we develop a posteriori choice strategy for multi-parameters which gives a regularization solution with the optimal error bound. Several practical choices of multi-parameters are proposed. We also present numerical experiments to demonstrate the outperformance of the multiparameter regularization over the single parameter regularization.  相似文献   

12.
曹炳元 《应用数学》1992,5(4):119-120
本文引入了flat fuzzy数.考虑fuzzy正项几何规划其中x=(x_1,…,X_m)~T,且符号“*”表示“(?)”,“≤”,“≥”,“(?)”的汇总,C_(ik),1均为flat fuzzy数. 1.当“*”代表“(?)”时,(1)等价于  相似文献   

13.
以序列二产欠规划方法为基础并结合动态规划技术对无约束离散最优控制问题给出一种有效算法,算法不仅具有超线性收敛速度而且计算最小。  相似文献   

14.
15.
本文讨论了多目标规划的障碍函数问题。研究了障碍函数问题有效解与原问题有效解之间的关系,也研究了这两问题有效解集E(X_0,μ)和E(X)之间的关系。其中一些结论是非线性规划结论的推广,另一些结论是新的。  相似文献   

16.
给出了一个通用可行的无人机侦察航迹分层规划方法,并应用到第十三届"华为杯"全国研究生数学建模竞赛A题第一问中.将无人机侦察航迹规划问题划分为四个层次,从上至下分别是目标群间侦察顺序优化,目标群内各目标侦察顺序优化,侦察点位优化,转弯设计,依次求解获得侦察航迹.通过分层解算方法既有效控制了算法复杂度,又能在确保满足复杂约束的同时优化无人机在敌方雷达探测区域内的暴露时间.  相似文献   

17.
一类规划问题所给最优性必要条件的注记   总被引:5,自引:0,他引:5  
本文指出了一类规划问题所给最优性必要条件中所存在的问题。对于一些带有附加项,(如(x^TDx)^1/2‖Sx‖p)的单目标规划问题一般都给出了一个类似集合Z^0 ,并以“Z^0为空集”作为一个前提条件。本文指出此条件太强,并论证了当只有Z^0为空集时,就可推出强最优性必要条件,而不必要求“x^0是最优解”。  相似文献   

18.
本文讨论了利用外资规模最优控制的目标及约束条件的确定,进而建立了利用外资规模最优控制的非线性目标规划模型,并以中国为实际案例进行求解和分析,得到了我国利用外资的最优规模及一些有意义的对策建议。  相似文献   

19.
本文对具有多类复种方式的农田种植问题提出了一类多目标分层几何规划数学模型。根据模型的特点,给出了求解的方法,并把它应用于我国某水稻区农田种植方案的最优选择,取得良好的效果。  相似文献   

20.
Lipschitz函数定义了广义本性伪凸的概念,建立了多目标Lipschitz规划的Mond-Weir型对偶和Wolfe型对偶,证明了原规划与对偶规划之间的对偶定理。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号