双层多目标规划问题的若干算法研究

来源 :兰州交通大学 | 被引量 : 6次 | 上传用户:laden167
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人类生活、生产、实践的各个领域,都存在优化问题,其中,决策优化问题更是近年来研究的重点。随着各个领域的迅速发展,具有递阶结构的双层规划问题应运而生,然而双层规划问题却已经被证明是NP-难问题了。本文在凸性假设(即假设目标函数为严格凸函数,约束集为凸集)条件下,研究了双层多目标规划问题中上下层都是多目标的且为非线性的模型的若干算法,目的是为决策者提供更多的有效解,让决策者有更多的选择。本文的具体工作如下:  一、介绍了研究双层多目标规划所需要的基本知识,包括凸集、凸函数的基本概念,极值的一些基本定理,线性规划、非线性规划的模型及其基本算法,为后面的研究打好基础。  二、介绍了单层多目标规划的一些知识,包括基本模型、基本算法,并给出了实例说明算法是有效的。因为在双层规划的研究中有一个重要的研究途径就是化双层规划为单层规划,所以,掌握单层多目标规划的算法是基础。  三、根据上层决策变量x在下层决策中所起的作用,将双层多目标规划分为两类,一类是起参数作用的模型,对于这类模型基于把双层规划转化为与其等价的单层规划的这一思想,用线性加权法、基于平方加权的理想点法、改进的惩罚函数法、几何加权法这四种算法将非线性的双层多目标规划转化成为与其等价的非线性单层多目标规划进行求解;另一类是起约束作用的模型,这类模型的解决方法是将下层问题看成独立可决策的问题,独立决策后再将满足约束条件的解带入上层问题从而进行求解。并对所提的算法都给出了实例,说明了算法的有效性。  四、研究了两种特殊的非线性的双层多目标规划问题的算法,一种是当约束条件为等式时,用拉格朗日乘子法来求解;另一种是当下层为线性多目标规划,上层为非线性多目标规划时,用极点法求得下层问题的最优解,再带入上层问题从而求得原问题的有效解。
其他文献
本文对几类拟线性椭圆型方程(组)解的性质进行了研究,主要包括存在性,非存在性,集中性,解集的结构等.   第一章研究以下具有临界非线性项的非线性方程解的存在性和多重性.
严格地说,夏天不是一个讨人喜欢的季节,夏天太热了,热浪袭人,汗流浃背,喘不过气来;夏天又是一个让人爱恋的季节,瓜果早已在街头飘香了。天一热,很多人都喜欢吃些瓜果消暑,比
图论是一门发展迅速而又应用广泛的新兴学科,它最早起源于一些在民间广泛流传的数学游戏的难题研究,如迷宫问题,博弈问题,棋盘上马的行走路线问题等.其中最早的文字记载出现
自Auslander和Bridge提出有限生成模的Gorenstein维数的概念以来,诸多学者开始了对Gorenstein维数为零的模的研究,尤其是Enochs,Holm等人对Goren-stein投射模的研究,使得这一
本文主要研究具有S-L边值条件正齐次的p-Laplacian方程的分类及其非齐次p-Laplacian方程解的存在性.   在第一章中,我们给出本文要用到的一些预备知识和本文的主要结果. 
拓扑空间X称为几乎可数紧的,如果对于X的任意可数开覆盖(U),存在(U)的有限子集ν使得∪{(V):V∈(V)}=X.在这篇文章中,我们讨论了几乎可数紧空间和可数紧空间的关系,进而研究
本文考虑的图若无特殊声明均为简单、无向有限图,对于一个图G=G(V(G),E(G)),我们用V(G)和E(G)分别表示图的顶点集合和边集合.对任意的u∈V(G),我们用dG(v)表示顶点v在G中的度
学位
进化算法已成功应用于工程优化、经济管理、科学技术等诸多领域,进化算法作为处理复杂的函数最优化、全局最优化和多目标最优化问题的一种有效算法,正日益受到人们的重视。本文
为了能够更好的迎合社会应用型人才需求,小学数学教学模式必须要全面的进行改革与创新.培养小学生问题的独立分析能力和解决能力,帮助学生掌握更多的基础技能,从而有效提升课
设F是特征数P>2的域,本文构造了一类无限维模李超代数S(r,q,l,m),并给出了它的导子超代数Der(S(r,q,l,m)),研究了S(r,q,l,m)和它的导子超代数Der(S(r,q,l,m))的Z-阶化,进而确
学位