多目标半定规划中的加权路径中心法

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:cyh_sh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在实际生活中,我们遇到的问题一般都是多目标问题。而文献[15]证明了这些多目标问题基本上都可以直接写成多目标半定规划问题,或者对变量的约束进行一定的放宽,间接化成多目标半定规划问题。因此针对多目标半定规划问题,提出一种快速有效的算法是十分有意义的。 在各类多目标半定规划问题中,线性型多目标半定规划占有十分重要的地位。这不仅是因为它与我们实际生活关系最为密切,也是因为这类问题有着更好的性质,例如凸性,可导性等等,所以更便于我们来研究这类问题。 而目前解决线性型多目标半定规划的方法大多是先将线性型多目标半定规划通过一些手段化成单目标半定规划,然后利用一些单目标规划中的内点算法来解决。这样做最大的弊端是只能得到一个有效解或弱有效解,并不能得到全部或者区域性的有效解,而且这样做并没有充分利用到线性型多目标半定规划的特殊性质。 本文首先证明了线性型多目标半定规划问题和单目标半定规划问题在最优性条件上有相似之处。然后基于这个结论,对于线性型多目标半定规划问题,借鉴单目标半定规划的中心路径法,提出了求解多目标半定规划问题的加权中心路径法,通过加权路径中心法得到对应一个权向量的有效解。但是一般来说多目标问题的有效解有很多,只是得到一个有效解并不能算很好的解决了这个问题,因此本文还提出了在这个已知有效解的基础上,通过一次迭代得到对应一定范围内其他任意权向量的有效解的一步修正方法。基于在本文提出的多目标半定规划的加权中心路径法的基础上,我们进而提出了一种交互式多目标半定规划问题内点算法。
其他文献
本文主要研究了扩散方程在非匹配扭曲四边形网格上的单调有限体积格式。首先,在非匹配扭曲四边形网格上建立辅助网格即建立多边形的单元节点控制体,该格式的未知量定义在单元节
党的十六届四中全体现了一个重要想,就是要以提高党政能力为重点,全面党的建设新的伟大工按照不断提高党执政“五种能力”的要求,工作要着重围绕“突强党的执政能力建设主线,
我们党的思想政治工作,无疑是用马列主义、毛泽东思想,用无产阶级的高尚情操和优良传统去宣传人、教育人、启迪人、诱导人,使人们在总的目标召唤下统一认识、统一思想、统一
在研究图的相关性质及应用的很多文章中用相关的多项式不变量来刻画图类,如特征多项式,匹配多项式,色多项式,多色多项式,Tutte多项式,亏格分布多项式,全嵌入分布多项式等,如何求出图
本文在广泛查阅国内外有关基于内容的图像检索技术CBIR资料的基础上,针对基于内容的图像检索系统特点,重点在图像检索技术、图像数据库设计、图像相似性匹配算法及相关性反馈检
随着人类基因组计划的顺利实施,海量的基因和蛋白质数据随之产生,再加上互联网的发展与普及,生物信息学在近些年来得到了迅猛发展。DNA是遗传信息的携带者,蛋白质是生物体的基本
成都中考物理试题是A卷和B卷两部分组成,B卷试题类型分布:第一部分,不定项选择题五道(1-5);第二部分(6-7),综合题两道。第二部分的综合很有成都特色,两种情况,6题电学,7题就是力学。如果6
数据包络分析(Data Envelopment Analysis,简称DEA)是著名运筹学家A.Charnes和W.W.Cooper等学者以"相对效率评价"概念为基础发展起来的一种新的行之有效的系统分析方法.自197
学位
以人为本是科学发展观的核心理念。中学的思想政治课教学同样要坚持这一理念,做到以学生的发展为本,要还给学生时间,还给学生个性,还给学生尊严,多给孩子一些权利,让他们自己