基于区间的不确定性优化理论与算法

被引量 : 287次 | 上传用户:liyuwei9999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不确定性广泛存在于工程实际问题中,不确定性优化理论和算法的研究对于产品或系统的可靠性设计具有重要意义。随机规划和模糊规划是两类传统的不确定性优化方法,它们需要大量的不确定性信息以构造变量的精确概率分布或模糊隶属度函数。然而,对于很多工程问题,获得足够的不确定性信息往往显得非常困难或成本过高,这便使得两类方法在适用性上具有一定的局限性。区间数优化是一类相对较新的不确定性优化方法,它利用区间描述变量的不确定性,只需要通过较少的信息获得变量的上下界,故在不确定性建模方面体现了很好的方便性和经济性。区间数优化方法的研究近年来开始逐渐受到国内外的重视,有望在未来成为继随机规划和模糊规划之后的第三大不确定性优化方法,并且在工程领域展现了比后两者更强的应用潜力。然而目前区间数优化的研究尚处于初步阶段,特别是非线性区间数优化的研究还刚刚起步,在数学转换模型的建立、两层嵌套优化问题的求解等方面尚存在一系列的技术难点需要解决。为此,本文将针对非线性区间数优化展开系统的研究,力求在其数学规划理论本身及实用性算法方面做出一些卓有成效的尝试和探索。数学规划理论方面的工作是提出两种非线性区间数优化的转换模型,实现了不确定性优化问题向确定性优化问题的转换,此部分工作是整篇论文的基础;实用性算法方面的工作主要是将目前工程优化领域中的一些求解工具有机引入非线性区间数优化,一定程度上解决因两层嵌套优化造成的低效问题,从而构造出多种具一定工程实用性的高效非线性区间数优化算法。基于此思路,本论文开展和完成了如下研究工作:(1)针对一般的不确定性优化问题,从数学规划理论层面提出了两种非线性区间数优化的数学转换模型,即区间序关系转换模型和区间可能度转换模型。给出了一种改进的区间可能度构造方法,将不确定不等式约束转换为确定性约束;给出了不确定等式约束的处理方法,最终将之转换为两个确定性约束。两种转换模型采用了上述相同的不确定约束的处理方法,但在不确定目标函数的处理上有所不同,即分别基于区间序关系和区间可能度将不确定目标函数转换为确定性目标函数。通过转换模型,得到一确定性的两层嵌套优化问题。最后,提出一种基于遗传算法的两层嵌套优化方法来求解转换后的确定性优化问题。(2)给出多网络和单网络两种混合优化算法求解转换后的两层嵌套优化问题,从而构造出两种高效的非线性区间数优化算法。多网络混合优化算法中,通过多个人工神经网络模型建立设计向量与目标函数区间或约束区间之间的映射关系,并且采用遗传算法作为优化求解器;单网络混合优化算法中,只通过单个人工神经网络模型建立设计变量和不确定变量与相应的目标函数值和约束值之间的映射关系,并且采用遗传算法作为内、外层优化求解器。利用混合优化算法对转换后的确定性优化问题进行求解时,不再使用原耗时的真实模型,而是每次调用人工神经网络模型进行快速计算,从而大大提高了非线性区间数优化的计算效率。(3)对区间结构分析方法进行了扩展,并基于区间结构分析方法发展出了一种高效的非线性区间数优化算法。基于区间集合理论和子区间技术,提出了大不确定性区间结构分析方法,以计算较大的变量不确定性水平下的结构响应边界;将区间结构分析方法引入复合材料弹性波动问题,并与混合数值法相结合提出了一种复合材料层合板的弹性波动区间数值算法,用于计算层合板在不确定材料属性和载荷下的瞬态位移响应边界;利用区间结构分析方法求解不确定目标函数和约束在任一设计向量下的区间,有效地消除了内层优化,原先通过转换模型获得的两层嵌套优化问题变成了一传统的单层优化问题,从而构造出一种高效的非线性区间数结构优化算法。(4)基于序列线性规划技术,发展出了一种高效的非线性区间数优化算法。每一迭代步,通过一阶泰勒展式建立目标函数和约束关于设计变量和不确定变量的线性近似模型,从而得到一线性区间数优化问题;基于区间分析方法,高效求解不确定目标函数和约束在当前近似优化问题最优解处的边界,并以此判断当前得到的最优设计向量是否为可行下降解,只有可行下降解才得以保留至下一迭代步;另外,根据区间数优化的特点给出多个停止判断准则,保证算法的收敛性。(5)提出了基于近似模型管理策略的非线性区间数优化算法。整个优化过程由一系列近似不确定性优化问题迭代完成:每一迭代步,通过近似模型技术建立一近似不确定性优化问题,并进一步通过非线性区间数优化的转换模型将之转变为确定性优化问题进行求解;利用信赖域方法对优化过程中的近似模型进行管理,即每一迭代步计算可靠性指标以判断近似模型精度,并对设计向量和信赖域半径矢量进行更新,使得设计空间不断向最优解靠近。(6)提出了基于局部加密近似模型技术的非线性区间数优化算法。每一迭代步,根据当前近似不确定性优化问题的求解结果,对目标函数和约束的当前样本进行加密,使得下一迭代步中的近似模型在近似空间中对应于响应边界的两个关键区域的局部精度得到提高。该算法只追求近似模型在局部关键区域而非整体近似空间上的精度,所以相比于常规的基于均匀分布样本的近似优化方法,能大大减少所需样本的数量;另外,该算法在提高优化效率的同时还能一定程度上避免因样本过多而造成的近似模型矩阵的奇异。
其他文献
基于1981-2006年的GIMMSNDVI数据和2000-2009年的MODISNDVI数据反演呼伦贝尔地区草地变化,结合1981-2009年该地区7个气象站点的气温和降水数据,分别从年际变化、季节变化和月
集装箱运输已成为国际贸易的最优运输方式。集装箱装载是集装箱运输过程的一个重要环节,是指将各种尺寸的物品按照一定的约束条件放入一定容量的容器,以获得某种意义上的最佳
大学英语课堂生态系统是由教师、学生及课堂环境三种因子相互作用、相互影响、相互依赖而形成的微观生态环境。本文从教育生态学的视角分析课堂生态主体,即教师和学生,与课堂
新课程改革不仅提高了对学生的要求,也提高了对教师的要求。对于小学语文课堂来说,营造轻松的课堂气氛是关键。教师要根据小学生各个方面的特点,对教学方法和模式进行科学、
对中国科技创新型企业创业板上市的融资效率进行分析后发现,上市后不同企业的融资效率存在很大差异,并且产生融资效率低下问题的原因也各不相同。这就要求科技创新型企业根据
<正> 一.引言1.1本文考察动词“给”的配价功能、构句功能及其相关句式在儿童语言中的发展状况。由“V给”构成的句式也在讨论范围之内。通过这一考察。我们试图探讨一下动词
期刊
<正>一、什么是企业形象策划CI是英文Corporate Identity的缩写,直译为企业识别,通常称为企业形象策划或CI策划。CI策划是一种明确地认知企业理念与企业文化的活动,是通过将
介绍了磷块岩的物理力学性质,结合地下开采的工程实例,分析了磷块岩在地压作用下开裂破坏规律.研究表明,磷块岩中的微节理裂隙面的存在,是导致磷块岩在地应力作用下宏观裂纹
联结主义、建构主义和行为范式认知心理学是在符号主义认知心理学的基础上发展起来的认知心理学新取向,它们之间既存在着一定的联系和相同点,也有一定的差异。联结主义和行为
建设产业集聚区,贵安新区具有资源、区位、交通、市场等方面的优势,但也存在企业集聚数量少、基础设施不健全、企业融资困难、创新能力不强等问题。因此,加强基础设施和公共