求解一类特殊非线性双层规划问题的进化算法

来源 :西安电子科技大学 | 被引量 : 11次 | 上传用户:chouchouzhuzhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化算法是人们从大自然的生物进化过程所得到的灵感中发展起来的一种现代优化方法,它作为一种新型的、模拟生物进化过程的随机化搜索优化方法,具有全局优化、隐并行性、鲁棒性强、操作简单等特点。   双层规划问题是一类具有递阶结构的非凸优化问题。目前,对于这类问题的讨论往往局限于上下层函数为线性情形、凸可微等,但对于含不可微非凸函数的双层规划问题,存在的有效算法极少。尤其是在现实生活中经常会碰到有关比值的问题,其中分式双层规划问题的研究比较少见,因此对分式双层规划进行研究有很大的现实意义。   本文主要考虑到双层规划的复杂性和进化算法的优点,用进化算法来求解一类特殊非线性双层规划问题,主要针对上层为线性分式结构的双层规划进行讨论。   首先,研究一类线性分式-线性双层规划(LFBP)问题,提出一种基于单纯形法的遗传算法,利用Kuhn-Tucker条件,LFBP问题转化为一个单层规划问题,并给出这类问题的一个新的约束处理方法及目标函数处理方法,从而将问题转化为对一个线性规划求解。   其次,对LFBP问题进行推广,研究一类线性分式-二次双层规划(LFQP)问题,用同样的思想方法对问题进行求解。   最后,通过数值实验表明,本文提出的算法对该类线性分式双层规划问题比较有效。
其他文献
混沌是非线性科学领域研究的重点之一,而且应用广泛。近年来,随着人们对混沌现象认识的不断深入,对混沌控制与同步的研究已经成为一个重要课题。尤其是应用领域越来越广泛,比如保
本文对基于直觉模糊集的推理方法及其应用进行研究,分为三方面:直觉模糊集的数字特征,基于直觉模糊集的推理方法和基于直觉模糊集的多准则决策。   研究了直觉模糊集的数
二模网络(又称二分网络)是一类重要的复杂网络,它的特殊性在于由两类节点组成,而不仅仅像单模网络由一种节点构成。二模网络在现实生活中经常出现,它真实而客观的反映了我们生活中
非线性共轭梯度法是求解最优化问题的一类有效算法,该算法的一个显著优点是其存储量小,且具有较好的收敛性,因此广泛应用于求解大规模的最优化问题.FR算法是最著名的非线性共
非线性偏微分方程是现在数学研究中一个重要的分支,不论在理论还是实际应用中,都有重大的意义和价值,一直都受到人们的广泛关注.反应扩散方程是偏微分方程重要的一部分,它的应用
图的谱理论是图论中一个非常重要的分支,它在量子化学、计算机科学、通信网络等学科都有着广泛的应用.在图谱理论中,为了研究图的结构,人们经常引入图的邻接矩阵,拉普拉斯矩阵等,
随着Internet和多媒体技术的发展,大量的数字作品在线上线下传播,侵权事件发生的频率越来越高,保护数字作品的方案被广泛需要,数字水印技术就是保护版权的一种方案。为了寻找
本文主要研究应力和应变满足线性关系的不可压缩自然对流问题,该问题也叫做热传导对流问题。它比大家熟知的不可压 Navier-Stokes方程多了一个未知变量温度场,这个温度场变量与