二次双级规划的几何特性与最优性条件

双级规划模型能够很好地描述具有层次特性的管理决策系统的优化问题．本文给出了具有广泛代表性的一类二次双级规划模型,讨论了其几何特性,并给出了这类二次双级规划模型解的最优性条件．     

利用进化规划和逐步二次规划实现前馈神经网络的结构优化

用进化规划与逐步二次规划来实现前馈神经网络的结构优化问题 ,并提出了一个相应的学习算法 .针对进化规划与逐步二次规划各自的特点 ,进行了组合 ,使算法不仅具有随机全局搜索能力 ,而且还具有更好的全局收敛能力 ,并与环境有更强的自适应能力 .最后通过仿真和应用实验证实了算法的有效性.     

关于凸二次规划的一种算法

在本文中：１）提出了求解凸二次规划的一种算法；２）给出两个算例，它们表明该算法优于Ｗｏｌｆｅ算法和Ｌｅｍｋｅ互补转轴算法；３）作为二次规划的特殊情形。一种求解线性规划的有效算法被给出，并且与单纯形法进行了比较。     

基于两阶段优化的多属性决策法及其解的理论证明

针对只有部分权重信息(区间数),属性值为定值的多属性决策问题。先从局部考虑,建立一个目标规划模型,通过求解这个模型获得各方案的理想属性权重;再从全局考虑,建立一个二次规划模型,并对二次规划的最优解的存在性进行了理论证明。且给出了综合属性权重的求解公式,从而得到各方案的综合属性值,并以此对方案进行排序或择优。通过实例说明模型及方法的可行性和有效性。     

判断矩阵排序的二次规划方法

本文对判断矩阵排序提出一种二次规划方法(QPM),并给出其相应的一致性检验方法和应用安例。与传统的特征向量排序方法相比,本文所给二次规划排序方法计算结果准确、保序性能好、可得到与特征向量排序方法完全一致的排序结果,而且排序权值还满足平方和准则下的最优,因而是一种较为理想和实用的排序方法。     

航路流量间隔限制及排序策略一体化决策模型及算法

基于流量间隔限制策略和航路排序策略之间的关联性建立了两种策略一体化决策的二层双目标规划模型.模型将间隔限制值作为上 层规划的决策变量,将排序相关变量作为下层规划的决策变量,在上层规划中同时考虑下级的目标函数.对模型设计了基于NSGA-II的多 目标遗传算法求解,采用了一个快速启发式算法求解下层规划的单目标问题.结合中南区域实际空域及流量数据对模型进行了验证, 并与当前实际运行中的按交通需求比率分配方法进行了比较.结果表明所建立的二层双目标规划模型能满足一体化决策的需求, 所采用的算法能求得多个Pareto近似最优前沿解以供决策选择.     

一种无人机路径规划算法研究

指出了飞行器航迹规划与路径规划的区别；提出了一种给定威胁分布下的无人机路径规划算法。根据威胁分布情况构造无人机可能飞行的航路集，用voronoi图表示出来，采用Dijkstra算法搜索威胁分布图，求解粗略最短路径。在粗略最短路径的基础上，应用三次样条曲线和序列二次规划的方法求解最优路径。用Matlab进行仿真验证，证明了算法的有效性。     

线性分式—二次双层规划的对偶定理

先给出线性分式规划的一个对偶定理,然后利用这个结果建立和证明线性分式—二次双层规划的对偶定理。     

基于Laguerre图的自优化A-Star无人机航路规划算法

为了降低无人机航路规划的运算量,减少规划时间,确保算法对于任意形状威胁区域和地形的适应性以及所规划航路的准确性,提出了一种新颖的LA-Star算法用于无人机航路规划。首先把威胁区域和禁飞区域简化为圆形,利用Laguerre图算法进行航路预规划,在此基础上简化二次规划空间的范围,之后恢复威胁区域和禁飞区域的真实形状,在简化后的规划空间内使用改进A Star算法实施二次航路规划,最后对生成的航路进行自优化处理。仿真结果证明了LA-Star算法满足航路规划的实时性和准确性要求。     

环状给水管网优化设计的一种综合方法

提出了一种环状给水管网优化设计的综合方法.这一方法以环状管网年费用(或投资)最小为目标函数,将二次正交旋转回归设计、二次规划和线性规划有机的结合在一起,较好的解决了环状管网的优化设计计算问题.在这一方法中,用二次正交旋转回归设计确定环状管网管段流量分配方案,用线性规划模型计算每一流量分配方案管网的年费用,建立管网的管段流量与年费用之间的二次多元回归方程;以这个二次多元回归方程为目标函数,用二次规划方法确定管网的管段流量分配最优方案;根据最优流量分配方案,用线性规划模型确定管网的最优设计方案.算例表明这一方法是可行的,可用于单水源泵站加压管网和重力管网的优化设计.     

虚拟企业协作博弈中的双优策略

讨论了目前供应链中的虚拟企业的基本概念及出现的背景 ,介绍了动态联盟为基础的敏捷制造模式 ,从对偶线性规划和双层规划的思想出发 ,在虚拟企业中共赢策略的基础上提出双优的实施策略 ,论述了达到双优所需要的条件及可行性 ,最后讨论了供应链的敏捷性 .     

