求一类多目标规划弱有效解的极大熵算法

根据多目标优化的基本原理，结合极大熵函数的基本性质，提出求解目标规划问题(AGP)的极大熵算法，并证明收敛性，给出数值算例。     

求解多目标规划问题的Pareto多目标遗传算法

针对传统的多目标优化方法的局限性，提出用于多目标规划问题求解的Pareto多目标遗传算法。实验结果表明，该算法是可行有效的，而且能为决策者提供满意解。     

多目标网络相异路径的Pareto解及其遗传算法

网络相异路径一般是多目标约束路径问题,具有重要应用价值.然而,由于问题的难解性,总是利用妥协思想将其转换为单目标问题求解.本文建立了双目标相异路径的一种优化模型,给出了模型求解过程中伪理想点的概念,提出了基于小生境共享竞争复制算子的遗传算法,该算法可求解多目标优化问题的 Pareto 解集.最后,给出了一个计算分析实例.     

基于多目标规划的模糊DEA有效性

传统的DEA模型是通过单目标的线性规划来处理刚性数据，为了更好地评价决策单元的相对有效性问题，在多目标规划的基础上，建立了模糊DEA模型，通过取截集的方法，得到相应的悲观规划和乐观规划，并分别求得与之相应的线性规划(P2)的最优值，由此可以得到更多的关于决策单元的投入和产出情况的信息，还讨论了它们的一些性质，并用数值实例加以说明。     

有限方案多目标决策问题β-较重有效解与β-较重最优解的求解方法

描述了多目标决策β－较重有效解与β－较重最优解的涵义。针对决策方案个数为有限的多目标决策问题,提出了有效等价点集的概念,并给出了通过有效等价点集求解β－较重有效解与β－较重最优解的过程。     

基于粗集理论的多目标规划问题的约束度分析

给出了有冗余约束条件的多目标规划问题的模型约简方法。对于无冗余约束条件的决策系统 ,决策者可通过对约束条件的重要性分析而按其重要性大小适当删除不重要约束 ,从而得到原问题的核心约束条件组和相应核心有效解。原问题的有效解和核心有效解的关系可以用粗糙近似来刻画。用算例说明了这种方法的应用。     

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

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

多目标决策下Pareto非支配解的快速构造方法

有效构造非支配解集可加快Pareto前沿的求解速度,提升多目标决策的质量和效率.在非支配解定义和性质分析基础上,推导出支配关系传递性引理,非支配解集构造定理及引理,并据此提出一种基于性质定理的非支配解集构造方法.基于所提方法,分析其循环次数和比较次数,推导出在最坏情况下能算出确定值的复杂度计算公式.最后证明该方法的正确性与完备性,分析最坏情形下其构造集的结构特征,并通过ZDT1~ZDT3测试函数进行检验.结果表明:所提方法比排除法和选举法的计算复杂度更低,构造速度更快.     

求解多目标二层规划的多目标进化算法

提出了一个求解多目标二层规划问题的多目标进化算法.用传统优化算法求解下层规划中用权向量线性加权后得到的单目标问题,而对上层的多目标规划问题则采用基于NSGA-II的选择机制的多目标进化算法求解.数值试验表明所提出的算法是有效的.     

双层多目标线性规划问题的一个算法

现有方法常常将双层多目标线性规则问题(下层决策者无关联)的下层问题的最优性条件转换为上层问题的严格约束,这样缩小了上层决策问题解的搜索范围,与实际中的决策过程相违背。因此,基于隶属函数以及模糊数等有关性质,提出了一种模糊决策方法;同时,在上下层问题独立求解时,引入了一种多项式的时间算法,为两层以及多层决策问题提供了新的求解途径。     

整数规划的一种线性规划解法

根据凸分析理论和单纯形法原理，提出了整数规划的一个线性规划解法。该方法主旨是将整数规划问题的离散的可行集填充成一个连续的单纯形，这样原整数规划问题就化为该单纯形上的一个新的线性规划问题。利用单纯形法求解该线性规划问题，便可得到整数规划的最优解。且进一步提出并证明了指派问题的线性规划解法。     

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.     

区间数线性规划的一种新解

基于区间数两两比较的可能度,提出了区间数线性规划的可能有效解和可能弱有效解的定义. 利用极大极小算子来求区间数线性规划的可能弱有效解,并建立了一种求多组弱有效解的模型.给出了 求可能有效解的方法,并对区间数线性规划进行拓展.数值例子验证了该法的有效性和可行性.     

区间数线性规划及其满意解

针对目标函数和约束条件均为区间数的线性规划问题,通过对目标函数和约束条件分别处理,提出了一种基于模糊约束满意度的求解方法,把区间线性规划问题转化为确定型的一般参数规划问题来解决．决策者可以根据自己的主观判断和客观情况,对目标函数和约束条件作出不同的估计,从而得到在相应情况下的解.     

区间线性规划的标准型及其求解

定义区间线性规划的标准型，给出一种反映决策者满意度的区间数序关系，基于此将区间不等式约束转化为确定型约束；讨论区间等式约束的含义并将其化为确定型不等式约束。在此基础上将区间线性规划转化为一个确定型线性规划并进行求解。最后给出一个算例。     

Determining the Optimal Solution Set for Linear Fractional Programming

1 .ＩＮＴＲＯＤＵＣＴＩＯＮＬｉｎｅａｒｆｒａｃｔｉｏｎａｌｐｒｏｇｒａｍｍｉｎｇｒｅｆｅｒｓｔｏｎｏｎｌｉｎｅａｒｐｒｏｇｒａｍｍｉｎｇｐｒｏｂｌｅｍｓｏｆｏｐｔｉｍｉｚｉｎｇｔｈｅｒａｔｉｏｏｆｔｗｏｌｉｎｅａｒｆｕｎｃｔｉｏｎｓｉｎｔｈｅｐｒｅｓｅｎｃｅｏｆｌｉｎｅａｒｃｏｎｓｔｒａｉｎｔｓ .Ｉｎｇｅｎｅｒａｌ,ｔｈｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｏｆｔｈｅｍａｔｈｅｍａｔｉｃａｌｐｒｏｇｒａｍ ｍｉｎｇｆｏｒｍｅｄｉｎａｃｔｕａｌｂｕｓｉｎｅｓｓｍａｎａｇｅｍｅｎｔｓｉｔｕａｔｉｏｎｓｐｒ…     

区间线性双层规划的最好最优解

针对目标函数系数和约束条件系数均为区间数的线性双层规划问题,提出了区间线性双层规划的最好最优解和最好最优值的定义,提出了K次最好法来求解最好最优解,并分析了下层目标函数的系数的变动对最好最优解的影响,教值例子验证的该方法的有效性争可行性.     

The Uniqueness of Major Efficient Solution for Multiobjective Programming Problem

1　 IntroductionWe consider the multiobjective programming problem:V-minx∈ Xf(x)… (VMP) whererestricted set X Rn,vector objective function f∶X→Rm(m 2 ) .The concept of major efficient solution andα-major efficient solution were firstintroduced by HU Yu-da[1 ] .Moreover,HU Yu-da proved the results thatmajor efficiencysolution setto(VMP) must be a single point set if the vector object function is a strictlyconvex vector function and there exists a major efficient solution in Refs.[1…