首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 125 毫秒
1.
§1.引言多目标最优化的有效解集和弱有效解集的连通性问题,是多目标最优化研究中一个引入关注的重要课题.研究连通性的原因之一,是由于在多目标最优化的一些算法中,人们有时要依照某些辅助判据从解集中的一个解过渡到另一个解.这时,解集的连通性就能保证这种过渡始终是在所考虑的解集之中进行的.  相似文献   

2.
群体多目标决策联合有效解类的几何特性   总被引:2,自引:0,他引:2  
群体多目标决策是群体决策和多目标决策的一个交叉研究领域,借助供选方案的有效数,文[1]引进了群体多目标决策问题的联合有效解类概念,并且建立了这些解类的K-T最优条件,本文研究这类解的几何特性,得到若干基本的必要条件一充分条件。  相似文献   

3.
本文首先引入群体多目标决策的α-联合有效映射,然后讨论此映射满足Arrow的有关公理, Sen的强Pareto原则和局部非独裁性条件,以及May的匿名性、中立性以及正响应性条件的情况.  相似文献   

4.
本文研究是线性的双层多目标决策.根据线性规划的对偶理论证明了双层多目标决策的可行集的连通性;利用s*-最优均衡解的概念,求得双层多目标规划的偏好满意解;最后,我们得到了满意解的有效性,并在极点得到.  相似文献   

5.
非光滑非凸多目标规划解的充分条件   总被引:4,自引:0,他引:4  
刘三阳 《应用数学》1991,4(1):58-63
Kuhn-Tucker型条件的充分性一直是最优化理论中引人注意的一个问题.本文对非光滑函数提出了几个非凸概念,然后,讨论了非光滑非凸多目标规划中Kuhn-Tucker型条件和Fritz John型条件的充分性,在很弱的条件下,建立了一系列充分条件.  相似文献   

6.
多目标最优化的一种积分型实现算法   总被引:2,自引:1,他引:1  
在文[1]中给出了求解多目标最优化的一种积分总极值的概念性算法.本文利用数论中的一致分布佳点集列,较为简便的得出了多目标最优化的积分总极值的实现算法和算法终止准则.并经过有关函数数值计算表明该算法是有效的,可用来求解多目标最优化问题的有效解.  相似文献   

7.
多目标最优化G-恰当有效解集的存在性和连通性   总被引:1,自引:0,他引:1  
本文证明了非空紧凸集上拟凸多目标最优化问题的G-恰当有效解的存在性.在此基础上,得到了向量目标函数既是似凸又是拟凸的多目标最优化问题的G-恰当有效解集是连通的结论.同时,还给出一个关于Pareto有效解集连通性的新结果.  相似文献   

8.
以C2R模型为基础给出了一类多指标对象评价模型——C2RM模型.我们首先定义了决策单元的优势集,论证了C2RM模型比一类多目标规划模型在优化意义上更进一步——排除了此类多目标规划模型的一些优势集为空的Pareto有效解.我们建立的C2RM模型是线性规划模型,易于判定一个决策单元是否DEA有效.在优势集性质基础上我们进一步定义了C2RM模型下DEA有效决策单元的实际有效率,并给出了所有决策单元的一种排序,最后举例予以说明.  相似文献   

9.
多目标最优化的弱较多有效解类   总被引:6,自引:0,他引:6  
本文引进多目标最优化问题的弱较多有效解类,讨论了它们与其他有关解的关系,并且给出解集的结构表示定理。  相似文献   

10.
在DEA中有关输出与输入的比值的模型的探讨   总被引:1,自引:0,他引:1  
对以决策单元的输出与输入的比值为目标函数的多目标规划模型,证明了有关它与(弱)DEA有效(C2R)关系的三个定理.  相似文献   

11.
对于群体多目标规划问题,文[1]和[2]分别引进了它的联合有效解类和带参数α的α-较多联合有效解类,并且建立了这些解类的最优性条件.文[3]则研究了联合有效解类的几何特性.本文借助供选方案集的带两个参数α和β的αβ-较多有效数,定义了群体多目标规划问题的更一般的αβ-较多联合有效解类,并且研究了这些解的几何特性,得到了若干必要条件和充分条件.  相似文献   

12.
本文研究集值映射多目标优化超有效解集的连通性,在目标映射为锥上半连续和锥拟凸的条件下,证明了其超有效解集是连通的.  相似文献   

13.
本文研究了一类带不等式约束的多目标优化问题,给出了该类问题的有效解的一些充分必要条件,在适当条件下利用线性标量化方法证明了其有效解和真有效解的等价性。本文的主要结论是对最近一些文献中相应结果的改进与推广。  相似文献   

14.
In this paper, nonconvex multiobjective optimization problems are studied. New characterizations of a properly efficient solution in the sense of Geoffrion's are established in terms of the stability of one scalar optimization problem and the existence of an exact penalty function of a scalar constrained program, respectively. One of the characterizations is applied to derive necessary conditions for a properly efficient control-parameter pair of a nonconvex multiobjective discrete optimal control problem with linear constraints.  相似文献   

15.
本文提出一种交互式非线性多目标优化算法,该算法是GDF多目标优化算法的改进,具有这样的特点:算法采用了既约设计空间策略,具有良好的收敛性;算法生成的迭代点是有效解;算法具有多种一维搜索准则;对于线性多目标问题,算法只需一次交互迭代即可示出多目标问题的最优解。  相似文献   

16.
集值映射多目标规划问题的解集的连通性   总被引:6,自引:2,他引:4  
本文研究了无限维空间里集值映射的多目标规划问题。主要结果是:当目标函数为类凸的集值映射时,其目标空间里的有效点集是连通的;若目标函数为C-凸的集值映射时,其有效解集也连通。  相似文献   

17.
向量映射的鞍点和Lagrange对偶问题   总被引:4,自引:0,他引:4  
本文研究拓扑向量空间广义锥-次类凸映射向量优化问题的鞍点最优性条件和Lagrange对偶问题,建立向量优化问题的Fritz John鞍点和Kuhn-Tucker鞍点的最优性条件及其与向量优化问题的有效解和弱有效解之间的联系。通过对偶问题和向量优化问题的标量化刻画各解之间的关系,给出目标映射是广义锥-次类凸的向量优化问题在其约束映射满足广义Slater约束规格的条件下的对偶定理。  相似文献   

18.
In this paper, a graphical characterization, in the decision space, of the properly efficient solutions of a convex multiobjective problem is derived. This characterization takes into account the relative position of the gradients of the objective functions and the active constraints at the given feasible solution. The unconstrained case with two objective functions and with any number of functions and the general constrained case are studied separately. In some cases, these results can provide a visualization of the efficient set, for problems with two or three variables. Besides, a proper efficiency test for general convex multiobjective problems is derived, which consists of solving a single linear optimization problem.  相似文献   

19.
This paper mainly establishes the sensitivity analysis of a multiobjective optimization problem with parameterized quasi-variational inequalities (QVIs). Using the (regular) coderivative of the associated epigraphical multifunction, the (regular) subdifferentials of the efficient frontier maps are estimated, which involve the (regular) coderivatives of the solution mapping to the parameterized QVIs. Under the linear independent constraint qualification, the defined auxiliary set-valued mappings in the parameterized QVIs are clam. The detailed formulae of subdifferentials of the efficient frontier maps are obtained and examples are simultaneously provided for analyzing and illustrating the obtained results.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号