两类多目标二层规划问题的数值求解方法

来源 :长江大学 | 被引量 : 3次 | 上传用户:rsy19931015
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二层规划问题为一类具有两层阶梯结构的系统决策问题,在该问题的数学模型中,包含了具有不同目标函数与约束条件的上,下两层优化问题.他们既彼此独立,又相互影响.具体表现为:上层问题的约束条件与下层问题的最优解密切相关,下层问题的最优解又受上层给定的决策变量所影响.因为二层规划问题为一类NP-hard问题,所以其在基础理论和求解算法上的发展都较为缓慢,但这并没有影响它在各种实际问题中的应用.目前为止,二层规划问题已经被广泛应用于各种生活领域.如市场竞争,环境保护,交通网设计,资源分配,物流管理,价格控制等.本文在已有的研究基础上,首先对二层规划问题的理论及算法的发展作了简短的综述,然后介绍了与本文研究内容相关的基础知识,最后针对两类多目标二层规划问题,设计了相应的数值求解算法,并通过相关数值实验检验了算法的可行性.论文主要安排如下.第一章简要的介绍了二层规划问题的数学模型,并从理论算法和实际应用两个方面介绍了二层规划问题的研究背景及发展现状.在理论算法上介绍了求解二层规划问题的几种常用方法.包括罚函数法,极点搜索法,智能求解算法,分支定界法等.并对上述方法的求解思路及优缺点作了简单的概括与总结.在实际应用方面介绍了二层规划问题在交通和管理中的应用.最后介绍了本文各章节的具体安排.第二章给出了与本文相关的一系列预备知识,具体内容包括:相关的数学概念,如闭集,凸集,连续函数,可微函数,局部极小(大)值点等;线性及非线性二层规划的数学模型及其解的性质;多目标优化问题的数学模型,最优性条件及主要目标求解方法;模糊集概念及确定隶属函数的方法.为第三,四章求解多目标二层规划问题提供理论依据.第三章针对上层是多目标下层是单目标的一类非线性多目标二层规划问题,设计了主要目标求解法.第一节给出了此类二层规划问题的数学模型及pareto-最优解的概念,并对该模型中的相关变量作了简要说明.第二节在假设下层问题为凸规划问题的基础上,利用下层问题的K-T最优性条件,将原多目标二层规划问题转化为带互补约束的多目标优化问题.将多目标优化问题的互补约束条件作为罚项,构造该多目标规划问题的罚问题.通过证明该罚问题的收敛性可知该罚问题的pareto-最优解一定是原问题的pareto-最优解.随后设计了求解该罚问题的主要目标法,并给出了详细的求解步骤.第三节通过求解相关算例,可证明本文所设计的主要目标求解法是有效且可行的.第四节总结了该算法的优点与不足.第四章针对上层是单目标,下层是多目标的一类线性多目标二层规划问题,即半向量二层规划问题.设计了模糊决策求解法.求解思路为:首先,利用线性加权法将下层多目标规划转化为单目标优化问题,可则将半向量二层规划问题转化为单目标二层规划问题.其次,利用模糊集理论,构造对应的隶属函数用于描述上,下两层目标函数的满意度.然后,构造新的模糊目标评价函数,并在此基础上给出了该模糊决策求解法的具体求解步骤.相关数值实验可证明:本章所设计的模糊决策法是可行的.第五章分析总结了本文所设计的两种算法的优缺点.
其他文献
本文我们考虑了时间分数阶扩散方程反初值问题,即由带误差的终端数据来反演初始数据.由于反问题的不适定性,我们提出一个正则化方法,即构造一个Hilbert尺度空间下的极小化泛
近年来,在司法审判中,有关情谊行为引发的侵权案件屡见不鲜。虽学界对情谊行为的学理认定早有研究,但对情谊行为中好意施惠人的注意义务成立与违反的认定标准却少有涉及。司法实践中在审理情谊纠纷相关案件的判决说理部分也存在无法可依所引发的判决援引法条不一以及先认定侵权事实存在后认定注意义务违反的顺序颠倒等问题,缺乏统一认定标准将导致法律的公正性有所降低,使案件原被告双方对判决无法内心真正信服。本文将以情谊行
本文基于20Ne原子核的α+16O结团结构观点,利用电子散射实验测量的20Ne原子核的基态形状因子、2+和4+跃迁形状因子,以及质子与20Ne的弹性散射和非弹性散射实验,对几种不同的
无约束最优化问题在计划经济、工程设计、交通运输、生产管理、军事国防以及工程技术等领域都有着广泛的应用.因而寻求最快速有效的算法具有重要的价值和意义.常见的求解无约
文章中,我们介绍一种乘积型三角分裂迭代算法.研究了乘积型三角分裂迭代算法,对于正定复线性系统的收敛性,探讨由乘积型三角分裂得到的预处理矩阵的谱分布情况.同时,我们证明
目的:观察温经理筋推拿联合督灸疗法对颈椎病风寒湿型的临床疗效,为临床提供一种治疗颈椎病的优选治疗方案。方法:将督灸中心和推拿门诊病房的颈椎病患者进行筛选,选取64名患者随机分为观察组与对照组,观察组用督灸治疗和温阳理筋推拿法治疗,对照组单纯使用温阳理筋推拿法治疗。两组各32例,治疗时间为推拿为每周治疗2次,隔2~3天一次,督灸每周治疗1次。持续治疗4周看作1个疗程,治疗1个疗程之后嘱患者填写NPQ
本文介绍了分形布朗运动的相关理论及其在具有不同功率谱密度指数的类星体光变模拟中的简单应用,希望能建立一个可以模拟出功率谱密度指数不同且具有特征时标的类星体光变的
泛函分析与多重线性代数理论在数学、物理学、化学等自然科学与工程计术中有重要的应用.算子理论已成为微分方程、函数论、概率论、连续介质力学、量子物理、计算数学、控制
不定最小二乘(ILS)问题来源于总体最小二乘问题和最优化领域(如鲁棒估计方法).在ILS问题有唯一解的前提下,很多专家和学者给出了求解ILS问题的相关算法.向后误差分析可以判断
排序问题是在工厂加工制造过程中被提出来的,通俗的定义是在一台或者多台机器上加工工件,通过对工件加工次序的调整,使得加工任务尽快完成,达到提高机器使用效率的目的.本文