共查询到20条相似文献,搜索用时 15 毫秒
1.
一种解带补偿的随机规划的逼近方法 总被引: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)太复杂以致难以计算时,此方法就不适当.为此考虑逼近问题: 相似文献
2.
3.
模拟退火算法的改进及其应用 总被引:3,自引:0,他引:3
模拟退火算法是随机优化近似算法。本文首先介绍其物理背景和一般形式,然后通过对算法增加记忆和返回两个功能以及在算法之后链接一个局部搜索过程,改善了算法性能,接着将改进算法应用于解旅游商问题,最后对该算法作简要的性能评论。 相似文献
4.
几何规划的序列线性方程组解法 总被引:2,自引:0,他引:2
1 引 言 众所周知,几何规划是非线性规划中的一类特殊规划。数学规划的前辈,早已预料:若对几何规划能探索出有效可行的算法,必将把非线性规划,特别是分式规划的算法推向新的台阶,即任何非线性规划问题,在一定的条件下,都可用一串几何规划去逼近,正因为如此,近几年,我们对几何规划的理论和算法,再一次产生了浓厚的兴趣,获得了一些新的结果,写此文目的,是想引起更多的规划专家的注意和重视,把冷落了近二十年的几何规划,推向新的台阶,为非线性规划的求解开辟新的途径。 几何规划的一般形式为 相似文献
5.
本文引入了flat fuzzy数.考虑fuzzy正项几何规划其中x=(x_1,…,X_m)~T,且符号“*”表示“(?)”,“≤”,“≥”,“(?)”的汇总,C_(ik),1均为flat fuzzy数. 1.当“*”代表“(?)”时,(1)等价于 相似文献
6.
背包问题的两阶段动态规划算法 总被引:1,自引:0,他引:1
本文通过理论分析给出了背包问题的两阶段动态规划算法,用例题说明了其求解过程。在计算机上运用本文所述算法和背包问题的动态规划算法求解了大量例题。解题实践说明,对于大中型背包问题,两阶段动态规划算法由于只要求对少量变量进行排序而使解题时间大为缩短,是一种值得推荐的算法。 相似文献
8.
9.
张峰 《高校应用数学学报(A辑)》1990,5(2):178-187
本文讨论了多目标规划的障碍函数问题。研究了障碍函数问题有效解与原问题有效解之间的关系,也研究了这两问题有效解集E(X_0,μ)和E(X)之间的关系。其中一些结论是非线性规划结论的推广,另一些结论是新的。 相似文献
10.
11.
Lipschitz函数定义了广义本性伪凸的概念,建立了多目标Lipschitz规划的Mond-Weir型对偶和Wolfe型对偶,证明了原规划与对偶规划之间的对偶定理。 相似文献
12.
本文讨论了利用外资规模最优控制的目标及约束条件的确定,进而建立了利用外资规模最优控制的非线性目标规划模型,并以中国为实际案例进行求解和分析,得到了我国利用外资的最优规模及一些有意义的对策建议。 相似文献
13.
14.
本文对具有多类复种方式的农田种植问题提出了一类多目标分层几何规划数学模型。根据模型的特点,给出了求解的方法,并把它应用于我国某水稻区农田种植方案的最优选择,取得良好的效果。 相似文献
15.
根据共轭函数和DC规划的性质,给出一类特殊DC规划的共轭对偶并讨论其对偶规划的特殊性质,然后利用该性质,把对这类特殊DC规划的求解转化为对一个凸规划的求解。 相似文献
16.
17.
18.
本文给出了概率约束规划min{cx|P(A1x≥ξ)≥p,A2x≥b}的最优值有限的充要条件;对一类离散型随机向量ξ,并给出了这一概率约束规划存在最优解的充要条件.实际中常用的离散型随机向量属于这类离散型随机向量. 相似文献
19.
一类反凸规划的全局新算法 总被引:2,自引:0,他引:2
§1.引言 到目前为止,大多数非线性规划的有效算法都是寻求它的局部最优解,由于很难判断一个局部解是否就是一个全局解,全局规划的研究是个困难问题,反凸规划由于其可行域的非凸性甚至非连通性,目前有效算法更少。 [1]已经指出很容易把D.C.规划(即目标函数和约束函数均为二个凸函数之差)转化成为一个目标函数为线性的反凸规划: 相似文献
20.
本文在线性约束条件下 ,同时考虑三个目标函数的最优化 ,即线性函数、二次函数、分式函数 .对于已知的线性规划的最优基可行解 ,通过调整二次函数和分式函数中的系数向量和系数矩阵 ,使其成为这两个规划的最优解 .模型的改进有经济意义的解释 相似文献