用户名: 密码: 验证码:
基于遗传算法的决策空间离散分布约束优化问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文将工程优化调度问题中,被优化对象不能在某些特定区间内取值的要求,建模为待优化数学问题的决策变量定义区间不连续约束条件。针对该约束条件引入后,优化问题的决策空间离散分布,对数学特性要求严格的算法与约束条件处理方法无法使用的问题,进行算法选择与搜索策略设计。首先对比常见算法解决该类问题的适应性,选择遗传算法进行求解;其次,在遗传算法框架下,设计基于决策变量定义区间边界信息的不可行解修补方法,处理搜索过程中的不可行解,维持种群中可行解的比例;最后,考虑决策变量定义区间不连续约束条件对单目标、多目标与双层规划问题的影响,有针对性的改进算法搜索策略,并通过仿真实验说明改进的有效性。
     主要研究内容如下:
     1.对决策变量定义区间不连续约束条件进行特点分析,比较基于函数优化理论、运筹学理论的优化方法,以及智能优化方法对该类问题的适应性;选择遗传算法求解带有上述约束条件的优化问题。对遗传操作过程中,可能出现的三类不可行解进行特点与转化模式分析,设计解修补方法;通过与其他三类主要的不可行解处理方法仿真实验对比,说明该修补方法的有效性。
     2.分析小生境技术与精英保留策略求解带有决策变量连续定义区间不连续约束条件单目标优化问题的适应性,说明精英保留策略适于解决该类问题。设计一类多精英保留策略,通过仿真实验说明该策略性能较好。并将之应用于解决考虑脱硫补偿电价与磨煤机接力区间的火电厂厂级负荷优化分配问题,取得良好效果。
     3.对进化算法框架下的主流多目标优化算法进行适应性分析,选择决策变量定义区间不连续约束条件影响最小的快速非支配排序遗传算法(Non-Dominated Sorting Genetic Algorithm II, NSGAII)解决带有该类约束条件的多目标优化问题。针对NSGAII截断层拥挤距离计算只考虑同层解值域空间距离问题,改进拥挤距离计算方法,引入截断层与上一层的空间距离加速搜索过程逼近Pareto前沿。通过考虑快速性与经济性的火电厂厂级负荷优化分配仿真,说明不可行解修补方法与改进拥挤距离计算方法能有效处理决策空间不连续分布约束优化问题。
     4.首先对带有决策变量定义区间不连续约束条件的双层规划问题进行算法适应性分析,说明基于极值理论与Karush-Kuhn-Tucker(KKT)条件的方法无法解决该类问题,而层次型遗传算法具有较好的适应性,另一方面说明既有的约束条件处理方法难以应用到该类问题中;其次,根据双层规划问题的交互式决策模式,改进-类层次型遗传算法,并通过数值算例仿真,说明其有效性。最后将改进型层次遗传算法应用于求解一类建模为双层规划的风电场—火电厂联合调度问题,并取得良好效果。
When solving engineering optimizing and scheduling problems, some objects are restrained from certain working ranges, in which they cannot work properly. Those working ranges are modeled as constraints of undefined regions on decision variables in this paper. By treating these constraints, the request, optimized values should not fall into prohibited regions, is satisfied.
     Because decision variables have undefined regions, the original convex decision space of the corresponding problem becomes non-convex, since it is separated into several convex sub decision spaces. This makes algorithms, which based on optimal theory of function and operational research theory unavailable, and some constraints handling methods out of commission. Based on adaptability analysis of existing optimization algorithms, genetic algorithm (GA) is chosen to solve constrained optimization problem (COP) with such constraints. However, existing constraints handling methods, e.g. penalty function are not able to deal with infeasible solutions in genetic operations, and a boundary information based decision variables repairing methods is formulated, which keeps feasible solutions above a certain level, assures stability of genetic algorithm. The proposed solutions repairing method is used in three types of problems, including single objective COP, multiple objective COP and bi-level single objective COP. Besides, targeted improvements are also done on corresponding algorithms chosen for those problems, which aim at solving constraints inducing issues. Simulations are used to illustrate rightness and effectiveness of the proposed solutions repairing method and improvements.
     Essentials of research:
     1. Based on problem adaptability of existing optimization algorithms, including function optimization and operation research theory based algorithms, intelligent optimization algorithms, genetic is chosen to solve COPs, which has decision variables with un-defined regions between upper and lower bound. Analyzing transformation between of three types infeasible solutions existed, a repairing method is proposed, which uses only boundary information of decision variable. Simulations and comparisons with other similar constraints handling measures are adopted to show its performance.2. Analyzing the performance differences of niche and elite preservation strategy in solving COPs with discretely distributed decision spaces (DDDS), and elite preservation is adopted. New multiple elite preservation strategy is designed for recording those solutions with a better fit-value. And simulation comparisons are done to illustrate fitness of the strategy in solving this problem. The proposed strategy is implemented in solving a real thermal power plant load distributed (PPLD) problem, which considers both desulfurization-compensating price and relying ranges of coal mills. Besides, better performance achieved.
     3. Performance assessment of major GA based multiple objectives optimization algorithms show that, non-dominated sorting genetic algorithm Ⅱ (NSGAⅡ) is the best one in solving COPs with DDDS. However, crowding distance calculation of NSGAⅡ does not consider distance between different layers, which reduce the ability of reaching Pareto front. New crowding distance criterion takes both elements into account is proposed, which show effectiveness in simulations on PPLD with DDDS considering economic and speed performance.
     4. Firstly, adaptability analysis of optimization algorithms on bi-level programming (BLP) with DDDS in lower lever is accomplished, and results show traditional optimization theory with Kaursh-Kuhn-Tucker (KKT) condition cannot handle these constraints, but GA is suitable. Secondly, improvements are made on a kind of hierarchical GA, which used to solve BLP, which generalized its application scope to any BLP problems. Finally, numerical simulations are adopted to illustrate effectiveness of those improvements combined with infeasible solution repairing methods. Besides, measures taken above can provide sub-optimal feasible solutions when global optimal solution does not exist. This method is adopted to solve a wind farm—thermal power plant joint generation scheduling problem, and simulation results show effectiveness.
