油田措施配置多目标随机规划

措施规划对于延长油田稳产年限 ,合理地安排稳产措施从而提高采油速度及最终提高采收率是十分必要的 .有些学者建立了油田稳产措施规划的确定性规划 ,即模型中所有的参数均为确定值 ,而实际油田生产中有许多因素是不确定的 .也有文章建立了措施规划的随机规划模型 ,但建立的规划模型仅涉及一个目标函数 ,即所谓的单目标规划 .而在实际的油田措施配置中 ,需要对多项指标提出优化要求 .本文针对油田开发实际中存在的不确定现象 ,利用规划论中处理随机现象的机理 ,建立了油田措施的多目标随机规划模型 ,并采用具有擅长全局搜索、高度鲁棒性特点的遗传算法进行求解 .应用结果表明 ,该模型使措施配置更能反映生产实际.     

基于半定规划多用户检测问题的二次规划法

半定规划是解决极大似然多用户检测问题的一种重要方法,但当问题规模较大时,误码率较高。基于多用户检测问题的半定规划松弛模型,给出了一个二次规划松弛模型。该模型能得到比半定规划模型更好的界。根据这个模型,运用分枝定界方法,可以求得多用户检测问题的次优解。这种方法改善了用户多时半定规划方法误码率高的状况,是解决多用户检测问题的有效方法。仿真实验证实了这一点。     

油田压裂井增油量的预测及其生产规划的优化设计

利用现有压裂井产油观测数据，采用动态数据处理方法，建立了月增油量的预测模型；依据预测结果，利用整数规划的方法，规划设计未来年度油田的压裂井数及压裂方式。     

油田开发的多目标随机规划模型及确定性转化

在油田开发实际中,决策者要经常同时考虑多个相冲突的目标,例如利润、投资上限等.假设与这些目标相联系的参数是随机的且服从正态分布,并以投产措施的井次数为决策变量可以建立油田开发的多目标随机规划模型.引入一种机会约束妥协规划模型对其进行确定性转化,并进行求解.文章最后提供了一个例子来说明所提议方法的有效性.     

基于时间间隔的观测卫星操作规划

卫星的有效载荷的操作规划是卫星自主性的要求，目的是使卫星根据任务目标及有效载荷的当前状态，从有效载荷可选动作集合中自主选择有序的动作集合去完成任务。传统的行为规划技术在时间约束表示上有所不足，因此不能解决有效载荷的操作规划问题。本文介绍了一种基于时间间隔表示的规划方法，并将其应用于卫星的操作规划问题，可以很好的表示有效载荷操作规划中复杂的时间约束，通过一个简单的实例，给出了用这种方法在卫星操作规划问题中的成功应用。     

基于分离设计/集成优化的机器人步态规划

针对双足机器人步行问题，提出了一种基于分离设计／集成优化的步态规划方法。基于双足机器人的步行特征，实施多时空和多关节的任务分离，进而实现多时空关节的步态分离规划。进一步基于零力矩点理论，提出了一种综合机构修正和步态修正方法的步态规划集成优化策略。这种基于分离设计／集成优化的步态规划策略极大简化了复杂多关节双足机器人的规划过程，仿真研究表明了该方法的有效性。     

MRCMPS问题的0-1目标规划模型及其应用

多种资源约束下多项工程的进度安排问题(即MRCMPS问题)是一类典型的多目标决策问题。迄今为止,MRCMPS问题在国内外尚未得到妥善解决。 本文在综合国内外各种流行的工程进度安排方法的基础上,舍弃只能求得一个可行进度安排方案的传统探索法,运用多目标规划方法,建立了求解MRCMPS问题的通用0-1多目标规划模型,开发相应的软件,并提出了减少模型决策变量和约束个数的有效措施;最后,以我国某矿山生产设备检修这种典型的MRCMPS问题为实例,对多目标0-1规划方法与传统探索法进行了比较。     

油田开发规划模型

从区块开采成本最低的角度出发，分析了油田开采的成本形式，建立了产量为约束条件的油田开发经济模型，根据具体井位确定方式以及井数与产量的关系，修正了最低成本规划模型；进行了算例分析.     

复杂制造协同物流网络资源规划的不确定性控制优化

复杂制造协同物流网络作为动态开放系统,其资源规划决策易受网络中随机不确定性因素影响而出现刚性敏感和稳定失效现象,此问题属于参数状态和概率分布均未知的完全不确定型问题.针对这种问题, 提出了带鲁棒控制约束的期望值模型, 并借助蒙特卡罗方法对资源规划决策中相关参数进行了不确定性仿真. 算例结果表明,与不添加鲁棒约束的优化模型相比, 该模型方法能有效控制不确定性因素的负影响, 增加资源规划决策的稳定性和连续性,为解决完全不确定型问题提供了新视角.     

多层线性规划问题可行解的充要条件和单纯形算法

研究多层线性规划问题。先对可行解提出几个必要与充分条件, 然后在这些条件的基础上设计出一种单纯形算法。最后通过求解一个三层规划问题为例来说明这种方法。     

Study on data association algorithm of multi-passive-sensor location system

1 .INTRODUCTIONMulti-sensor direction-finding location is a methodwhichis researched earlier and applied widely in pas-sivelocation technology. When each of three sensorsis bearing-only sensor ,the accuracy of data associa-tion of multi-sensor multi-target can be i mprovedgreatly compared withthe result of two sensors[1 ~3],but with the increase of the number of observationstations ,the number of false location points and thequantity of calculation increase rapidly. The calcula-tion burden…     