多项式0-1规划中隐枚举算法的改进及应用

提出了一个求解多项式0-1规划问题的隐枚举算法.通过应用p次范数约束划归,多项式0-1规划问题的多个约束可以被一单一等价约束来替代.利用这一显著特性,新算法在搜寻最优解过程中,能改进探寻(fathoming)和折返(backtrack)策略以提高隐枚举法的计算效率.通过一个算例说明这个新算法的计算步骤并对随机产生的问题进行了测试,得到了较好的结果.     

整数规划的旋转矢量法

针对整数规划问题的求解,改造了基本旋转矢量方法中的旋转因子和收缩因子。旋转因子的选取保证了矢量旋转过程中矢径长度不变,矢径的收缩策略的选取能保证最大范围地搜索解空间。多点旋转矢量法采用多矢量同时旋转的思想,在算法实施中基于优胜劣汰的原则引入了矢径舍弃系数和种群保留系数两个控制参数,极大地提高了计算效率和求解精度。最后,通过整数规划算例验证了该方法的有效性,表明对于维数较高的整数规划问题效果也很好。     

经济发展与外资产业配置结构

首先假定受资国在其经济发展的第 t期的投入产出关系相对确定的条件下 ,建立了 t+1时期的外资产业配置结构的标准线性规划模型 ;继而 ,模型技术参数被随机化 ,这必然会导致 t+1的约束条件遭到破坏 ,进而研究了 t+2 时期的补偿问题 ,建立了更为贴近现实的两阶段随机线性规划模型 .最后 ,给出了模型的政策分析结论     

USING DISPLACED CONE REPRESENTATION IN DEA MODELS FOR NONDOMINATED SOLUTIONSIN MULTIOBJECTIVE PROGRAMMING

1.IlltroductionBowlin,etal.[2]extendedtheearlierworkofBowlinetal.11]aspartofaresponsetowhatseemstobeagrowinginterestintheuseofefficiencydominance--asreflected,forexampleintheworkofLoved[7],TulkensandVandenEeckaut[lo]andtheirassociates.ThefocusinBowlinetal.[2]turnedtotheuseofan11metricasabasisfor(1)measuringtheamountofefficiencydominancethatmightbepresentinanyDecisionMakingUnit(DMU)aswellasfor(2)dealingwithproblemsinvolvedinthepossiblepresenceofslackswithnon-zerovalues,--whichareimportantas…     

油田产液结构调整规划的一种优化方法

本文依据油田规划的特点，提出了大规模规划问题的“分层分解统一协调”方法。分析了这种方法的性质。给出了应用这种方法解决油田产液结构调整规划问题的一个实际结果。     

Generalized Goal Programming and Its Application in Water Environmental System

Tins paper presents the concept of generalized goal programming(GGP),the char-acteristics of the programming model is"designing optimum system".Firstly,based on thesynthesis of goal programming and Denovo programming,one type of generalized goal program-ming model is established.In the paper the properties of feasible region is studied.Secondly,GGP is enlarged to the case that fuzzy parmeters and fuzzy goal sets exist in the GGP model,the solution methods using fuzzy set theory for GGP with fuzzy parameters are provided.Finally,this approach has been used to analyse a water environmental system in coastal city,thus provingits usefulness.     

约束规划求解集装箱装卸系统集成调度问题

集装箱码头装卸系统中的岸桥、集卡和场桥的集成调度问题本质上是有阻塞、准备时间可分离并且依赖操作顺序的三阶段混合流水车间调度问题,现有文献多采用启发式算法求解该问题.本文先建立了一个紧凑的混合整数规划模型,然后从约束规划的角度建模求解该问题,提出了一个约束规划模型,以区间变量作为决策变量,并采用"扩展操作任务"的概念来定义区间决策变量以提升求解效率.为了展示约束规划的建模灵活性,还扩展了模型以考虑机器效率不同的因素.数值实验显示约束规划模型能够在很短的时间内对大规模算例求出高质量的解.     

多目标线性规划的一种矩阵对策方法

提出了一种求解多目标线性规划问题的人机对话方法，其基本原理与ＳＴＥＭ方法大致相同，但采用了两人零和混合对策思想确定Ｔｃｈｅｂｙｃｈｅｖ距离中的相对权重，使权重的确定方法较传统的机械式相对固定权重确定方法更为合理     

Solving and Applying a Class of Block-diagonal Structured Large Linear Programming

１ＩｎｔｒｏｄｕｃｔｉｏｎＳｉｎｃｅＧ．Ｂ．Ｄａｎｔｚｉｎｇｐｒｅｓｅｎｔｅｄｔｈｅｓｉｍｐｌｅｘｍｅｔｈｏｄｉｎ１９７４，ｔｈｅｔｈｅｏｒｙｏｆｌｉｅａｒｐｒｏ－ｇｒａｍｍｉｎｇｈａｓｂｅｅｎｍｏｒｅａｎｄｍｏｒｅｍａｔｕｒｅ．Ｈｏｗｅｖｅｒｓｉｎ...