共查询到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.
4.
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. 相似文献
5.
6.
模拟退火算法的改进及其应用 总被引:3,自引:0,他引:3
模拟退火算法是随机优化近似算法。本文首先介绍其物理背景和一般形式,然后通过对算法增加记忆和返回两个功能以及在算法之后链接一个局部搜索过程,改善了算法性能,接着将改进算法应用于解旅游商问题,最后对该算法作简要的性能评论。 相似文献
7.
几何规划的序列线性方程组解法 总被引:2,自引:0,他引:2
1 引 言 众所周知,几何规划是非线性规划中的一类特殊规划。数学规划的前辈,早已预料:若对几何规划能探索出有效可行的算法,必将把非线性规划,特别是分式规划的算法推向新的台阶,即任何非线性规划问题,在一定的条件下,都可用一串几何规划去逼近,正因为如此,近几年,我们对几何规划的理论和算法,再一次产生了浓厚的兴趣,获得了一些新的结果,写此文目的,是想引起更多的规划专家的注意和重视,把冷落了近二十年的几何规划,推向新的台阶,为非线性规划的求解开辟新的途径。 几何规划的一般形式为 相似文献
8.
背包问题的两阶段动态规划算法 总被引:1,自引:0,他引:1
本文通过理论分析给出了背包问题的两阶段动态规划算法,用例题说明了其求解过程。在计算机上运用本文所述算法和背包问题的动态规划算法求解了大量例题。解题实践说明,对于大中型背包问题,两阶段动态规划算法由于只要求对少量变量进行排序而使解题时间大为缩短,是一种值得推荐的算法。 相似文献
9.
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.
本文引入了flat fuzzy数.考虑fuzzy正项几何规划其中x=(x_1,…,X_m)~T,且符号“*”表示“(?)”,“≤”,“≥”,“(?)”的汇总,C_(ik),1均为flat fuzzy数. 1.当“*”代表“(?)”时,(1)等价于 相似文献
13.
林卫东 《纯粹数学与应用数学》1998,14(1):66-73
以序列二产欠规划方法为基础并结合动态规划技术对无约束离散最优控制问题给出一种有效算法,算法不仅具有超线性收敛速度而且计算最小。 相似文献
15.
张峰 《高校应用数学学报(A辑)》1990,5(2):178-187
本文讨论了多目标规划的障碍函数问题。研究了障碍函数问题有效解与原问题有效解之间的关系,也研究了这两问题有效解集E(X_0,μ)和E(X)之间的关系。其中一些结论是非线性规划结论的推广,另一些结论是新的。 相似文献
16.
给出了一个通用可行的无人机侦察航迹分层规划方法,并应用到第十三届"华为杯"全国研究生数学建模竞赛A题第一问中.将无人机侦察航迹规划问题划分为四个层次,从上至下分别是目标群间侦察顺序优化,目标群内各目标侦察顺序优化,侦察点位优化,转弯设计,依次求解获得侦察航迹.通过分层解算方法既有效控制了算法复杂度,又能在确保满足复杂约束的同时优化无人机在敌方雷达探测区域内的暴露时间. 相似文献
17.
18.
本文讨论了利用外资规模最优控制的目标及约束条件的确定,进而建立了利用外资规模最优控制的非线性目标规划模型,并以中国为实际案例进行求解和分析,得到了我国利用外资的最优规模及一些有意义的对策建议。 相似文献
19.
本文对具有多类复种方式的农田种植问题提出了一类多目标分层几何规划数学模型。根据模型的特点,给出了求解的方法,并把它应用于我国某水稻区农田种植方案的最优选择,取得良好的效果。 相似文献
20.
Lipschitz函数定义了广义本性伪凸的概念,建立了多目标Lipschitz规划的Mond-Weir型对偶和Wolfe型对偶,证明了原规划与对偶规划之间的对偶定理。 相似文献