引文
[1]Sushil Kumar RN. Nonconvex economic load dispatch using an efficient real-coded genetic algorithm [J]. Applied Soft Computing,2009,9(1):169-76.
    [2]苏凯,刘吉臻,牛玉广,杨婷婷.考虑脱硫补偿电价的火电厂厂内负荷优化分配[J].中国电机工程学报,2012,32(8):104-11.
    [3]贾江涛,管晓宏,翟桥柱.考虑水头影响的梯级水电站群短期优化调度[J].电力系统自动化,2009,33(13):13-7.
    [4]Baumrucker BT. Mathematical Programs with Equilibrium Constraints (MPECs) in Process Systems Engineering [D]. Pittsburgh, Pennsylvania; Carnegie Mellon University, 2009:1-26
    [5]Zhi-Quan Luo J-SP, Daniel Ralph. Mathematical Programs with Equilibrium Constraints [M]. The Pitt Building, Trumpington Street, Cambridge CB2 1RP:The Press Syndicate of the University of Cambridge,1996:5-16
    [6]Michaalewicz Z AN. Evoluationary Optimization of Constrained Problems [M]//SEBALD AV F L. the 3rd Annual Conf on Evoluationary Programming. River Edge; World Scientific.1994:98-108.
    [7]S.O. Orero MRI. Economic dispatch of generators with prohibited operating zones:a genetic algorithm approach [J]. IEE Proceedings, Generation, Transmission and Distribution,1996,143(6):529-34.
    [8]CAC. C. Constarint Handling Using an Evoluationary Multiobjective Optimization Techniques [J]. Civil Engineering and Environmental Systems,2000,17(4):319-46.
    [9]J. J. Hopfield DWT. "Neural" Computation of Decisions in Optimization Problems [J]. Biological Cybernetics,1985:141-52.
    [10]Holland JH. Adaptation in Natural and Artificial Systems:an Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence [M]. University of Michigan Press,1975:20-45.
    [11]J. D. Farmer NHP, A. Perelson. The Immune System, Adaption, and Machine Learning [J]. Physica D,1986:187-204.
    [12]M. Dorigo VM, A. Colorni. Milano, Italy:Technical Report 91-106[M], Dipartimento di Elettronica, Politecnico di Milano,1991:5-15.
    [13]A. Colorni MD, V. Maniezzo. Distributed Optimization by Ant Colonies [M]. the First European Conference on Artifical Life. Elsevier.1992:134-42.
    [14]Dorigo M. Optimization, Learning and Natural Algorithma [D]. Millano, Italy; Politecnico di Millano,1992.
    [15]J. Kennedy RCE. Particle Swarm Optimization [M]. IEEE International Conference on Neural Networks.1992:1942-8.
    [16]R.C.Eberhart JK. A New Optimizer Using Particle Swarm Theory [M]. the Sixth International Symposium on Micro Machine and Human Science. Nagoya, Japan.1995: 39-43.
    [17]Feynman R. There is Plenty of Room at the Bottom [J]. IEEE J MEMS,1992,1(1): 60-6.
    [18]Glover F. Tabu Search Part Ⅰ [J]. ORSA Journal on Computing,1989, 1(3):190-206.
    19]Glover F. Tabu Search Part Ⅱ [J]. ORSA Journal on Computing,1990,2(1):4-32.
    [20]R. Storn KP. Differential Evolution-A Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces [M]. Technical Report TR-95-012, March,1995:12-18
    [21]R. Storn KP. Differential Evolution A Simple and Efficient Heuristic for Global Optimization Over Continuous Spaces [J]. Journal of Global Optimization,1997:341-59.
    [22]Piya Chootinan AC. Constraint Handling in Genetic Algorithms Using a Gradient Based Repair Method [J]. Computers & Operations Reserach,2006:2263-81.
    [23]Z.Michalewicz JX. Evaluation of Paths in Evolutionary Planner/Navigator [M]. the 1995 International WorkShop on Biologically Inspired Evolutionary Systems. Tokyo, Japan.1995:45-52.
    [24]Jing Xiao ZM. Adaptive Evolutionary Planner/Navigator for Mobile Robots [J]. IEEE Transactions on Evoluationary Computation,1997,1(1):18-28.
    [25]Carlos A. CC. Theoretical and Numerical Constraint Handling Techniques Used with Evolutionary Algorithms:A Survey of the State of the Art [M]. Computer Methods in Applied Mechanics and Engineering,2002:1245-87.
    [26]Salcedo-Sanz S. A Survey of Repair Methods Used as Constraint Handling Techniques in Evolutionary Algorithms [M]. Computer Science Review,2009:175-92.
    [27]Richardson JT PM, Liepins GE, Hillard MR. Some Guidelines for Genetic Algorithms with Penalty Functions [M]. The Third International Conference on Genetic Algorithms.1989:191-7.
    [28]王勇,蔡自兴,周育人,肖赤心.约束优化进化算法[J].软件学报,2009,20(1):11-29.
    [29]Yonas Gebre Woldesenbet GGY, Biruk G. Tessema. Constraint Handling in Multiobjective Evolutionary Optimization [J]. IEEE Transaction on Evoluationary Computation,2009,13(3):514-24.
    [30]Michaalewicz Z JC. Handling Constraits in Genetic Algorithm [M]//BELEW RK B L. the 4th Int'l Conf on Genetic Algorithm (ICGA-91). Los Altos; Morgan Kaufmann Publishers.1991:151-7.
    [31]Hoffmeister F. SJ. Problem-Independent Handling of Constraints by Use of Metric Penalty Functions [M]. the 5-th Annual Conf on Evoluationary Programming (EP'96). San Diego; MIT Press.1996:558-65.
    [32]J.A. Joines CRH. On the Use of Non-Stationary Penalty Functions to Solve Nonlinear Constrained Optimization Problems with GaAs [M]. the First IEEE International Conference on Evoluationary Computation.1994:579-84.
    [33]D. W. Coit AES, D. M. Tate. Adaptive Penalty Methods for Genetic Optimization of Constrained Combinational Problems [J]. INFORMS Journal on Computing,1996,6(2): 173-82.
    [34]C. CC. Use of a Self-Adaptive Penalty Approach for Engineering Optimization Problem [J]. Computers in Industry,2000,41(2):113-27.
    [35]Nanakorn P. MK. An Adaptive Penalty Function in Genetic Algorithms for Structural Design Optimization [J]. Computer and Structure,2001:2527-39.
    [36]Barbosa HJC LA. A New Adaptive Penalty Scheme for Genetic Algorithms [J]. Information Sciences,2003,156(3):215-51.
    [37]Abdollah Homaifar CXQ, Steven H. Lai. Constrained Optimization via Genetic Algorithms [J]. Simulation,1994,62(4):242-54.
    [38]J.A. Joines CRH. On the Use of Non-Stationary Penalty Functions to Solve Nonlinear Constrained Optimization Problems with GaAs [M]. the First IEEE International Conference on Evoluationary Computation.1994:579-84.
    [39]Hinterding R. Constrained Parameter Optimisation Equality Constraint [M]. the Congress on Evoluationary Computation (CEC2001). Piscataway, NJ; IEEE Press.2001: 687-92.
    [40]Wu WH. LC. The Second Generation of Self-Organizing Adaptive Penalty Strategy for Constrained Genetic Search [J]. Advanced in Engineering Software,2004,35(12): 815-25.
    [41]Pei Yee Ho KS. Evoluationary Constrained Optimization using an Addition of Ranking Method and a Percentage-Based Tolerance Value Adjustment Scheme [J]. Information Sciences,2007:2985-3004.
    [42]R.G. Le-Riche CK-L, R.T. Haftka. A Segregated Genetic Algorithm for Constrained Structural Optimization [M]. the Sixth International Conference on Genetic Algorithms. Pittsburgh, PA.1995:558-65.
    [43]J. A Wright RF. Genetic Algorithms:A Fitness Formulation for Constrained Minimization [M]. the Genetic and Evoluationary Computation Conference-GECCO 2001. San Francisco, CA.2001:725-32.
    [44]Schaffer JD. Multiple Objective Optimization with Vector Evaluated Genetic Algorithms [M]. the 1st International Conference on Genetic Algorithms. Hissdale, N.J. USA; L. Erlbaurn Associates Inc.1985:93-100.
    [45]Powell D. SM. Using Genetic Algorithm in Engineering Design Optimization with Nonlinear Constraint [M]. the5-th International Conference on Genetic Algorithms (ICGA 93')-San Mateo; Morgan Kaufinan.1993:424-31.
    [46]K. D. An Efficient Constraint Handling Method for Genetic Algorithms [J]. Computer Methods in Applied Mechanics and Engineering,2000,186(2):211-38.
    [47]J.L. JFV. Evolutionary Techniques for Constrained Optimization Problems [M]. the 7-th European Congress Intelligence Techniques and Soft Computing (EUFIT'99). Berlin; Springer-Verlag.1999:12-25.
    [48]Runarsson T.P. YX. Stochastic Ranking for Constrained Evoluationary Optimization [J]. IEEE Transaction on Evoluationary Computation,2000,4(3):284-94.
    [49]Thomas Philip Runarsson XY. Search Biases in Constrained Evolutionary Optimization [J]. IEEE Transaction on Systems, Man and Cybernetics-Part C: Applications and Reviews,2005,35(2):233-43.
    [50]林丹,李敏强,寇纪淞.基于遗传算法求解约束优化问题的一种算法[J].软件学报,2001,12(4):628-32.
    [51]甘敏,彭辉,王勇.多目标优化与自适应惩罚的混合约束优化进化算法[J].控制与决策,2010,25(3):379-83.
    [52]Patrick D. Surry NJR. The COMOGA method:constrained optimisation by multi-objective genetic algorithms [J]. Control and Cybetics,1997,26(3):391-412.
    [53]Eduardo Camponogara SNT A genetic algorithm for constrained and multiobjective optimization [M]. the 1st International Conference on Genetic Algorithm and its Applications. L. Hillsdale; Erlbaum Associates Inc.1985:93-100.
    [54]Schaffer JD. Multiple Objective Optimization with Vector Evaluated Genetic Algorithms [M]. the 1st International Conference on Genetic Algorithms. Hissdale, N.J. USA; L. Erlbaurn Associates Inc.1985:93-100.
    [55]Carlos M. Fonseca PJF. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization [J]. Evolutionary Computation,1993, 2(3):221-48.
    [56]Nafpliotis JHaN. Piscataway, NJ, USA:University of Illinois at Urbana-Champaign IlliGAL Report 93005,1993:1-15
    [57]N. Srinivas KD. Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms [J]. Journal of Evolutionary Computation,1994,2(3):221-48.
    [58]Kalyanmoy Deb AP, Sameer Agarwal, T. Meyarivan. A Fast and Elitist MultiObjective Genetic Algorithm:NSGAII [J]. IEEE Transactions on Evoluationary Computation,2002,6(2):182-97.
    [59]Eckart Zitzler LT. Multiobjective Optimization Using Evolutionary Algorithms A Comparative Case Study [J]. IEEE Transactions on Evoluationary Computation,1999, 3(4):257-71.
    [60]Eckart Zitzler ML, Lothar Thiele. SPEA2:Improving the Strength Pareto Evolutionary Algorithm [J]. EUROGEN2001-Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems,2001,1-26.
    [61]Joshua D. Konwles DWC. The Pareto Archived Evolution Strategy:A New Baseline Algorithm for Pareto Multi-objective Optimization [M]. Congress on Evolutionary Computation (CEC99). Piscataway, NJ, USA.1999:98-105.
    [62]Arturo Hernandez Aguirre SBR, Giovanni Lizarraga Lizarraga. IS-PAES:A Constraint Handling Techniques Based on Multi-Objective Optimization Concepts [J]. Springer:Lecture Notes in Computer Science,2003:70-85.
    [63]David W. Corne JDK, Martin J. Oates. The Pareto Envelope Based Selection Algorithm for Multiobjective Optimization [J]. Parallel Problem Solving From Nature PPSN VI:Lecture Notes in Computer Science,2000,1917/2000:839-48.
    [64]Deepti Chafekar JX, Khaled Rasheed. Constrained Multi-Objective Optimization Using Steady State Genetic Algorithms [M].2003:200-225
    [65]Zixing Cai YW. A Multiobjective Optimization Based Evolutionary Algorithm for Constrained Optimization [J]. IEEE Transaction on Evoluationary Computation,2006, 10(6):658-75.
    [66]金欣磊.基于PSO的多目标优化算法研究与应用[D].杭州,浙江大学,2006.
    [67]杨剑峰.蚁群算法及其应用研究[D].杭州,浙江大学,2007.
    [68]徐锐.人工免疫算法优化及其应用研究[D].上海;上海大学,2009.
    [69]刘芳.基于免疫多目标优化的否定选择算法[D].西安,西安电子科学技术大学, 2011.
    [70]张敏.约束优化和多目标优化的进化算法研究[D].合肥;中国科学技术大学,2008.
    [71]Yonas Gebre Woldesenbet GGY, Biruk G. Tessema. Constraint Handling in Multiobjective Evolutionary Optimization [J]. IEEE Transaction on Evoluationary Computation,2009,13(3):514-24.
    [72]Carlos M. Fonseca PJF. Multiobjective Optimization and Multiple Constraint Handling with Evolutionary Algorithms I:A Unified Formulation [J]. IEEE Transaction on Systems, Man and Cybernetics,1998:26-37.
    [73]Douglas A.G. Vieira RLSA, Joao A. Vasconcelos, Laurent Krahenbuhl. Treat Constraints as Objectives in Multiobjectives Optimization Problems Using Niched Pareto Genetic Algorithms [J]. IEEE Transaction on Magnetics,2004,40(2):1188-91.
    [74]Lin C.Y. WWH. Self-Organizing Adaptive Penalty Strategy in Constrained Genetic Search [J]. Struct Multidisc Optimization,2004,26(6):417-28.
    [75]Carlos A. Coello Coello ADC. MOSES:A Multiobjective Optimization Tool for Engineering Design [J]. Engineering Optimization,1999,31(3):337-68.
    [76]Sangameswar Venkatraman GGY. A Generic Framework for Constrained Optimization Using Genetic Algorithms [J]. IEEE Transaction on Evoluationary Computation,2005,9(4):424-33.
    [77]Anders Angantyr JA, Jan-Olov Aidanpaa. Constrained Optimization Based on a Multiobjective Evolutionary Algorithm [M]. The 2003 IEEE Congress on Evolutionary Computation, CEC'03. Canberra, Australia.2003:1-5.
    [78]Young N. Blended Ranking to Cross Infeasible Regions in Constrained Multiobjective Problems [M]. International Conference on Computation Intelligence Modeling, Control and Automation; International Conference on Intelligent Agents, Web Technologies and Internet Commerce. Sydney, Australia.2005:196-205.
    [79]Fernando Jimenez AFGS, Gracia Sanchez, Kalyanmoy Deb. An Evolutionary Algorithm for Constrained Multiobjective Optimization [M].2002 Congress on Evolutionary Computation (CEC'02). Honolulu, Hawaii.2002:1133-8.
    [80]To Thanh Binh UK. MOBES:A Multiobjective Evolution Strategy for Constrained Optimization Problems [M]. the 7th International Conference on Genetic Algorithms. East Lansing, MI, USA; Morgan Kaufmann.1997:176-82.
    [81]邓健.双层规划若干问题的解法[D].长春,吉林大学,2009.
    [82]W.Candler RT. A Linear Two Level Programming Problems [J]. Computers and Operations Research,1982:59-76.
    [83]J.Bard. Optimality Condition for the Bilevel Programming Problem [J]. Naval Research Logistics Quarterly,1984:13-26.
    [84]W. Bialas MK. Two Level Linear Programming [J]. Management Science, 1984:1004-20.
    [85]Bard J, Moore J. A Branch and Bound Algorithm for the Bilevel Programming Problem [J]. SIAM Journal on Scientific and Statistical Computing,1990:281-92.
    [86]Fortuny-Amat J. MB. A Representation and Economic Interpretation of a two-level Programming Problem [J]. Journal of Operational Research Society,1981:783-92.
    [87]C.Audet PH, B.Jaumard, et al. Links Between Linear Bilevel and Mixed 0-1 Programming Problems [J]. Journal of Optimization Theory and Applications,1997, 93(2):273-300.
    [88]Chenggen Shi JL, Guangquan Zhang. An Extended Branch and Bound Algorithm for Linear Bilevel Programming [J]. Applied Mathematics and Computation,2006,180(2): 529-37.
    [89]Al-Khayyal F A HR, Pardalos P. M. Global Optimization of Concave Functions Subject to Quadratic Constraints:An Application in Nonlinear Bilevel Programming [J]. Annals of Operations Research,1992:125-47.
    [90]Bard J. Convex Two-Level Optimization [J]. Mathematical Programming, 1988:15-27.
    [91]Edmunds T. BJ. Algorithm for Nonlinear Bilevel Mathematical Programming [J]. IEEE Transactions on Systems, Man and Cybetics,1991:83-9.
    [92]P.Hansen BJ, GSavard. New Branch and Bound Rules for Linear Bilevel Programming [J]. SIAM Journal on Scientific and Statistical Computing,1992:1194-217.
    [93]Edmunds T. BJ. An Algorithm for the Mixed-Integer Nonlinear Bilevel Programming Problem [J]. Annals of Operations Research,1992:149-62.
    [94]Wen U. YY. Algorithms for Sovling the Mixed-Integer Two Level Linear Programming Problem [J]. Computers and Operations Research,1990:133-42.
    [95]Judice J. FA. The Solution of the Linear Bilevel Programming Problem by Using the Linear Bilevel Programing Problem by Using the Linear Complementarity Problem [J]. Investiga ao Operacional,1988:77-95.
    [96]J.Judice AF. The Solution of the Linear Bilevel Programming Problem by using Linear Complementarity Problem [J]. Annals of Operations Research,1992:89-106.
    [97]G. Savard JG. The Steepest Descent Direction for the Nonlinear Bilevel Programming Problem [J]. Operations Research Letters,1994:275-82.
    [98]Savard G. GJ. The Steepest Descent Direction for the Nonlinear Bilevel Programming Problem [M]. Technical Report G-90-37, Group d'Etudes et de Recherche en Analyse des Decisions.1990:1-40.
    [99]Vicente L. SG, Judice J. Descent Approaches for Quadratic Bilevel Programming [J]. Journal of Optimization Theory and Applications,1994:379-99.
    [100]Kolstad C. LL. Derivative Evaluation and Computational Experience with Large Bilevel Mathematical Programs [J]. Journal of Optimization Theory and Applications, 1990,65(3):485-99.
    [101]Han Jiye LG, Wang Shouyang. A New Descent Algorithm for Sovling Quadratic Bilevel Programming Problems [J]. Acta Mathematicae Applicatae Sinica(English Series),2000,16(3):235-44.
    [102]D.White GA. A Penalty Function Approach for Solving Bilevel Linear Program [J]. Journal of Global Optimization,1993:397-419.
    [103]Aiyoshi E. SK. Hierarchical Decentralized Systems and its New Solution by a Barrier Method [J]. IEEE Transactions on Systems, Man and Cybetics,1981,11:444-9.
    [104]Ishizuka Y. AE. Double Penalty Method for Bilevel Optimization Problems [J]. Annals of Operations Research,1992:73-88.
    [105]Liu G.S. HJY, Zhang J. Z. Exact Penalty Functions for Convex Bilevel Programming [J]. Journal of Optimization Theory and Applications,2001,110(3): 621-44.
    [106]L.M. C. An L(l) Penalty Function Approach to the Nonlinear Bilevel Programming Problem [D]; University of Waterloo, Canada,1998.
    [107]Wang Guangmin WZ, Wang Xianjia et al. Genetic Algorithms for Solving Linear Bilevel Programming [M]. the Sixth International Conference on Parallel and Distributed Computing, Application and Technologies(PDCAT 2005).2005:920-4.
    [108]Hejazi S.R. MA, Jahanshahloo G, Sepehri M.M. Linear Bilevel Programming Solution by Genetic Algorithm [J]. Computers and Operations Research,2002:1913-25.
    [109]Wang Guangmin WZ, Wang Xianjia, Lv Yibing. Genetic Algorithm Based on Simplex Method for Solving Linear Quadratic Bilevel Programming Problem [J]. Computers and Mathematics with Applications,2008:2550-5.
    [110]Hecheng Li YW. A Genetic Algorithm for Solving Special Class of Nonlinear Bilevel Programming Problems [J]. Simulated Evolution and Learning Lecture Notes in Computer Science,2006:408-15.
    [111]Oduguwa V. RR. Bi-Level Optimization Using Genetic Algorithm [M]. IEEE International Conference on Artificial Intelligence Systems.2002:123-8.
    [112]B.D. L. Stackelberg-Nash Equilibrium for Multilevel Programming with Multiple Followers Using Genetic Algorithms [J]. Computers and Mathematics with Applications, 1998,36(7):79-89.
    [113]Wang Yuping JY-C, Li Hong. An Evolutionary Algorithm for Solving Nonlinear Bilevel Programming Based on a New Constraint Handling Scheme [J]. IEEE Transactions on Systems, Man and Cybetics Part C,2005,35(2):221-32.
    [114]Nishizaki I. SM, Kan T. Computational Methods Through Genetic Algorithms for Obtaining Stackelberg Solutions to Two Level Integer Programming Problems [J]. Electronics and Communications in Japan, Part 3,2003,86(6):59-66.
    [115]Hong Li YJ, Li Zhang. Orthogonal Genetic Algorithm for Solving Quadratic Bilevel Programming Problems [J]. Journal of Systems Engineering and Electronics,2010,21(5): 763-70.
    [116]M.S.Osman WFAE-W, M.M.El Shafei, H.B. Abd El Wahab. An Approach for Solving MultiObjective Bi-Level Linear Programing Based on Genetic Algorithm [J]. Journal of Applied Sciences Research,2010,6(4):336-44.
    [117]Etoa JBE. Solving Quadratic Convex Bilevel Programming Problems Using a Smoothing Method [J]. Applied Mathematics and Computation,2011:6680-90.
    [118]Faisca N.P. DV, Rustem B. Parametric Global Optimization for Bilevel Programing [J]. Journal of Global Optimization,2007,38(4):609-23.
    [119]J. R. A Tabu Search Based Approach for Solving a Class of Bilevel Programming Problems in Chemical Engineering [J]. Journal of Heuristics,2003:307-19.
    [120]郑丕谔,刘国宏,李瑞波.基于递阶优化算法的一类两层规划问题的解法[J].系统工程与电子技术,2005,27(4):662-5.
    [121]赵茂先,高自友.求解线性双层规划问题的割平面法[J].北京交通大学学报,2005,29(3):65-9.
    [122]S. S. Fuzzy Programming Approach to Multi-Level Programming Problems [J]. Fuzzy Sets and Systems,2003,136(2):189-202.
    [123]Arora S.R. GR. Interactive Fuzzy Goal Programming Approach for Bilevel Programming Problem [J]. European Journal of Operational Research,2009, 194(3):68-76.
    [124]邓健,黄庆道,马明娟,张瑶.改进的K-th Best方法解无上层约束的双层线性规划问题[J].吉林大学学报(理学版),2008,46(6):1031-6.
    [125]刘伟铭,姜山.基于GASA混合优化策略的双层规划模型求解算法研究[J].土木工程学报,2003,36(7):27-32.
    [126]R. J. Kuo CCH. Application of Particle Swarm Optimization Algorithm for Solving BiLevel Linear Programming Problem [J]. Computers and Mathematics with Applications,2009:678-85.
    [127]肖剑,但斌,张旭梅.供货商选择的双层规划模型及遗传算法求解[J].重庆大学学报(自然科学版),2007,30(6):155-8.
    [128]Whei-Min Lin F-SC, Ming-Tong Tsay. Nonconvex economic dispatch by integrated artificial intelligence [J]. IEEE Transaction on Power Systems,2001,16(2):307-11.
    [129]李晓磊.一种新型的智能优化方法—人工鱼群算法[D],杭州,浙江大学,2003.
    [130]D. K. An Idea Based on Honey Bee Swarm for Numerical Optimization [M]. Erciyes University, Kayseri, Turkey,2005:35-57
    [131]Karaboga D. BB. A Powerful and Efficient Algorithm for Numerical Function Optimization:Artificial Bee Colony (ABC) Algorithm [J]. Journal of Global Optimization,2007,39(3):459-71.
    [132]王治国,刘吉臻,谭文,杨光军.基于快速性与经济性多目标优化的火电厂厂级负荷分配研究[J].中国电机工程学报,2006,26(19):86-92.
    [133]余廷芳,林显敏,林中达.遗传算法在火电厂机组负荷优化分配问题中的参数选择[J].汽轮机技术,2007,49(3):217-9.
    [134]J. CD. Adaptive Search Using Simulated Evolution [D], Michigan, University of Michigan,1970.
    [135]A. DJK. An Analysis of the Behavior of a Class of Genetic Adaptive Systems [D]; University of Michigan,1975.
    [136]Goldberg D.E. RJ. Genetic Algorithms with Sharing for Multi-Modal Function optimization [M]. The 2nd International Conference on Genetic Algorithms and Their Applications. Hillsdale, NJ; Lawrence Erlbaum.1987:41-9.
    [137]A. P. A Clearing Procedure as a Niching Method for Genetic Algorithms [M]. the 3rd IEEE Conference on Evolutionary Computation. Piscataway, NJ; IEEE Press.1996: 798-803.
    [138]N. YXaG. A Fast Genetic Algorithm with Sharing Scheme Using Cluster Anaysis Methods in Multimodal Function Optimization [M]//ALBRECHT R.F. R C R, STEELE N.C.. International Conference on Artificial Neural Nets and Genetic Algorithms. New York; Springer-Verlag.1993:450-7.
    [139]Miller B. L. SMJ. Genetic Algorithms with Dynamic Niche Sharing for MultiModal Function Optimization [M]. the 3rd IEEE Conference on Evolutionary Computation. Piscataway, NJ; IEEE Press.1996:786-91.
    [140]Goldberg D.E. WL. Adaptive Niching via Co-Evolutionary Sharing [R]. IlliGAL Report No 97007,1997,12-5.
    [141]G. R. Convergence Analysis of Canonical Genetic Algorithms [J]. IEEE Transactions on Neural Network,1994,5(1):96-101.
    [142]Talip Kellegoz BT, John Wilson. Elite Guided Steady-State Genetic Algorithm for Minimizing Total Tardiness in Flowshops [J]. Computers & Industrial Engineering, 2010:300-6.
    [143]A.H. Mantawy YLA-M, Shokri Z. Selim. A New Genetic Based Tabu Search Algorithm for Unit Commitment Problem [J]. Electric Power System Research, 1999:71-8.
    [144]Ching-Chih Tsai H-CH, Cheng-Kai Chan. Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation [J]. IEEE Transactions on Industrial Electronics,2011,58(10):4813-21.
    [145]朱灿,梁昔明.一种多精英保存策略的遗传算法[J].计算机应用,2008,28(4):929-31.
    [146]许海平,张彤,王子才,金京皓.浮点数编码遗传算法及其在电站机组组合优化中的应用[J].小型-微型计算机系统,1999,20(8):578-82.
    [147]万文军,周克毅,胥建群,徐啸虎.动态系统实现火电厂机组负荷优化分配Dynamic System on Economic Dispatch Among Thermal Power Units [J]中国电机工程学报,2005,25(2):125-9.
    [148]Yuping Wang Y-CJ, Hong Li. An Evolutionary Algorithm for Solving Nonlinear Bilevel Programming Based on a New Constaint-Handling Scheme [J]. IEEE Transactions on Systems, Man and Cybernetics:Part C Applications and Reviews,2005, 35(2):221-32.
    [149]廖艳芬,马晓茜.改进的混沌优化方法在电站机组负荷分配中的应用[J].动力工程,2006,26(1):93-7.
    [150]张瑜玲,顾幸生.基于免疫算法的火电厂机组负荷优化分配研究[J].系统仿真学报,2006,18(2):235-8.
    [151]李学斌.火电厂厂级负荷分配的多目标优化和决策研究[J].中国电机工程学报,2008,28(35):102-7.
    [152]黄国和,张晓萱,徐鸿,锡北斗,牛彦涛.电厂负荷分配与配煤优化耦合模型的研究[J].华东电力,2009,37(7):1202-5.
    [153]曾德良,杨婷婷,程晓,刘吉臻.数据挖掘方法在实时厂级负荷优化分配中的应用[J].中国电机工程学报,2010,30(11):109-14.
    [154]王友,马晓茜,刘翱.自动发电控制下的火电厂厂级负荷优化分配[J].中国电机工程学报,2008,28(14):103-7.
    [155]Mitsuo Gen RC. Genetic Algorithms and Engineering Optimization [M]. John Wiley & Sons, Inc.,2000:50-153.
    [156]陈婕,熊盛武,林婉如NSGA-Ⅱ算法的改进策略研究[J].计算机工程与应用,2011,47(19):42-5.
    [157]刘旭红,刘玉树,张国英,阎光伟.多目标优化算法NSGA-Ⅱ的改进[J].计算机工程与应用,2005:73-5.
    [158]王珑,王同光,罗源.改进的NSGA-Ⅱ算法研究风力机叶片多目标优化[J].应用数学和力学,2011,32(6):693-701.
    [159]聂瑞,章卫国,李广文,刘小雄.基于改进的NSGA-Ⅱ算法的飞机等效拟配[J].西北工业大学学报,2011,29(1):27-33.
    [160]马小姝.多目标优化的遗传算法研究[D].西安,西安电子科技大学,2010.
    [161]Osborne MJ. An Introlduction to Game Theory [M]. London, UK:Oxford University Press,2004:53-79.
    [162]J.Bracken JM. Mathematical Programs with Optimization Problems in the Constraints [J]. Operation Research,1973:37-44.
    [163]J. Brachen JM. Defense Application of Mathematical Programs with Optimization Problems in Constraints [J]. Operation Research,1974:1086-96.
    [164]J. Brachen JM. Production and Marketing Descisions with Multiple Objectives in a Competive Environment [J]. Journal of Optimization Theory and Applications,1978: 449-458.
    [165]W. Candler RN. Washington D.C. USA:World Bank Development Research Center,1977..
    [166]胡显军,肖剑.物流中心选址的双层规划模型与遗传算法求解[J].重庆教育学院学报,2007,20(3):54-6.
    [167]晏烽,广晓平.基于双层规划的公交车调度问题的模型与算法[J].兰州交通大学学报,2008,27(6):75-9.
    [168]徐中,陈大伟.基于双层规划模型的城市快速路匝道优化设置研究[J].交通运输工程与信息学报,2011,9(1):84-91.
    [169]岑凯辉,谭跃进,杨克巍,李孟军.军事能力到装备系统的双层规划模型及其求解算法[J].国防科技大学学报,2007,29(5):128-31.
    [170]黄伟.双层规划理论在电力系统中的应用研究[D],杭州,浙江大学,2007.
    [171]屈刚,程浩忠,马则良,朱忠烈,张建平,姚良忠.考虑联络线传输功率的双层分区多目标输电网规划[J].中国电机工程学报,2009,29(31):40-6.
    [172]祈永福.含分布式电源的配电网双层优化规划研究[D],北京,华北电力大学,2011.
    [173]李和成.非线性双层规划问题的遗传算法研究[D].西安,西安电子科技大学,2009.
    [174]Benoit Colson PM, Gilles Savard. An Overview of Bilevel Optimization [J]. Annals of Operations Research,2007:235-256.
    [175]Eitaro Aiyoshi KS. A Solution Method for the Static Constrained Stackelberg Problem Via Penalty Method [J]. IEEE Transactions on Automatic Control,1984, AC-29(12):1111-4.
    [176]J.F. B. Practical Bilevel Optimization [M]. The Neitherlands:Kluwer Academic Publishers,1998:47-89
    [177]Kalyanmoy Deb AS. Solving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms [R]. KanGAL Report Number 2008005,2009:3-15
    [178]Guangmin Wang ZW, Xianjia Wang, Yibing Lv. Genetic Algorithm based on Simplex Method for Solving Linear-Quadratic Bilevel Programming Problem [J]. Computers and Mathematics with Applications,2008:2550-5.
    [179]李和成,王宇平.几类非线性双层规划问题的混合遗传算法[J].系统工程与电子技术,2008,30(6):1168-72.
    [180]R. J. Kuo YSH. A Hybrid of Genetic Algorithm and Particle Swarm Optimization for Solving Bi-Level Linear Programming Problem-A Case Study on Supply Chain Model [J]. Applied Mathematical Modelling,2011:3905-17.
    [181]Heriminia I. Calvete CG, Pedro M. Mateo. A New Approach for Solving Linear Bilevel Problems Using Genetic Algorithms [J]. European Journal of Operational Research 2008:14-28.
    [182]杨龙宝.双层多随从规划的理论与算法[D],北京,北京化工大学,2005.
    [183]马小妹,李宇龙,严浪.传统多目标方法和多目标遗传算法的比较[J].电气传动自动化,2010,32(3):48-51.
    [184]Kiyotaka Shimizu EA. A New Computational Method for Stackelberg and Min-Max Problems by Use of a Penalty Method [J]. IEEE Transactions on Automatic Control,1981,AC-26(2):460-6.
    [185]Liu B. Stackelberg Nash Equilibrium for Multilevel Programming with Multiple Followers Using Genetic Algorithm [J]. Computers & Mathematics with Applications, 1998,36(7):79-89
    [186]高德宾,李群,金元,于骏,张健男.东北电网风电运行特性分析与研究[J].电力技术,2010,19(2):33-7.
    [187]白永祥,房大中,侯佑华,贺旭伟,朱长胜.调度中心大规模风电场实时在线监控系统[J].电力自动化设备,2010,30(11):6-9.
    [188]韩自奋,陈启卷.考虑约束的风电调度模式[J].电力系统自动化,2010,34(2):89-92.
    [189]郑太一,冯利民,王绍然,王泽一,付小标.一种计及电网安全约束的风电优化调度方法[J].电力系统自动化,2010,34(15):71-5.
    [190]陈宁,于继来.基于电气剖分信息的风电系统有功调度与控制[J].中国电机工程学报,2008,28(16):51-8.
    [191]王松岩,朱凌志,陈宁,于继来.基于分层原则的风电场无功控制策略[J].电力系统自动化,2009,33(13):83-8.
    [192]王小海,齐军,侯佑华,万江,张红光,景志斌.内蒙古电网大规模风电并网运行分析和发展思路[J].电力系统自动化,2011,35(22):90-7.
    [193]白永祥,房大中,朱长胜.内蒙古电网风电场调度管理技术支持系统设计与应用[J].电力系统自动化,2011,35(7):86-92.
    [194]轩福贞,涂善东,王正东.基于TDFAD的高温缺陷“三级”评定方法[J].中国电机工程学报,2004,24(12):222-6.
    [195]王海超,鲁宗相,周双喜.风电场发电容量可信度研究[J].中国电机工程学报,2005,25(10):103-6.
    [196]杨秀媛,肖洋,陈树勇.风电场风速和发电功率预测研究[J].中国电机工程学报,2005,25(11):1-5.
    [197]刘永前,韩爽,杨勇平,高辉.提前三小时风电机组出力组合预报研究[J].太阳能学报,2007,28(8):79-83.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700