求解两类特殊双层计划问题的遗传算法.pdfVIP

摘要 近年来，随着科学技术的日益发展，决策变得越来越复杂、上下级的交互决 策越来越普遍，因此，双层规划在生活中得到广泛的应用，引起了人们的极大关 注。本文主要研究双层规划闻题的理论和算法。双层规划的Np难性、j#跫性和不 可微性给其数值求解带来极大困难，特别是求解非线性双层规划问题的全局最优 解就更加网难。遗传算法是一种求解复杂非线性优化问题的新型有效的现代智能 优化方法，它酶优点是不受目标函数的凸性、霹微性、连续性等的限制，与传统 优化方法相比，特别对一些大型复杂优化问题，具有独特的优越性。 本文主要考虑了双层规划的复杂性和遗传算法的优点，用遗传算法来求解双 层规划问题。在利用遗传算法来解决双层规划闽题时，充分考虑了双层规划问题 的结构特点，通过适当的处理，降低维数，缩小搜索空闻，使得用遗传算法的求 解更加快速。 首先，对两类特殊结构的非线性双层规划问题，将下层的最优解用上层的决 策变量或Lag鼹lge乘子表示，并将下层的最优解代入上层中，便可将双层规划阀 题转化为含有上层决策变量Lagrange乘子的单层规划问题。其次，分别设计了一 个改进的凸交叉算子和一个新的交叉算子，在此基础上，分别设计了求解这两类 特殊的非线性双层规划问题的遗传算法。进一步，分析了算法的全局收敛性。最 后，对所提出的两个算法进行了数值仿真，结果表明这两个算法是有效的。 关键词：双层规划二次规划 遗传算法全局优化 ABSTRACT Withthlefast ofsciencoand inrecent more and deVelopment tecllnologyycars，more deeision wi也也e撼e斌chicalst挪ctufehavea戚sen makingp∞blems in璜any蠡elds。 bec凇e毯i棼V嚣l al薹莲辩sul￡溆mo瓣 髓lese弘静麟。氆s蠡轮lly p鼯g怒撒黻i器gp街纛le趱s decisionmakers．BileVel are usedinour difjficul够硒r progr锄mingproblemswidely life．Mucha讹ntion hasbeen tothis6eldin∞cent so】ution of paid yearS．HoⅥ，ever，the 毯kvel is p鳓踟螨ng ehafaete蝣slicand is to more崩掰culti量s non—di重琵ren毫主a毯lity．酗panicula如ilget globai solution．Genetic a心anewkindofef．fective for optimal algorithms algoritllrllscomplex have致omHeh oplimiza《o稳pro琰锄s。弧eyfes城clio琏on so 蕊陵糯n熏至豳ili移，eo鑫Vexi毋，eo蛾i鞠a鼍主on勰don．E蹲撼越ly，如r∞mel皴鬈e—sc鑫酶