论文部分内容阅读
二层规划问题为一类具有两层阶梯结构的系统决策问题,在该问题的数学模型中,包含了具有不同目标函数与约束条件的上,下两层优化问题.他们既彼此独立,又相互影响.具体表现为:上层问题的约束条件与下层问题的最优解密切相关,下层问题的最优解又受上层给定的决策变量所影响.因为二层规划问题为一类NP-hard问题,所以其在基础理论和求解算法上的发展都较为缓慢,但这并没有影响它在各种实际问题中的应用.目前为止,二层规划问题已经被广泛应用于各种生活领域.如市场竞争,环境保护,交通网设计,资源分配,物流管理,价格控制等.本文在已有的研究基础上,首先对二层规划问题的理论及算法的发展作了简短的综述,然后介绍了与本文研究内容相关的基础知识,最后针对两类多目标二层规划问题,设计了相应的数值求解算法,并通过相关数值实验检验了算法的可行性.论文主要安排如下.第一章简要的介绍了二层规划问题的数学模型,并从理论算法和实际应用两个方面介绍了二层规划问题的研究背景及发展现状.在理论算法上介绍了求解二层规划问题的几种常用方法.包括罚函数法,极点搜索法,智能求解算法,分支定界法等.并对上述方法的求解思路及优缺点作了简单的概括与总结.在实际应用方面介绍了二层规划问题在交通和管理中的应用.最后介绍了本文各章节的具体安排.第二章给出了与本文相关的一系列预备知识,具体内容包括:相关的数学概念,如闭集,凸集,连续函数,可微函数,局部极小(大)值点等;线性及非线性二层规划的数学模型及其解的性质;多目标优化问题的数学模型,最优性条件及主要目标求解方法;模糊集概念及确定隶属函数的方法.为第三,四章求解多目标二层规划问题提供理论依据.第三章针对上层是多目标下层是单目标的一类非线性多目标二层规划问题,设计了主要目标求解法.第一节给出了此类二层规划问题的数学模型及pareto-最优解的概念,并对该模型中的相关变量作了简要说明.第二节在假设下层问题为凸规划问题的基础上,利用下层问题的K-T最优性条件,将原多目标二层规划问题转化为带互补约束的多目标优化问题.将多目标优化问题的互补约束条件作为罚项,构造该多目标规划问题的罚问题.通过证明该罚问题的收敛性可知该罚问题的pareto-最优解一定是原问题的pareto-最优解.随后设计了求解该罚问题的主要目标法,并给出了详细的求解步骤.第三节通过求解相关算例,可证明本文所设计的主要目标求解法是有效且可行的.第四节总结了该算法的优点与不足.第四章针对上层是单目标,下层是多目标的一类线性多目标二层规划问题,即半向量二层规划问题.设计了模糊决策求解法.求解思路为:首先,利用线性加权法将下层多目标规划转化为单目标优化问题,可则将半向量二层规划问题转化为单目标二层规划问题.其次,利用模糊集理论,构造对应的隶属函数用于描述上,下两层目标函数的满意度.然后,构造新的模糊目标评价函数,并在此基础上给出了该模糊决策求解法的具体求解步骤.相关数值实验可证明:本章所设计的模糊决策法是可行的.第五章分析总结了本文所设计的两种算法的优缺点.