一种优化多目标的交互式路由算法

Qos路由的基本任务是寻找一条满足多个约束条件同时优化多个网络参数的路径。研究多约束条件下的多个线性目标优化的Qos路由问题。选取带宽作为约束条件，线性函数(时延和耗费徘为优化目标，建立了Qos路由选择的多目标缉陛整数规划模型。通过将多目标优化问题转化为线性单目标优化问题，证明了新问题的最优解是原问题的有效解，给出一种求解模型的交互式算法。该算法引入目标函数参考点概念，逐步调整目标函数参考点，压缩目标函数搜索空间来满足决策者和实时网络资源要求，并最终得到满意解。仿真实例表明了算法的可行性和可操作性。     

二层线性规划的有效解

在容许集有界且二层线性规划存在最优解是相应双目标规划有效解的假设下,证明了有效最优解可在容许集的顶点达到。给出了二层线性规划的解的更为合理的有效化方法,并用算例对各种有效化方法所得的有效解进行了比较。     

均衡博弈的核心妥协解及其公理化

效用可转移的均衡博弈的核心刻画了参与人形成稳定的合作后收益的分配方式.以参与人合作形成前后所得到的最少支付和最大支付为参考点,本文定义了参与人的最小权力向量和最大权力向量,然后将这两个向量的唯一有效妥协定义为一个新的解,称为核心妥协解.本文分析了均衡博弈的核心妥协解与另一个著名妥协解τ-值以及核心之间的关系.基于最小权力优先性和零规范情形最大权力比例性,公理化刻画了均衡博弈的核心妥协解.将最小权力优先性替换为策略均衡不变性,本文给出了核心妥协解的另一个公理化刻画.最后,以机场跑道成本分摊为例,分析了核心妥协解的应用.     

基于模糊推理的机械臂关节轨迹规划

针对冗余空间机械臂关节角速度向量轨迹规划中合理协调多个约束条件的难题,提出了基于模糊推理理论的多约束条件下机械臂关节角速度向量轨迹规划控制算法。将传统的关节角速度向量算法与模糊推理原理有效结合,由模糊推理选定某一时刻需要优化的约束条件,以及对约束条件的执行程度,有效解决了多约束条件下冗余机械臂关节角速度向量轨迹规划的控制问题,数字仿真结果证明了所提算法的有效性。     

双目标优化问题的类电磁算法

为方便决策，双目标优化问题就是要从最优解集中求出一组分布均匀且数量多的Pareto最优解。针对这一特点，定义了种群的均匀度和序值，来度量种群中解的分布和质量，将双目标优化问题转化为以均匀度为目标函数，序值为约束条件的单目标优化问题；设计了双目标优化问题粒子的电荷和受力的计算公式，提出了一种新的类电磁算法求解问题。用标准的Benchmark函数进行了仿真实验，结果表明，新算法对双目标优化问题的求解是非常有效的。     

线性规划问题非有效约束条件性质研究

鉴于在求解线性规划问题时经常遇到一些约束条件(非有效约束条件),它不仅影响求解的效率,而且占用了大量的计算机存储空间。为此对非有效约束条件和有效约束条件的特性进行了理论分析,获得了一些识别非有效约束条件的判定定理,为进一步研究删除非有效约束条件的方法奠定了理论基础。     

α可靠规划与α可靠解法──解随机规划问题

本文首先论述了一般随机规划的几个概念，即随机约束条件、随机可行域和随机可行解．进而在总结其共性的基础上提出α可靠规划与α可靠解的概念和一种求解一般随机规划新方法—α可靠解法．α可靠解反映了随机规划可行解的特点，使随机规划可行解有了新含义，这在理论上和实际上都非常必要．文中分别讨论了用新方法求解随机约束规划、随机目标函数规划和一般随机规划问题，均有求解实例．同时还叙述了几种情况下的α可靠规划的约束条件换成等价的确定约束条件的问题，并给出了等价转换的证明．     

一种区间数线性规划的满意解

针对目标函数和约束条件均为区间数的线性规划问题，提出了一种基于模糊约束满意度的求解方法，把区间数线性规划卖座经为确定型的一般参数规划问题来求解，决策者可以根据自己的主观判断和客观情况，对目标函数优化水平和约束条件满意水平作出不同的估计，从而得到在相应情况下的满意解，使决策过程更具柔性。     

基于核心解的运输联盟的成本分摊北大核心CSCDCSSCI

以运输合作博弈模型为基础,讨论了运输合作博弈核心解的定义和寻找核心解的通用算法。针对核心解可能不唯一的缺陷,分析了两类特殊的核心解——对偶分配解和逆向优化解的定义和算法。通过理论证明指出运输合作博弈的对偶分配解和逆向优化解完全一致,均属于核心解,此时由所有承运人组成的总联盟是最稳定的。此外,通过案例分析还发现两者具有一定的"外部性",即某个承运人的产量增加会降低联盟其它成员的成本份额,而他自己的成本份额却有可能上升;而由于某个承运人的需求量增加会增加该承运人的成本份额,其他承运人的成本份额不变。     

一类模糊线性规划的求解方法及应用

利用一种新的模糊数排序准则,提出了约束条件中含有三角模糊数的模糊线性规划转化为经典的线性规划的方法。与其他方法相比,该方法从理论上证明了得到的解优于其它解,约束条件个数少。用该方法求解了具有模糊等式约束的运输问题。通过数值算例,进一步表明了提出方法的有效性和应用的广泛性。     

THE COMPARISON-NUMBER METHOD FOR FINDING MAJOR OPTIMAL SOLUTIONS AND MAJOR EFFICIENT SOLUTIONS OF THE DISCRETE MULTIOBJECTIVE PROGRAMMING

In this paper, we introduce the comparison number for one feasible solutioncompared with another. With the help of it the comparison-number method for find-ing the major optimal solutions aud major efficient solutions to discrete multiobjectiveprogramming is given.     

Connectedness of G—proper Efficient Solution Set for Multiobjective Programming Problem

1　 IntroductionWe know that one of the mostimportant problems of multiobjective programming is to in-vestigate the structure of efficientsolution sets. Among the topological properties of thesesets,connectedness is of interest.In Euclidean space,many results have been obtainedabout the connectedness of efficient solution set in past.The set of efficient solution isconnected when the objective functions are strictly quasiconcave[1 ] .In general,efficientsolution set is so large for multiobjec…     

A Note on Relations between Linear Bilevel Programming and Linear Bicriteria Programming

ＡＮｏｔｅｏｎＲｅｌａｔｉｏｎｓｂｅｔｗｅｅｎＬｉｎｅａｒＢｉｌｅｖｅｌＰｒｏｇｒａｍｍｉｎｇａｎｄ　ＬｉｎｅａｒＢｉｃｒｉｔｅｒｉａＰｒｏｇｒａｍｍｉｎｇＡＮｏｔｅｏｎＲｅｌａｔｉｏｎｓｂｅｔｗｅｅｎＬｉｎｅａｒＢｉｌｅｖｅｌＰｒｏｇｒａｍｍｉｎｇ...     

Order Structure Analysis（OSA） for the Optimal Solutions of Multiple Objective Mathematical Programming

ＯｒｄｅｒＳｔｒｕｃｔｕｒｅＡｎａｌｙｓｉｓ（ＯＳＡ）ｆｏｒｔｈｅＯｐｔｉｍａｌＳｏｌｕｔｉｏｎｓｏｆＭｕｌｔｉｐｌｅＯｂｊｅｃｔｉｖｅＭａｔｈｅｍａｔｉｃａｌＰｒｏｇｒａｍｍｉｎｇＦＥＮＧＪｕｎｗｅｎ（ＳｏｆｔＳｃｉｅｎｃｅＲｅｓｅａｒｃｈＩｎｓｔ...     

The Connectedness of the Proper Efficient Solution Sets of the Vector Optimization Problem for a Strict Cone-quasiconvex Mapping

１ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅｃｏｎｃｅｐｔｏｆｔｈｅｅｆｉｃｉｅｎｔｐｏｉｎｔｐｌａｙｓａｎｉｍｐｏｒｔａｎｔｒｏｌｅｉｎｓｔｕｄｙｉｎｇｖｅｃｔｏｒｏｐｔｉｍｉｚａ－ｔｉｏｎｐｒｏｂｌｅｍ．ＡｓｏｂｓｅｒｖｅｄｂｙＫｕｈｎａｎｄＴｕｃｋｅｒａｎ...     

PROPER EFFICIENT SOLUTIONS AND PROPER SADDLE POINTS

This paper offers a characterization method for the proper efficient solution ofthe multiobjective programming problem in terms of the proper saddle point and proves anecessary and sufficient condition for the equivalence between the proper efficient solutionand the associated proper saddle point by using the duality of a pair of problems.     

SOME RATIONALITY CONDITIONS OF JOINT EFFICIENT MAPPING IN GROUP MULTI-OBJECTIVE PROGRAMMING

The joint efficient ordering method is a fundamental method of ordering alternatives in group multi-objective programming problems. In this paper, the rational properties of the joint efficient mapping corresponding to the joint efficient ordering method are studied, and some necessary conditions of this mapping are proven.     

极大熵方法求解双层多目标决策问题

讨论了双层多目标决策问题 ,给出了最优有效偏好解的概念 ,上层转化为极大熵问题求解 ,下层进行有效性检验 ,最终给出了迭代算法.     

不相关资产组合投资优化模型及实证分析

研究了不相关资产组合投资的优化问题。根据无风险资产的存在情况,分别建立了各种投资约束条件下不相关资产组合投资优化模型,给出了有效组合集及相应的投资比例计算公式,讨论了有效组合投资期望收益率的变化对资产投资比例的影响。最后选取上海证券交易所不同行业的部分股票进行了实证分析。结果表明本文的投资决策方法易于操作且有效。