多目标二层规划问题的进化算法-运筹学与控制论专业论文.docxVIP

ABSTRACT Multi-level programming 旭 describing the mathematic a1 model of decision problems. In this model，decision-makers ，whose position in the decision-making is difIerent，can be divided into the upper level decision-maker 仰DM)with a high町 decisionmaking pow町(Leader) and 由e low町 level decision-maker (LD附 (Follower). We can often see bi-level programming in multi-level programming ，it 烛 t important research in multilevel programmi吨， multi-objective bi-level programming J I problem is the m侧∞即lex type in b阳el programming 川lem 即cially when 咱也.e multi-function of LDM and UDM has more than one. By making 由.e low level optimization problemωnv 即tin阳也e cons衍aint of upper level，thenωnvert the multi咄jective bi-level programming problem into multiobjective single level programming problem already existed. EA(evolutionary algori也m) 扭曲 past 20 ye仰 made great development. Because it bases on 也e evolutionary process of population， especially fitting for multi-objective programming problems，we can find many similar optimization solutions in evolutionary process one time. So far，there 缸e many MOEAs already rais叫， NSGA-II has take efIect on many problems and beωn白med quite effiωtive. Based on extensive and thorough reading of the .literature bo曲时 home and abroad，this thesis makes 栩如-depth theoretical study on 也e 且mdament a1 theories and methods of Genetic Algori也ms and we apply GA to design a valid a1gori也m for bi-level programming problems with some integ町 decision variables in 伽 upp町 level.The gist is as follows: i. A systematic and detailed introduction of the genera1 procedure ，fundamenta1 白eories and methods of Genetic A1gorithms. ii. A brief introduction ofbi-level progr础uning problemsωnc 叩饵， an analysis 叭 of the BLPPs research status，and some algorithms for BLPP. üi. An algorithm based on ordinary EAs for BLPP ，finding one group and two 咀 groups weight-sums in the low-level，two diffi回回t algori伽ns 阳阳ke efIect， utilizing existing constraint handling strategy and