论文部分内容阅读
半定规划问题可视为线性规划的推广。近年来,由于巨大的实际需求,使半定规划的研究得到了迅速发展。然而在实际生活中,多目标规划问题十分普遍,其主要是研究在种意义下多个数值目标函数同时最优化问题。多目标半定规划则是多目标规划和半定规划相互交叉渗透的一个新研究领域。它在组合优化、金融投资、电子工程等领域有着广泛的应用。因此,对于多目标半定规划问题,提出一种迅速有效的算法是十分有意义的。本文可分为四个部分。
第一章为全方的引言部分,综述多目标规划和半定规划的发展概况和主要研究内容。
第二章,分析了半定规划内占算法的理论基础及基应用。
第三章,对于一般的半定规划问题,设计给出了一种窄领域的原始-偶不可行内点算法,并证明其收敛性。
第四章,利用单目标半定规划的不可行内点法,提出多目标半定规划的不可行内点算法,求解出对应于某一权向量的有效解。并指出如何通过已知某一有效解的基础上,通过迭代得到对应一定范围内的其他任意权向量的有效解。