论文部分内容阅读
进化算法是人们从大自然的生物进化过程所得到的灵感中发展起来的一种现代优化方法,它作为一种新型的、模拟生物进化过程的随机化搜索优化方法,具有全局优化、隐并行性、鲁棒性强、操作简单等特点。
双层规划问题是一类具有递阶结构的非凸优化问题。目前,对于这类问题的讨论往往局限于上下层函数为线性情形、凸可微等,但对于含不可微非凸函数的双层规划问题,存在的有效算法极少。尤其是在现实生活中经常会碰到有关比值的问题,其中分式双层规划问题的研究比较少见,因此对分式双层规划进行研究有很大的现实意义。
本文主要考虑到双层规划的复杂性和进化算法的优点,用进化算法来求解一类特殊非线性双层规划问题,主要针对上层为线性分式结构的双层规划进行讨论。
首先,研究一类线性分式-线性双层规划(LFBP)问题,提出一种基于单纯形法的遗传算法,利用Kuhn-Tucker条件,LFBP问题转化为一个单层规划问题,并给出这类问题的一个新的约束处理方法及目标函数处理方法,从而将问题转化为对一个线性规划求解。
其次,对LFBP问题进行推广,研究一类线性分式-二次双层规划(LFQP)问题,用同样的思想方法对问题进行求解。
最后,通过数值实验表明,本文提出的算法对该类线性分式双层规划问题比较有效。