多目标半定规划的不可行内点算法

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:xiwang452
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
半定规划问题可视为线性规划的推广。近年来,由于巨大的实际需求,使半定规划的研究得到了迅速发展。然而在实际生活中,多目标规划问题十分普遍,其主要是研究在种意义下多个数值目标函数同时最优化问题。多目标半定规划则是多目标规划和半定规划相互交叉渗透的一个新研究领域。它在组合优化、金融投资、电子工程等领域有着广泛的应用。因此,对于多目标半定规划问题,提出一种迅速有效的算法是十分有意义的。本文可分为四个部分。 第一章为全方的引言部分,综述多目标规划和半定规划的发展概况和主要研究内容。 第二章,分析了半定规划内占算法的理论基础及基应用。 第三章,对于一般的半定规划问题,设计给出了一种窄领域的原始-偶不可行内点算法,并证明其收敛性。 第四章,利用单目标半定规划的不可行内点法,提出多目标半定规划的不可行内点算法,求解出对应于某一权向量的有效解。并指出如何通过已知某一有效解的基础上,通过迭代得到对应一定范围内的其他任意权向量的有效解。
其他文献
近年来,广义时滞系统的研究引起了众多学者的广泛关注,因为广义时滞系统经常出现在各种工程系统中,对它的研究具有重要的意义。本文对带状态时滞的线性广义时滞系统,研究了鲁棒H
随着大型计算机的出现和计算机科学的迅速发展,特别值得一提的是计算机网络的出现和发展,大大地促进了图论的发展和繁荣,无论在数学、物理、化学、生物等基础学科,还是在交通运输
反问题的研究领域非常广阔,它来源于各种实际背景,属于多学科的应用理论范畴,无论在理论研究还是在实际应用方面中的意义都非常重大。由于反问题的不适定性与非线性性,使得它
图像中的噪声对图像识别、图像缩放和图像分割等后继的图像处理影响非常大,因此图像去噪一直是图像预处理的热点问题。现今发展出的各种理论,在图像去噪中都有广泛的应用。其中