一类双层多目标规划的解法

一类双层多目标规划的解法作者：林芳，LinFang作者单位：温州大学,数学与信息科学学院,浙江,温州,325035刊名：丽水学院学报英文刊名：JOURNALOFLISHUIUNIVERSITY年，卷(期)：2007，29(5)被引用次数：0次参考文献(7条)1.刘善存.邱菀华.魏存平极大熵方法求解双层多目标决策问题[期刊论文]-系统工程理论与实践2000(03)2.陈克东.刘三阳一类二层多目标规划的解法[期刊论文]-汉中师范学院学报(自然科学版)2001(02)3.GeoffrionAM.HoganWWCoordinationofTwo-levelOrganizationswithMultipleObjectivel19724.夏洪胜.王浣尘一种多人有关联两层多目标决策的交互式方法1994(02)5.姜志侠.成丽波.刘宇宁用带权极大模理想点法求解多目标双层规划问题[期刊论文]-吉林大学学报(理学版)2005(04)6.ChangkongV.HaimesYYMultiobjectiveDecisionMakingTheoryandMethodology19837.胡毓达实用多目标最优化1990相似文献(10条)1.期刊论文陈国华.廖小莲.ChenGuohua.LiaoXiaolian多目标投资组合模型的理想点解法-湖南工业大学学报2010,24(1)对多目标证券组合投资模型进行了研究,该模型用于解决多目标线性优化问题,模型以绝对偏差和代替方差、以换手率刻画流动性.研究考虑到了投资者的效用函数,采用理想点法对模型进行了求解,便于实际操作;通过实例分析了该模型的应用价值.2.期刊论文刘正春证券组合投资的理想点方法-嘉兴学院学报2002,14(5)应用Markowitz资产组合理论,建立了证券组合投资的多目标规划模型.给出了理想点方法,并研究了如何找出理想的投资组合.3.学位论文张黎东多目标规划的一种求解途径2004多目标规划问题(VMP)可表述为:V-,x∈XСRn'minF(x)(VMP)其中F(x)=(f,1(x),f,2(x),…,f,p(x))'T是R'n中区域X上的p维向量函数.本文研究(VMP)的求解方法.我们首先给出下包络点和下包络点集等概念,并证明(VMP)的有效点集和(VMP)的值域Y的下包络点集的有效点集是等价的;引入帕雷托拟合率,并证明了利用帕雷托拟合率可确定下包络点集的弱有效点;给出了划分、划分域、理想点等概念,并提出了在算法实现过程中对划分域进行取舍的理论依据.在此基础上,我们对多目标规划(VMP)设计这样一种求解途径:首先求下包络点集,由于全局有效点必定是下包络点,这样,就可以将一个多目标规划问题转化为求多个约束单目标规划的全局极小,用已有的全局优化方法(如积分水平集方法)求单目标规划问题的极小点,从而得到下包络点.然后再对所求得的点求其帕雷托拟合率,判别该点是否(VMP)的弱有效点,从而得到了一组弱有效点.具体的实现算法有两类:一类是受分支定界方法的启发,在求下包络点集的循环过程中,通过理想点的帕雷托拟合率来舍弃不包含有效点的划分域,以减少了求解次数,最终得到一组能反应全部有效点特性的有效点集.另一类是运用交互规划法的思想,在求解一组有效点集后,进行人机对话,由决策者决定下次划分的区域,如此循环反复,直到达到要求为止.文中第一章介绍了多目标规划学科的发展历史,当前的研究状况,并重点介绍了有效性理论、评价函数法和交互规划法等知识点.第二章给出下包络点、帕雷托拟合率、划分、划分域、理想点等概念,并对算法所涉及的理论依据给予了证明.第三章给出了求解双目标规划的一个算法,并进行了数值计算,说明算法是有效的.第四章给出了求解多目标规划的两个算法,并进行了数值计算,还对算例中所用到的积分水平集方法进行了介绍,最后给出了该算法存在的一些问题以及还可以继续探讨的方向.4.学位论文冯杰基于小世界和随机图理论的多QoS路由算法研究2007路由一直是计算机网络通信的关键理论和技术问题，尤其是目前Internet发展非常迅速，而且其节点数还正在呈指数级增长；网络传输正在向大容量、高速化、多媒体化方向发展，传统的路由算法已经不能满足日益增长的、对路由的各种QoS需求，因此必须研究新的具有QoS约束的路由算法。本文将多QoS约束路由算法作为研究课题，以小世界理论为基础，建立小世界网络模型，提出Internet静态网络模型和动态网络模型的新概念，获得分布式路由算法从一个源节点s到一个目标节点t消息传输期望步骤数的上限与下限；通过对随机图理论的研究，建立基于随机图的k-叉树网络模型，获得单播与组播平均跳数的函数关系式，得到分布式路由算法对于巨型、复杂网络来讲是高效的结论，建立了随机图仿真模型和方法，为研究多QoS约束路由算法奠定理论基础；设计和实现基于二值编码单亲GA的分布式QoS路由算法DQRGA，分析该算法的时间复杂度和空间复杂度，并与传统的源路由算法进行性能比较，结果证明该算法优于传统的集中式算法：在时间复杂度上优于N/「log,2N」倍，在空间复杂度上优于(log,2N)'2，其中N为网络的节点数；设计与实现一种新的基于小世界和随机图理论的分布式路由算法DRBSR，分析和计算该算法的时间复杂度和空间复杂度，并与传统的路由算法进行性能比较，结果证明DRBSR算法优于传统的集中式算法；根据业务划分的不同，考虑到多QoS约束和网络资源利用率，设计和实现基于Dijkstra策略的QoS路由算法Fallback'++，分析该算法的时间复杂度和空间复杂度，结果证明该算法优于Fallback'+。多QoS约束组播路由一直是路由算法研究中的难点问题之一，不但由于该问题是一个NP完全问题，而且还因为QoS参数是不确定的，甚至是模糊的，传统的多QoS约束组播路由算法大多数属于精确算法，不能很好地反映网络的实际情况。本文提出基于模糊信息的综合QoS约束的组播路由新算法IQMRFI，首次将模糊集理论应用到路由算法中，定义各个QoS参数的隶属度和理想点，建立计算各个QoS参数到理想点的距离的模型和方法，将多目标规划简化为单目标规划，设计和实现了IQMRFI算法，分析该算法的时间复杂度和空间复杂度，分别为O(mn'2)和O(5|E|)，并进行了仿真，结果证明IQMRFI算法在路由选择成功率和运行时间上都优于传统的QoS组播路由算法。本内容属于网络基础理论的原始性创新研究，不仅在理论上具有重要的意义，而且对未来新的Internet路由协议的设计与实现具有重要的现实意义。5.期刊论文徐裕生.郭朝阳.周晓冬.XUYu-sheng.GUOChao-yang.ZHOUXiao-dong求解二层多目标规划的新算法-河北科技大学学报2008,29(4)研究多目标二层规划的一种算法,给出二层多目标决策问题数学模型的一种新解法,把线性加权和法、理想点法和Kuhn-Tucker条件结合起来,将二层多目标规划问题转化为单层单目标规划问题,使问题简单化,从而得到原问题的有效解.6.学位论文艾正海关于多目标决策问题的理想点法研究2007多指标决策问题是对具有多个指标的有限方案进行排序与优选的问题。近20年来，多指标决策问题的决策理论、方法的研究取得了很大的进展，已成为决策科学、系统工程、管理科学和运筹学等学科研究中十分活跃的一个课题。多目标决策作为一个工具在解决日常生活方面的问题也越来越显示出它的强大生命力。关于多指标决策方法的研究已取得了丰硕的成果，但还有很多值得改进和完善的方面，本文所做的有关理想点法就是多指标决策算法问题的一个方面。本文主要从以下四个方面展开：1．在《权重为区间数的多指标决策问题的逼近理想点法》这篇文章中，张吉军给出了逼近理想点法，该方法简单实用，所需信息少。本文通过实例分析了这篇文章中的“距离”定义未考虑的一面，并对“距离”加以改进，同时也改进了这篇文章中的接近度，使其更加简化易算，提出了中心逼近理想点法。2．由于张吉军的《权重为区间数的多指标决策问题的逼近理想点法》'[1]这篇文章中正负理想方案以及X,i方案所对应的图形均为n维欧氏空间的“超实长方体”，因此把方案二二之间的距离也应概括成一个范围更符合实际，即用一个区间数来刻画。正是基于此种想法，提出了另一种改进方法——基于线形加权模型的理想点集成法。3．从偏差平方和最小的角度出发，提出了一种理想点法——基于线性加权偏差平方和最小的理想点法。4．从分析侯宏峰，刘三阳，李益群的《对方案有偏好的基于期望值的多属性决策法》这篇文章“期望值”的实质出发，给出一种新的排序方法，提出了基于期望值的理想点法的改进。7.期刊论文张目.周宗放.ZHANGMu.ZHOUZong-fang基于多目标规划和支持向量机的企业信用评估模型-中国软科学2009,(4)针对两类样本企业信用状况的重叠问题,提出一种基于多目标规划和支持向量机(SVM)的企业信用评估模型.基于TOPSIS法,分别以正常企业样本逼近理想点、违约企业样本逼近负理想点为目标,构建多目标规划模型;运用实码加速遗传算法求解得出指标综合权重,通过构造加权样本,减少两类样本企业信用状况的重叠,可在一定程度上提高SVM的预测精度.应用实例证明了该模型的可行性和有效性.8.学位论文刘艳DSL系统谱管理的几种模型及解法2007数字用户线(DSL)系统中，多用户共存于同一信道从而引起的串扰效应，是导致系统性能下降的主要因素．动态能量谱管理是减弱串扰、增大系统吞吐量的一种有效方案．迭代充水法是最早被提出的动态能量控制办法之一，这种方法依次让各个用户局部地测量自身所受噪音及干扰，按照充水法将所有能量最优地分配到各个子信道，以使自身传输速率最大．本文还将提出一种同步的迭代充水法，也就是每次迭代中让各个用户同时执行各自的充水算法，这样就可以采用并行算法来执行，在用户数量较多的情况下，可能比传统的串行算法花费更短的时间．迭代充水法的优点是收敛速度快，但求到的解一般并非整体最优解．另外，本文还从多目标规划的角度来考虑最优能量谱管理问题，提出线性加权和模型、主目标模型、理想点模型等不同意义下最优解求法．9.期刊论文刘耀林.汤青慧基于理想点法在土地利用结构优化中的应用-国土资源科技管理2003,20(6)运用理想点法来构造评价函数,将求解多目标规划问题转化为求解单目标规划问题,通过把多目标函数值抽象为维欧氏空间中的一个点,引入模的概念,在模的定义下求解最接近理想点的点.使土地利用寓于社会经济发展和维持生态系统平衡之中,最终谋求社会、经济、生态三效益的统一.10.学位论文马志鹏合作对策模型下的投资分摊问题研究2004综合利用水利工程一般都具有兴利除害的多种功能,综合利用部门主要有防洪、发电、排涝、灌溉、航运、环保等.各部门的要求不同,效益不同,投资来源不同,还款方式不同,所应分担的投资份额也不相同.解决好各部门之间费用分摊问题,是协调国民经济各部门对综合利用水利工程的要求.选择经济合理的开发方式和规模,分析和选择综合利用水利工程和各部门的有关参数或指标,进行各部门经济效果的分析和评价,为研究建设计划、资金筹措办法、效益分配和还本付息方法,编制各部门的长远规划和中短期计划提供依据.水利工程费用分摊包括固定资产投资分摊和年运行费用分摊.该文主要研究的是水利工程固定资产投资的分摊方法,首先根据水利部对投资分摊的推荐方法,对空间上的传统投资分摊方法作了简单介绍.论文重点引入了合作对策理论,将多人合作对策理论用于投资分摊,分析建立了在多人合作对策基础上的shapley值法的投资分摊方法,并从多目标规划的理想点出发,吸收核心法和最大最小费用法的特点把多人合作对策问题转化成一个二次规划问题,在此基础上,探讨和研究了基于合作对策的交互式多目标方法.最后论文以清江水布垭水利枢纽的工程投资分摊为实例,针对发电、防洪和航运三部门作为受益部门进行投资分摊,以合作对策理论建立基本模型,分别用Shapley值法、二次规划法和交互式多目标方法进行计算