等式约束多目标规划问题的降维算法

来源 :重庆大学 | 被引量 : 0次 | 上传用户:asijhvherjknvn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论了等式约束多目标规划问题的降维算法以及最优化算法在实际工程技术模型中的应用,为多目标规划算法的研究提供了一种新途径。首先本文利用线性加权和的方法将多目标规划问题转变为单目标非线性规划问题;然后对这一转化后的单目标规划问题的目标函数用二阶Taylor展开式进行逼近,得到一个近似的二次规划模型;最后利用李泽民教授提出的Kuhn-Tucker条件的降维形式将二次规划模型最终转变成解一组线性方程组,从而得到了原多目标规划问题的解,完善了等式约束多目标规划问题的降维算法。另外,文中还就算法对加权系数的稳定性、用差商型公式求导与用函数的表达式直接求导的比较进行了探讨。还对上述的算法在迭代方向上作了进一步的修缮,并就修缮后的新算法在收敛性上作了研究,给出了一定条件下算法的收敛性证明。鉴于目前对一般等式约束多目标规划问题还没有一个通用的算法,降维算法的提出为此类规划问题的求解提供了一种新的途径。再次,文中对提出的降维算法进行了大量的数值试验,与既有的算法进行了比较,比较的结果显示出了较高的精确度,表明了降维算法的可行性和有效性。最后,文中还对科研机构管理的评价问题和毕业生工作的合理配置问题通过建立数学模型并进行求解,其中用降维算法对毕业生工作合理配置模型进行了求解,对最优化算法在实际问题中的应用进行了较为深入的研究。
其他文献
  本文对多复变数的几类全纯映照族进行了研究,其中包括β型螺形映照的子族α次殆β型螺形映照,α次β型螺形映照,α次强β型螺形映照;同时本文还研究了α型螺形映照在几种算子
随着我国经济正在不断发展,道路建设行业发展的也越来越快速。在道路发展过程中,想要保证道路的平整就要对道路进行震荡压实处理。公路进行震荡压实处理之后其工程质量和使用性
因为在解决实际问题中对解空间的附加假设,若用无约束的正则化方法不加修改的解决带约束的反问题则比较困难.为得到所谓的带约束的反问题在特定约束集C上的最优解,我们采用约
文章考虑了增长曲线模型:{Yp×n=Xp×qΘq×kAk×n+Ep×n 和含随机效应的增长曲线模型:{Yp×n=Xp×qΘq×kAk×n+Xp×qηq×n+Ep×n η~Nq,n(0,D,In),E~Np,n(0,R,In) η与E相互独立 全
我们作为从事基础教育的英语教师,必须在传授书本知识的同时,培养学生良好的英语素质,让他们适应英语的学习,从而适应跨世纪外语交际的需求。英语学习包括听说读写四个方面。
本文对二维圆形零件下料问题进行了研究。文章综述了一维下料问题和二维矩形零件下料问题的基本模型与常用算法。在此基础上,重点研究了二维下料问题中单一矩形原材料二维圆形
【正】 胡锦涛同志在去年的"七一"讲话中,在论述党和人民的关系时,引用了"乐民之乐者,民亦乐其乐:忧民之忧者,民亦忧其忧"的古训。温家宝总理访美期间,在哈佛大学作题为"把目
本文共三章.在第一章中,设n是一个合数,Zn表示模n的剩余类环,r(x)∈Zn[x]是一个首一的k次(k>0)不可约多项式.我们引入n是k阶模r(x)的Carmichael数的定义,全体这样的数记为集Ck,r(x)
作为一种最重要的填料,炭黑在橡胶中分散与分布的均匀程度直接影响橡胶制品的某些重要物理机械性能、动态性能、加工性能以及成品的使用性能,因此,准确快速地测定出胶料中炭黑分
本硕士论文主要由三部分内容组成。 第一部分中,主要讨论了非Lipschitz条件下倒向随机微分方程(BSDE)的重要性质。本部分内容主要得益于彭实戈教授相关结果的启发。 在