OPTIMAL VALUE FUNCTIONS IN MATHEMATICAL PROGRAMMING AND CONVERGENCE FOR GRADIENT PROJECTION METHOD

ＯＰＴＩＭＡＬＶＡＬＵＥＦＵＮＣＴＩＯＮＳＩＮＭＡＴＨＥＭＡＴＩＣＡＬＰＲＯＧＲＡＭＭＩＮＧＡＮＤＣＯＮＶＥＲＧＥＮＣＥＦＯＲＧＲＡＤＩＥＮＴＰＲＯＪＥＣＴＩＯＮＭＥＴＨＯＤ￥ＷＡＮＧＣｈａｎｇｙｕ；ＺＨＡＯＦｕａｎ（ＩｎＳｔｉｔｕｔｅｏｆＯＲ，Ｑｕ...     

基于C2W模型的广义数据包络分析方法

传统数据包络分析（data envelopment analysis，DEA）方法的参照系为决策单元全体，而许多实际问题的参照系可能会有多种形式，因此用传统DEA方法评价该类问题时遇到困难，广义DEA方法在评价该类问题时则存在一定的优势. 为了进一步完善广义DEA方法的理论体系，给出基于C²W模型的输出型广义DEA模型. 讨论基于C²W模型的输入型和输出型广义DEA模型中决策单元的Sam-DEA_d有效性的判别条件，广义DEA模型与传统DEA模型之间的关系，Sam-DEA_d有效性与相应的多目标规划的Pareto有效之间的关系，决策单元的投影性质，利用样本前沿面的d移动对决策单元进行有效性排序.     

基于动态规划的装配线物料搬运节能调度方法

为有效提升混流装配线的生产效率与环境效益,提出了装配线多载量小车物料搬运节能调度方法.以最小化最大线边库存与总能耗为目标,建立了多目标混合整数规划模型.通过问题性质分析,将混合优化问题转为离散优化问题,降低了模型复杂度.针对动态规划算法维数灾问题,提出了基于剪枝规则的多目标规划算法:通过剪枝规则剪除被支配状态,缩减搜索空间以提高计算效率.其中,为满足动态规划的马尔可夫性,定义了新的状态表示方式.最后,仿真实验验证了所提出的调度方法的优越性与算法的有效性.     

单纯形法的旋转迭代算法在二次规划中的应用

二次规划是非线形规划中非常重要的一类，对它的求解人们通常是利用K—T条件将其转化为线性规划来进行。但由于在转化成线性规划的过程中要引入人工变量，从而使求解过程变得复杂且不易操作。本文应用单纯形法的旋转迭代算法求解二次规划，从而避免了以上困难，得到满意结果。     

动态规划启发式算法求解时变车辆调度问题

时变网络中车辆在任意两节点间的行驶时间不仅与节点间的距离有关, 还与所处的时段有关. 对时变车辆调度问题提出一种满足先入先出准则的跨时段处理方法, 直接推导出跨时段对应的车辆行驶时间. 在此基础上建立了数学模型, 并构造动态规划启发式算法进行求解. 该算法能够通过设置参数H平衡求解质量和运行时间. 通过对10组随机产生的数据进行测试, 结果表明动态规划启发式算法能够在很短时间内改进最近邻算法. 当H=2时, 求解质量改进11%, 平均运算时间为1.34秒; 当H=3时, 在不到2秒的运算时间内求解质量改进17%.     

一种证券组合投资的模糊多目标规划方法

考虑了证券投资的预期收益率和风险的模糊性 ,利用多样化选择约束抵减证券投资的非系统风险 ,以证券组合投资的收益率极大化和β值极小化为目标 ,建立了一种新的基于模糊多目标规划的证券投资决策模型 ,指出了模型的求解方法 .     

An Efficient Approach for Fuzzy Project Network Analysis

1　 IntroductionProject network analysis is a successful instrument in the planning and control of large,complex project.A network G( N,A) is a picture of a project with node set N and arc setA.The network representing the project is acyclic,compact and directed.The nodesstand for the events,while the arcs stand for the activities of the project.Each activity isdefined as a task requiring time for its completion,and each event represents a point intime that signifies the completion of some …     

Global convergence of a class of smooth penalty methods for semi-infinite programming

For the semi-infinite programming (SIP) problem, the authors first convert it into an equivalent nonlinear programming problem with only one inequality constraint by using an integral function, and then propose a smooth penalty method based on a class of smooth functions. The main feature of this method is that the global solution of the penalty function is not necessarily solved at each iteration, and under mild assumptions, the method is always feasible and efficient when the evaluation of the integral function is not very expensive. The global convergence property is obtained in the absence of any constraint qualifications, that is, any accumulation point of the sequence generated by the algorithm is the solution of the SIP. Moreover, the authors show a perturbation theorem of the method and obtain several interesting results. Furthermore, the authors show that all iterative points remain feasible after a finite number of iterations under the Mangasarian-Fromovitz constraint qualification. Finally, numerical results are given.     

面向对象方法在决策支持系统中的应用

以我们开发完成的集团军阵地进攻战役后勤保障群体决策支持系统为背景,介绍了面向对象仿真、层次分析法与Ｍｏｔｉｆ编程的思想,进而从面向对象方法的角度概括了它们共同的面向对象特征,并指出它们进一步结合的可能性。