几类动态与静态优化问题的进化算法
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
进化算法的出现为许多复杂优化问题的求解提供了新的思路,由于进化算法具有的智能性、通用性、稳健性、本质并行性和全局搜索能力,已在各个静态优化领域得到了成功的应用。近几年来,利用进化算法求解动态优化问题已成为进化计算领域一个新的研究方向。本文主要对几类动态和静态优化问题进行了系统深入的研究,针对不同类型提出了不同的进化算法进行求解,主要工作如下:
     1.在目标函数随时间连续变化的假设下,建立了解动态无约束多目标优化问题(DUMOP)的一种静态优化模型,同时给出了解新模型的进化算法。该方法首先将DUMOP的时间变量区间进行了等间隔分割,在每个子区间上把DUMOP近似为静态多目标优化问题。其次,为了提高算法的有效性,进一步将每个静态多目标优化问题转化成了双目标优化问题。这样,原来的DUMOP就被近似地转化成了一系列两个目标的静态优化问题。理论分析和计算机仿真表明新算法在不同环境下能够找到一组范围广、分布均匀且数量充足的Pareto最优解。
     2.构建了包含任意个子目标函数的动态约束多目标优化问题的一种动态双目标优化模型,同时给出了求解模型的一种进化算法。数值实验结果表明新算法对动态约束多目标优化问题的求解是有效的。
     3.提出了一种基于核分布估计的动态多目标优化进化算法。当探测到问题环境发生改变时,算法利用以前搜索到的有用解信息对下一环境进化种群中的个体进行近似估计,产生新的进化种群。仿真结果表明新算法能有效快速跟踪并以较小的计算量求出动态多目标优化问题质量较好的Pareto最优解。
     4.研究了一类时间取值于离散空间,自变量的维数随时间的变化而发生变化的动态多目标优化问题的PSO算法。
     5.给出了解带约束的静态多目标优化问题的一种新进化算法。该方法定义了个体的Pareto累积序值和个体的约束度,利用这两个定义给出了一种新的适应度函数和带偏好的选择算子,从而对种群中的个体进行评估或排序时无需特别关心个体是否可行,避免了罚函数选择参数的困难,最后用标准的Benchmark函数对算法的性能进行了测试,与目前公认的有效算法的比较结果表明所给算法是有效可行的。
     6.研究了一类动态非线性约束优化问题的新解法。该方法将动态非线性约束优化问题的约束条件引入到问题的目标中来,从而将原问题转化成了无约束的动态多目标优化问题,针对转化后的优化问题提出了一种新的进化算法,同时给出了算法的收敛性证明。最后的数值仿真结果表明新算法能够有效跟踪并求出动态非线性约束优化问题的最优解或近似最优解。
Because of its intelligence, wide applicability, robustness, global search ability and parallelism, evolutionary algorithm provides a new tool for complex optimization problems and has been widely used in many static optimization fields. In recent years, using evolutionary algorithm to solve dynamic optimization problems has become a new research field. In this dissertation, studies are mainly focused on several kinds of complex dynamic and static optimization problems, and new evolutionary algorithms are proposed for these problems. The main contributions of this thesis can be summarized as follows:
     1. When the objective functions of dynamic unconstrained multi-objective optimization problems (DUMOP) are continuously changing with time, a static optimization model and a new evolutionary algorithm for DUMOP are proposed. Firstly, the time variable period of DUMOP is divided into several equal subperiods. In each subperiod, the DUMOP is seen as a static multi-objective optimization problem (SMOP) by taking the time parameter fixed. Second, to decrease the amount of computation and efficiently solve the SMOP, each SMOP is transformed into a two-objective optimization problem. Thus, the original DUMOP is approximately transformed into several two-objective optimization problems. The theoretic analysis and the simulation results show that the proposed algorithm is effective and can find high quality solution set in varying-environment in terms of convergence, diversity, and the distribution of the obtained Pareto optimal solutions.
     2. A dynamic bi-objective optimization model for dynamic constrained multiobjective optimization problems with any number of objective functions is given, and a new evolutionary algorithm for it is proposed. The simulation results indicate that the proposed algorithm is effective for solving dynamic constrained multi-objective optimization problems.
     3. A dynamic multiobjective optimization evolutionary algorithm based on core estimation of distribution is presented. When a change in the environment is detected, the method uses the collected information from the previous search to predict the location of individuals in the next environment and an initial population in the new environment is generated. The simulation results show that the proposed algorithm can effectively track and quickly obtain the Pareto optimal solutions with smaller amount of computation.
     4. For a special class of dynamic multiobjective optimization problems, in which the time variable is defined on discrete space and the dimension of independent variable changes with the time, a new dynamic multiobjective optimization PSO algorithm is proposed.
     5. For static constrained multi-objective optimization problems, a new evolutionary algorithm is proposed. The Pareto summation rank value and the scalar constraint violation of the individual are firstly defined. Then, based on these two definitions, a new fitness function and a preference selection operator are presented with following properties: when individuals are evaluated or ranked, it is unnecessary to care about the feasibility of the individuals. It is a penalty-parameterless constraint-handling approach. Furthermore, the convergence of the proposed algorithm is proved, and the computer simulations are made and the results demonstrate the effectiveness of the proposed algorithm.
     6. A new method for dynamic nonlinear constrained optimization problems (DNCOP) is presented. First, inspired from the idea of multiobjective optimization, the constraints of DNCOP are transformed into one of the objective functions and thus DNCOP is transformed into unconstrained dynamic multiobjective optimization problems. For the transformed problem, a new convergent multiobjective evolutionary algorithm is proposed. The simulation results indicate that the proposed algorithm can effectively track and obtain the optimal solutions or approximately optimal solutions of DNCOP.
引文
[1]J.Branke.Evolutionary algorithms for dynamic optimization problems-A survey.AIFB,University Karlsruhe,1999.
    [2]Y.C.Jin,J.Branke.Evolutionary optimization in uncertain environments-A survey.IEEE Transactions on Evolutionary Computation,2005,9(3):134-137.
    [3]王洪峰,汪定伟,杨圣祥.动态环境中的进化算法.控制与决策,2007,22(2):127-132.
    [4]J.Branke,T.Kauber,C.Schmidth,H.Schmeck.A multi-population approach to dynamic optimization problems.In Proc.of the Adaptive Computing in Design and Manufacturing,Berlin,Germany,2000,299-308.
    [5]窦全胜,周春光,徐中宇,潘冠宇.动态优化环境下的群核进化粒子群优化方法.计算机研究与发展,2006,43(1):89-95.
    [6]K.E.Parsopoulos,M.N.Vrahatis.Particle swarm optimization in noisy and continuously changing environments.Artificial Intelligence and Soft Computing,Anaheim,CA,Iastedpacta Press,2001,289-294.
    [7]Xiaohui Hu,R.C.Eberhart.Adaptive particle swarm optimization:Detection and response to dynamic systems.IEEE Congress on Evolutionary Computation,Honolulu,Hawaii,USA,2002.
    [8]M.Wineberg,F.Oppacher.Enhancing the GA's ability to cope with dynamic environments.Proc.of Genetic and Evolutionary Computation Conf.,San Francisco,Morgan Kaufmann Publisher,2000,3-10.
    [9]C.Ronnewinkel,C.O.Wilke,T.Martinetz.Genetic algorithms in time-dependent environments.In Theoretical Aspects of Evolutionary Computing,L.Kallel,B.Naudts,and A.Rogers,Eds.Berlin,Germany,Springer-Verlag,2000,263-288.
    [10]J.Branke.Memory enhanced evolutionary algorithm for changing optimization problems.In Proceedings of the 1999 Congress on Evolutionary Computation,IEEE Press,1999,1875-1881.
    [11]J.Branke,H.Schmeck.Designing evolutionary algorithms for dynamic optimization problems.Proc.of the Theory and Application of Evolutionary Computation,Germany,Berlin,Springer-Verlag,2002,239-262.
    [12]J.Grefenstette.Genetic algorithms for changing environments.Proc.of the 2nd International Conference on Parallel Problem Solving from Nature,Brussels,Belgium,1992,137-144.
    [13]H.Iason,W.David.Dynamic multiobjective optimization with evolutionary algorithms:A forward-looking approach.Proc.of the GECCO'06,Washington,USA,2006,1201-1208.
    [14]K.Deb,U.R.N.Bhaskara,S.Karthik.Dynamic multiobjective optimization and decisionmaking using modified NSGA-Ⅱ:A case on hydro-thermal power scheduling.Proc.of the 4th International Conference on Evolutionary Multi-Criterion Optimization,LNCS 4403,Springer-Verlag,Matsushima,Japan,2007,803-817.
    [15]Y.C.Jin,B.Sendhoff.Constructing dynamic optimization test problems using the multiobjective optimization concept.Proc.of the Evolutionary Workshops 2004,LNCS 3005,Springer-Verlag,Heidelberg,Germany,2004,525-536.
    [16]M.Farina,K.Deb,P.Amato.Dynamic multiobjective optimization problems:Test cases,approximation,and applications.Proc.of the Evolutionary Multiobjective Optimization International Conference,Faro,Portugal,2003,311-326.
    [17]M.Farina,K.Deb,P.Amato.Dynamic multi-objective optimization problems:Test cases,approximation,and applications.IEEE Transactions on Evolutionary Computation,2004,8(5):311-326.
    [18]云庆夏.进化算法.北京:冶金工业出版社,2000.
    [19]张文修,梁怡.遗传算法数学基础.西安:西安交通大学出版社,2000.
    [20]崔逊学.多目标进化算法及其应用.北京:国防工业出版社,2006.
    [21]郑金华.多目标进化算法及其应用.北京:科学出版社,2007.
    [22]刘勇,康立山,陈毓屏.非数值并行算法(第二册)—遗传算法.北京:科学出版社,1995.
    [23]徐宗本,计算智能(第一册)—模拟进化计算.北京:高等教育出版社,2004.
    [24]C.M.Fonseca,P.J.Fleming.An overview of evolutionary algorithms in multi-objective optimization evolutionary computation.IEEE Transactions on Evolutionary Computation,1995,3(1):1-16.
    [25]J.Horn.Multi-criterion decision making.In:T.H.B(a|¨)ck.Handbook of Evolutionary Computation.Oxford:Oxford University Press,1997.
    [26]E.Zitzler.Evolutionary algorithms for multi-objective optimization:Methods and applications.Ph.D.Dissertation,Computer Engineering and Networks Laboratory,Swiss Federal Institute of Technology Zurich,Swiss,1999.
    [27]J.H.Holland.Adaption in natural and artificial systems.The University of Michigan Press,Ann Arbor,1975.
    [28]L.J.Fogel,A.J.Owens,and M.J.Walsh.Artificial intelligence through simulation evolution.New York:John Wiley,1966.
    [29]I.Rechenberg.Evolution strategies:Optimizer technique systematic principle under biologist evolution.Frommann-Holzboog,Stuttgart,1973.
    [30]J.Koza.Genetic programming:A paradigm for genetically breeding populations of computer programs to solve problems.PhD.Thesis,Stanford University,1990.
    [31]李敏强,寇纪凇,林丹,李书全.遗传算法的基本原理与应用.北京:科学出版社,2003.
    [32]明亮.遗传算法的模式理论与收敛理论.西安电子科技大学博士学位论文,西安,2006.
    [33]T.H.B(a|¨)ck,H.P.Schwefel.Application of genetic algorithms,fttp://lumpi.Informatik.unidortmund.de/pub/EA/paper/ea-app.ps.gz.
    [34]Annals of Math and AI.Special Issue on Genetic Algorithms and AI.5,1993;10,1994.
    [35]IEEE Transactions on Neural Networks.Special Issue on Genetic Computation.5(1):1995.
    [36]Statistics and Computing.Special on Genetic Computation.4(2):1994.
    [37]IEEE Transactions on Systems,Man,and Cybernetics,Part B,Special Issue on Memetic Algorithms,2005.
    [38]S.Forrest(Eds.).Emergent Computation.North-Holland,Amerserdama,1990.
    [39]S.Forrest.Emergent computation:Self-organizing,collective,and cooperative phenomena in natural and artificial computing networks.1990,Volume.42,1-11.
    [40]S.Forrest.Emergent behavior in classifier systems.PhD.Dissertation,1990.
    [41]顾运筠.遗传算法应用于排课问题中的教师安排最优化.计算机应用与软件,2006,23(6):65-67.
    [42]Yenzen Wang.An application of genetic algorithm methods for teacher assignment problems.Expert Systems with Applications,2003,Vol.25,39-50.
    [43]刘明广,郭章林.基于GA-ANN的震灾风险预测模型研究.中国工程科学.2006,8(3):83-86.
    [44]Dongshu Wang,Xinhe Xu.Genetic neural network and application in welding robot error compensation.Proceedings of 2005 International Conference on Machine Learning and Cybernetics,2005,18-21.
    [45]邢宗义,张永,侯远龙,贾利民.基于模糊聚类和遗传算法的具备解释性和精确性的模糊分类系统设计.电子学报,2006,34(1):83-88.
    [46]罗中先,王强,王进戈.一种基于遗传模糊算法的足球机器人射门方法.哈尔滨工业大学学报,2006,37(7):966-968.
    [47]Barrie M.Baker,M.A.Ayechew.A genetic algorithm for the vehicle routing problem.Computers and Operations Research.2003,Vol.30,787-800.
    [48]马剑鸿,杨随先,李彦基.基于遗传算法的产品人机形态设计研究.现代制造工程,2006,32(3):10-13.
    [49]K.Deb.A fast and elitist multiobjective genetic algorithm:NSGA-Ⅱ.IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
    [50]D.E.Goldberg,R.E.Smith.Non-stationary function optimization using genetic algorithms with dominance and diploidy.Proc.of the 2nd Int Conf.on Genetic Algorithms,J.J.Grefenstette(Eds.),1987,59-68.
    [51]K.Krishnakumar.Micro-genetic algorithms for stationary and non-stationary function optimization.SPIE,Intelligent Control and Adaptive Systems,1989,289-296.
    [52]T.Blackwell,J.Branke.Multi-swarm optimization in dynamic environments.In Proc.of EVOSTOC2004,Coimbra,Portagal,2004.
    [53]S.Janson,M.Middendorf.A hierarchical particle swarm optimization for dynamic optimization problems.In Proc.Evo.Workshops,EVOSTOC2004,Coimbra,Portugal,2004.
    [54]S.X.Yong.Associated memory scheme for genetic algorithms in dynamic environments.In.Proc.3rd European Workshop on Evolutionary Algorithms in Stochastic and Dynamic Environments,Budapest,Hungary,2006.
    [55]曹宏庆,康立山,陈毓屏.动态系统的演化建模.计算机研究与发展,1999,36(8):923-931.
    [56]Baoding Liu.Dependent-chance goal programming and its genetic algorithm based approach.Mathematical and Computer Modeling,1996,24(7):43-52.
    [57]Baoding Liu.Uncertain programming:A unifying optimization theory in various uncertain environments.Applied Mathematics and Computation.2001,120(1-3):227-234.
    [58]Zhuhong Zhang.Multiobjective optimization immune algorithm in dynamic environments and its application to greenhouse control.Applied Soft Computing 8,2008,959-971.
    [59]J.J.Grefenstette.Genetic algorithms for changing environments.Parallel Problem Solving from Nature.Brussels,1992,137-144.
    [60]R.W.Morrison,K.A.Jong.Triggered hyper-mutation revisited.Proc.of Congress on Evolutionary Computation,Piscataway:IEEE Press,2000,1025-1032.
    [61]J.Lewis,E.Hart,G.Ritchie.A comparison of dominance mechanism and simple mutation on non-stationary problems.Parallel Problem Solving from Nature,LNCS 1498,1998.139-148.
    [62]王宇平,焦永昌,张福顺.解无约束非线性全局优化的一种新进化算法及其收敛性.电子学报,2002,30(12):1867-1869.
    [63]H.G.Cobb,J.J.Grefenstette.Genetic algorithms for tracking changing environments.Proc.of 5th Int.on Genetic Algorithms,San Francisco,Morgan Kaufmann Publishers,1993,523-530.
    [64]R.Eriksson,B.Olsson.On the performance of evolutionary algorithms with lifetime adaptation in dynamic fitness landscapes.Proc.of 2004 Congress on Evolutionary Computing,Piscataway,IEEE Press,2004,1293-1300.
    [65]N.Mori,H.Kita,Y.Nishikawa.Adaptation to a changing environment by means of the thermo dynamical genetic algorithm.Parallel Problem Solving from Nature,Berlin,Springer Publishers,1996,513-522.
    [66]P.Collard,C.Escazut,A.Gaspar.An evolutionary approach for time dependant optimization.Int.Journal on Artificial Intelligence,1997,6(4):665-695.
    [67]S.Yang.The primal-dual genetic algorithm.Proc.of the 3rd Int.Conf.on Hybrid Intelligent System,IOS Press,2003.
    [68]S.Yang.Non-stationary problem optimization using the primal-dual genetic algorithm.Proc.of the 2003 Congress on Evolutionary Computation,Piscataway,IEEE Press,2003,2246-2253.
    [69]B.S.Hadad,C.F.Eick.Supporting polyploidy in genetic algorithms using dominance vectors.Proc.of the 6th Int.Conf.on Evolutionary Programming,San Francisco,Morgan Kaufmann Publishers,1997,223-234.
    [70]C.Ryan.Diploid without dominance.Proc.of 3rd Nordic Workshop on Genetic Algorithms,1997,63-70.
    [71]C.Ryan,J.J.Collins.Polygenic inheritance-A haploid scheme that can outperform diploidy.Proc.of the 5th Int.Conf.on Parallel Problem Solving from Nature,Berlin,Springer Publisher,1997,178-187.
    [72] S. J. Louis, Z. Xu. Genetic algorithms for open shop scheduling and rescheduling. ISCA 11th Int. Conf. on Computers and Their Applications, Piscataway, IEEE Press, 1996,99-102.
    
    [73] K. Trojanowski, Z. Michalewicz, J. Xiao. Adding memory to the evolutionary planner/navigator. Proc. of the 1997 Congress on Evolutionary Computation, IEEE Press,1997, 483-487.
    
    [74] C. L. Ramsey, J. J. Grefenstette. Case-based initialization of genetic algorithms. Proc. of 5th Int. Conf. on Genetic Algorithms, San Francisco, Morgan Kaufmann Publishers, 1993,89-91.
    
    [75] C. N. Bendtsen, T. Krink. Dynamic memory model for non-stationary optimization. Proc.of the 2002 Congress on Evolutionary Computation, Volume 1, Issue 12-17, Piscataway,IEEE Press, 2002, 145-150.
    
    [76] C. N. Bendtsen, T. Krink. Phone routing using the dynamic memory model. Proc. of the 2002 Congress on Evolutionary Computation, Volume 1, Issue 12-17, Piscataway, IEEE Press, 2002, 992-997.
    
    [77] F. Oppacher, M. Wineberg. The shifting balance genetic algorithm: Improving the GA in a dynamic environment. Proc. of Genetic and Evolutionary Computation, San Francisco,Morgan Kaufmann Publisher, 1999, 504-510.
    
    [78] R. K. Ursem. Multinational GA optimization technique in dynamic environments. Proc.of Genetic and Evolutionary Computation. SanFrancisco, Morgan Kaufmann Publisher,2000, 19-26.
    
    [79] Aimin Zhou, Yaochu Jin, Qinfu Zhang, B. Sendhoff, E. Tsang. Prediction-based population re-initialization for evolutionary dynamic multiobjective optimization. Proc. of the EMO 2007, LNCS 4403, S. Obayashi et al. (Eds.), 2007, 832-846.
    
    [80] E. Zitzler, M. Laumanns, L. Thiele. SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization. Proc. of the Evolutionary Methods for Design,Optimization and Control, Barcelona, Spain, 2002, 95-100.
    
    [81] L. J. Fogel, A. J. Owens, M. J. Walsh. Artificial intelligence through simulated evolution.New York: John Wiley, 1966.
    
    [82] J. Evan, Hughes. Multiple single objective Pareto sampling. In Proceedings of the Congress on Evolutionary Computation (CEC'2003), Canberra, IEEE Press, 2003, 2678-2684.
    [83]Sanyou Zeng,Shuzhen Yao,Lishan Kang,and Yong Liu.An efficient multi-objective evolutionary algorithm:OMOEA-Ⅱ.In Third International Conference on Evolutionary Multi-Criterion Optimization(EMO'2005),LNCS 3410,Guanajuato,Mexico,Verlag Springer,2005,108-119.
    [84]I.Hatzakis,David Wallace.Topology of anticipatory populations for evolutionary dynamic multi-objective optimization.In 11th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference,Portsmouth,Virginia,USA,2006.
    [85]J(u|¨)rgen Teich.Pareto-front exploration with uncertain objectives.In First International Conference on Evolutionary Multi-Criterion Optimization(EMO'2001),Volume 1993 of Lecture Notes in Computer Science,Zurich,Switzerland,Springer,2001,314-328.
    [86]S.K.Oh,C.Y.Lee,J.J.Lee.A new distributed evolutionary algorithm for optimization in nonstationary environments.Proc.of the 2002 Congress on Evolutionary Computation,Piscataway,IEEE Press,2002,1875-1882.
    [87]J.Evan,Hughes.Evolutionary multi-objective ranking with uncertainty and noise.In the First International Conference on Evolutionary Multi-Criterion Optimization (EMO'2001),Volume 1993 of Lecture Notes in Computer Science,Zurich,Switzerland,Springer,2001,329-343.
    [88]C.K.Goh,K.C.Tan.An investigation on noisy environments in evolutionary multiobjective optimization,IEEE Transaction on Evolutionary Algorithm,2007,11(3):354-380.
    [89]Shumin Yang,Dongguo Shao,Yangjie Luo.Dynamic archive evolution strategy for multiobjective optimization.In the Conf.of EMO'2005,LNCS 3410,C.A.Collo Coello et al.(Eds.),Spring-verlag,Brlin,Heidelberg,2005,135-149.
    [90]J(o|¨)rn Mehnen,Tobias Wagner,G(u|¨)nter Rudolph.Evolutionary optimization of dynamic multiobjective functions.Technical Report CI-204/06,University of Dortmund,2006.
    [91]Sanyou Zeng,Guang Chen,Liangfeng Zhang,Hui Shi,Hugo de Garis,Lixin Ding,and Li shan Kang.A dynamic multi-objective evolutionary algorithm based on an orthogonal design.In Proceedings of the Congress on Evolutionary Computation(CEC'2006),Vancouver,BC,Canada,IEEE Press,2006,2588-2595.
    [92]钱淑渠,张著洪.动态多目标免疫优化算法及性能测试研究.智能系统学报,2007,2(5):69-79.
    [93]徐雪松,彭春华,何珍梅.基于免疫反应原理的动态优化算法.江西师范大学学报(自然科学版),2007,32(2):233-236.
    [94]陈善龙,张著洪,基于免疫机制的动态多目标优化免疫算法.贵州大学学报(自然科学版),2007,24(5):487-492.
    [95]尚荣华,焦李成,公茂果,马文萍.免疫克隆算法求解动态多目标优化问题.软件学报,2007,18(11):2700-2711.
    [96]M.Farina,P.Amato.Linked interpolation-optimization strategies for multicriteria optimization problems.Soft Computing,2005,9(1):54-65.
    [97]Aimin Zhou,Qingfu Zhang,Yaochu Jin,Bernhard Sendhoff,Edward Tsang.Modeling the population distribution in multi-objective optimization by generative topographic mapping.In Parallel Problem Solving from Nature-PPSN IX,443-452,2006.
    [98]Shengxiang Yang,Xin Yao.Experimental study on population-based incremental learning algorithms for dynamic optimization problems.Soft Computing,2005,9(11):815-834.
    [99]J(u|¨)rgen Branke.Evolutionary optimization in dynamic environments.Volume 3 of Genetic Algorithms and Evolutionary Computation,Kluwer Academic Publishers,2002.
    [100]刘淳安,王宇平.解动态多目标优化问题的进化算法及其收敛性分析.电子学报,2007,23(6):1180-1183.
    [101]Chun-an Liu,Yuping Wang.A new dynamic multi-objective optimization evolutionary algorithm.International Journal of Innovative Computing,Information and Control,2008,4(9):2087-2096.
    [102]P.Amato,M.Farina.An Alife-inspired evolutionary algorithm for dynamic multiobjective optimization problems.Advance in Soft Computing 1,2005,113-125.
    [103]Z.Bingul,A.Sekmen,S.Zein-Sabatto.Adaptive genetic algorithms applied to dynamic multi-objective problems.In:Proceedings of the Artificial Neural Networks in Engineering Conference(ANNIE'2000),Cihan H.Dagli,Anna L.Buczak,Joydeep Ghosh et al.(Eds.),New York,ASME Press,2000,273-278.
    [104]王宇平,焦永昌,张福顺.解多目标优化的均匀正交遗传算法.系统工程学报,2003,18(6):481-86.
    [105]盛骤,谢式千,潘承毅.概率论与数理统计(第二版).北京:高等教育出版社,2002.
    [106]T.B(a|¨)ck.Evolutionary algorithms in theory and practice,New York:Oxford University Press,1996.
    [107]D.A.Van Veldhuizen.Multiobjective evolutionary algorithms:classification,analysis,and new innovations.Doctoral Dissertation,Graduate School of Engineering of the Air Force Institute of Technology,WPAFB,OH,USA,August,1999,22-24.
    [108]K.Deb.Multi-objective genetic algorithms:Problem difficulties and construction of test problems.Evolutionary Computation,1999,7(3):205-230.
    [109]Y.W Leung,Y.P.Wang.U-measure:A quality measure for multi-objective programming.IEEE Transactions on Systems,Man and Cybernetics-Part A:Systems and Human,2003,33(2):337-343.
    [110]Halming Lu,G.G.Yen.Rank-density-based multi-objective genetic algorithm and benchmark test function study.IEEE Transactions on Systems,Man and Cybernetics-Part B:Cybernetics,2003,7(4):325-342.
    [111]M.Iosifescu.Finite markov processes and their application.Chichester:Wiley,1980.
    [112]A.O.Allen.Probability,statistics and queuing theory with computer science applications,2nd Edition,Boston,MA:Academic Press,INC.,1990.
    [113]D.A.Van Veldhuizen,G.B.lamont.Evolutionary computation and convergence to a Pareto front.In:the Genetic Programming 1998 Conference,John R.Koza,Editor,Stanford University California,1998,221-228.
    [114]J.Kennedy,R.Eberhart.Particle swarm optimization.In Proceedings of IEEE International Conference on Neural Networks,Volume IV,Perth,Australia,IEEE Service Center,Piscataway,N.J.1995,1942-1948.
    [115]A.Carlisle,G.Dozier.Adapting particle swarm optimization to dynamic environments.In:Proceedings of ICAI,2000.
    [116]A.Carlisle,G.Dozier.Tracking changing extreme with particle swarm optimization.In Proceedings of ICAI,2001.
    [117]P.J.Angeline.Using selection to improve particle swarm optimization.IEEE International Conference on Evolutionary Computation,Anchorage,Alaska,1998.
    [118]M.Clerc,J.Kennedy.The particle swarm explosion,stability,and convergence in a multidimensional complex space.IEEE Trans.on Evolutionary Computation,2002,6(1):58-73.
    [119]R.Eberhart,X.Hu.Human tremor analysis using particle swarm optimization.Proceedings of Congress on Evolutionary Computation,Washingon,D.C,1999,1927-1930.
    [120]D.A.Van Veldhuizen,G.B.Lamont.Multiobjective evolutionary algorithm research:A history and analysis.Dept.Elec.Comput.Eng.,Graduate School of Eng.,Air Force Inst.Tech.,Wright-Pattemon AFB,OH,Tech.Rep.TR-98-03,1998.
    [121]J.R.Schot.Fault tolerant design using single and multicriteria genetic algorithm optimization.M.S.Thesis,Dept.Aeronautics and A astronautics,Massachusetts Inst.Tech.,Cambridge,MA,May,1995.
    [122] Y. Fukuyama, H. A. Yoshida. Particle swarm optimization for reactive power and voltage control in electric power systems. Proceedings of Congress on Evolutionary Computation,Seoul, Korea, 2001.
    
    [123] R. Eberhart, Y. H. Shi. Particle swarm optimization: Development, applications and resources. Proceedings of Congress on Evolutionary Computation, Seoul, Korea, 2001.
    
    [124] P. N. Suganthan. Particle swarm optimization with neighborhood operator. Proc. of the IEEE Congress of Evolutionary Computation, 1999, 1958-1964.
    
    [125] 谢晓峰,张文修,杨之廉.微粒群算法综述.控制与决策, 2003,18(2): 129-134.
    
    [126] J. Moore, R. Chapman. Application of particle swarm to multi-objective optimization.Dept. Comput. Sci. Software Eng, Auburn Univ., 1999.
    
    [127] T. Ray, K. M. Liew. A swarm metaphor for multiobjective design optimization. Engineering Optimization, 2002, 34(2): 141-153.
    
    [128] K. E. Parsopoulos, M. N. Vrahatis. Particle swarm optimization method in multi-objective Problems. In Proceedings of the 2002 ACM Symposiumon Applied Computing (SAC'2002), 2002, 603-607.
    
    [129] X. Hu, R. Eberhart. Multiobjective optimization using dynamic neighborhood particle swarm optimization. In: Congress on Evolutionary Computation (CEC'2002), Volume II,Piscataway, New Jersey, IEEE Press, 2002, 1677-1681.
    
    [130] X. Hu, R. C. Eberhart, Y. Shi. Particle swarm with extended memory for multi-objective optimization. In Proc. 2003 IEEE Swarm Intelligence Symp. Indianapolis, IEEE Press,2003, 193-197.
    
    [131] C. A. Coelo Coello, M. Salazar Lechuga. MOPSO: A proposal for multiple objective particle swarm optimization. In: Congress on Evolutionary Computation(CEC'2002). Volume I, Piscataway, New Jersey, IEEE Press, 2002, 1051-1056.
    
    [132] J. E. Fieldsend, S. Singh. A multiobjective algorithm based upon particle swarm optimization: An efficient data structure and turbulence. In Proc. 2002 U.K. Workshop,Computational Intelligence, Birmingham, U.K., 2002, 37-44.
    
    [133] S. Mostaghin, J. Teich. Strategies for finding good local guides in multiobjective particle swarm optimization(MOPSO). In Proc. 2003 IEEE Swarm Intelligence Symp., Indianapolis, IN, 2003, 26-33.
    
    [134] X. Li. A non-dominated sorting particle swarm optimizer for multiobjective optimization. In Proc. of Genetic and Evolutionary Computation-GECCO 2003, Part I, LNCS 2723,Springer, 2003, 37-48.
    [135]张利彪,周春光等.基于粒子群算法求解多目标优化问题.计算机研究与发展,2004,41(7):1286-1291.
    [136]安伟刚,李为吉.单纯形一多目标粒子群优化方法的混合算法.西北工业大学学报,2004,22(5):564-567.
    [137]熊盛武,刘麟,王琼,史昊.改进的多目标粒子群算法.武汉大学学报(理学版),2005,51(3):308-312.
    [138]李宁,邹彤,孙德宝,秦元庆.基于粒子群的多目标优化算法.计算机工程与应用,2005,41(23):43-46.
    [139]曾建潮,介婧,崔志华.微粒群算法.北京:科学出版社,2004.
    [140]E.Zitzler,M.Lanmanns,and L.Thiele.SPEA2:Improving the strength Pareto evolutionary algorithm.In Evolutionary Methods for Design,Optimisation and Control with Applications to Industrial Problems,Barcelona,Spain,2002,95-100.
    [141]C.M.Fonseca,P.J.Fleming.An overview of evolutionary algorithms for multiobjective optimization.Evolutionary Computation,1995,3(1):1-16.
    [142]N.Srinivas,K.Deb.Multiobjective optimization using nondominated sorting in genetic algorithms.Evolutionary Computation,1995,2(3):221-248.
    [143]E.Zitzler,K.Deb,L.Thiele.Multiobjective evolutionary algorithms:A comparative case study and the strength Pareto approach.IEEE Transactions on Evolutionary Computation,1999,3(4):257-271.
    [144]K.Deb.Multi-objective optimization using evolutionary algorithms.New York:John Wiley & Sons Ltd,2001.
    [145]K.Deb,M.Mohan,S.Mishra.A fast multi-objective evolutionary algorithm for finding well-spread Pareto-optimal solutions.In Kan.GAL Report No.2003002,Indian Institute Of Technology,Kanpur,2003.
    [146]J.E.Fieldsend,R.M.Everson,S.Singh.Using unconstrained elite archives for multiobjective optimization.IEEE Transactions on Evolutionary Computation,2003,7(3):305-323.
    [147]E.Zitzler,K.Deb,and L.Thiele.Comparison of multiobjective evolutionary algorithms:Empirical results.Journal of Evolutionary Computation,2000,8(2):173-195.
    [148]E.Zitzler,L.Thiele,M.Laumanns,C.M.Fonseca,and V.G.Fonseca.Performance assessment of multiobjective optimizers:An analysis and review.In TIK Report No.139,Computer Engineering and Networks Laboratory(TIK),Swiss Federal Institute of Technology(ETH) Zurich,2002.
    [149]D.A.Van Veldhuizen,G.B.Lamont.On measuring multiobjective evolutionary algorithm performance.In the Congress on Evolutionary Computation(CEC'2000),2000.
    [150]R.C.Purshouse,P.J.Fleming.Evolutionary multi-objective optimization:An exploratory analysis.In IEEE Proceedings,World Congress on Computational Intelligence (CEC'01),2003,2066-2073.
    [151]S.Mostaghim,J.Teich.Strategies for finding good local guides in multiobjective particle swarm optimization.In IEEE Swarm Intelligence Symposium,Indianapolis,USA,2003,26-33.
    [152]P.A.N.Bosman,D.Thierens.Multiobjective optimization with diversity preserving mixture-based iterated density estimation evolutionary algorithm.The International Journal of Approximate Reasoning,.2002,31(3):259-289.
    [153]P.A.N.Bosman,D.Thierens.The balance between proximity and diversity in multiobjective evolutionary algorithm.IEEE Transactions on Evolutionary Computation,2003,7(22):174-188.
    [154]朱学军,陈彤,薛量.多个体参与交叉的Pareto多目标遗传算法.电子学报,2001,29(1):106-109.
    [155]Y.W.Leung,Y.P.Wang.Multiobjective programming using uniform design and genetic algorithm.IEEE Tran.Systems,Man and Cybernetics Part C,2000,30(3):293-304.
    [156]谢涛,陈火旺,康立山.多目标优化的演化算法.计算机学报,2003,26(3):997-1003.
    [157]崔逊学,林闯.一种基于偏好的多目标调和遗传算法.软件学报,2005,16(5):762-770.
    [158]曾三友,魏巍,康立山等.基于正交设计的多目标演化算法.计算机学报,2003,28(7):1154-1162.
    [159]刘淳安,王宇平.基于一种新模型的多目标遗传算法及性能分析.控制理论与应用,2006,23(6):426-428.
    [160]Chun-an Liu,Yuping Wang.A new evolutionary algorithm for multi-objective optimization problems.Innovative Computing,An International Journal of Information and Control Express Letters,2007,1(1):93-96.
    [161]Chun-an Liu,Yuping Wang.Dynamic multi-objective evolutionary algorithm based on new model.In the Proceeding of the First International Workshop on Intelligent Systems and Intelligent Computing,Beijing,2006,456-459.
    [162]C.M.Fonseca,P.J.Fleming.Multiobjective optimization and multiple constraint handling with evolutionary algorithms Part Ⅰ:A unified formulation.IEEE Transactions on System,Man,and Cybernetics,1998,28(1):26-37.
    [163]向勇,唐常杰,曾涛等.基于基因表达式编程的多目标优化算法.四川大学学报(工程科学版),2007,39(4):124-129.
    [164]张利彪,周春光,刘小华等.求解多目标优化问题的一种多子群体进化算法.控制与决策,2007,22(11):1313-1320.
    [165]梁瑞鑫,张长水.一种基于免疫原理的多目标优化方法.小型微型计算机系统,2005,26(10):1770-1772.
    [166]李艳君,吴铁军.一种混合动力学系统多目标优化控制问题的求解方法.自动化学报,2002,28(4):606-609.
    [167]马清亮,胡昌华.基于多目标进化算法的混合H_2/H_∞优化控制.控制与决策,2004,19(6):699-701.
    [168]M.Ehrgott,D.M.Ryan.The method of elastic constraints for multiobjective combinatorial optimization and its application in airline crew scheduling.In Multi-Objective Programming and Goal Programming,T.Tanino,T.Tanaka,and M.Inuiguchi,Editors,Berlin.Verlag,Springer.2003,117-122.
    [169]C.A.Coello Coello,E.Mezura-Montes.Handling constraints in genetic algorithms using dominance-based tournaments.In Proceedings of the 5th International Conference on Adaptive Computing Design and Manufacture(ACDM'2002),I.C.Parmee,Editor,Springer-Verlag,2002,273-284.
    [170]Zhuhong Zhang.Inmune optimization algorithm for constrinted nonlinear multiobjective optimization problems.Applied Soft Computing 7,2007,840-857.
    [171]E.Camponogara,S.N.Talukdar.A genetic algorithm for constrained and multiobjective optimization.In the 3rd Nordic Workshop on Genetic Algorithms and Their Applications,J.T.Alander,Editor,Springer-Verlag,1997,49-62.
    [172]A.Oyama,K.Shimoyama,K.Fujii.New constraint-handling method for multi-objective multi-constraint evolutionary optimization and its application to space plane design.Evolutionary and Deterministic Methods for Design,Optimization and Control with Applications to Industrial and Societal Problems Eurogen 2005,R.Schilling,W.Haase,J.Periaux,H.Baier,G.Bugeda(Eds.),FLM,Munich,2005.
    [173]Fang Gao,Qiang Zhao,Hongwei Liu,Gang Cui.Cultural particle swarm algorithms for constrained multi-objective optimization.In the Proc.of ICCS 2007,Part Ⅳ,LNCS 4490,Y.Shi et al.(Eds.),Springer-Verlag,Berlin,2007,1021-1028.
    [174]Zhuhong Zhang.Constrained multiobjective optimization immune algorithm:Convergence and application.An International Journal Computers & Mathematics with Applications 52:2006,791-808.
    [175]E.Miglierina,E.Molho,M.C.Recchioni.Box-constrainted multiobjective optimization:A gradient-like method without "a priori" scalarization.European Journal of Operational Research 188,2008,662-682.
    [176]S.R.Ranjithan,S.K.Chentan,H.K.Akshina.Constrained method-based evolutionary algorithm for multiobjective optimization.In Evolutionary Multi-Criteria Optimization,LNCS 1993,E.Zitzler et al.(Eds.),Springer-verlag,Berlin,2001.
    [177]王跃宣,刘连臣,牟盛静,吴澄.处理带约束的多目标优化进化算法.清华大学学报(自然科学版),2005,45(1):103-106.
    [178]邹秀芬,刘敏忠,吴志健,康立山.解约束多目标优化问题的一种鲁棒的进化算法.计算机研究与发展,2004,4l(6):985-990.
    [179]刘淳安,王宇平.约束多目标优化问题的进化算法及其收敛性.系统工程与电子技术,2007,29(2):277-280.
    [180]M.S.Osman,Mahmoud A.Abo-Sinna,A.A.Mousa.IT-CEMOP:An iterative coenvolutionary algorithm for multiobjective optimization problem with nonlinear constraints.Applied Mathmatics and Computation 183,2006,373-389.
    [181]F.Jimenez,J.L.Verdegay.Constrained multiobjective optimization by evolutionary algorithms.In:proceedings of the International ICSC Symposium on Engineering of Intelligent Systems(EIS'98).University of Laguna,Tenerife,Spain,1998.
    [182]R.Beausoleil."MOSS" multiobjective scatter search applied to nonlinear multiple criteria optimization.European Journal of Operational Research,Special Issue on Scatter Search,Rafael Marti(Eds.),Elsevier Science,169:426-449.
    [183]T.Shigeyoshi,Y.Masayuki,H.Takahide.Multi-parent recombination with simple crossover in real coded genetic algorithms.In:Proc.of the Genetic Algorithm and Envolutionary Computation Confeence(GECCO'99),W.Banzhaf,J.Daida,E.Eiben,et al.(Eds.),San Mateo,Morgan Kaufmann Publishers,1999,657-664.
    [184]E.Zitziler,L.Thiele.Multi-objective evolutionary algorithms:A comparative case study and the strength Pareto approach.IEEE Transactions on Evolutionary Computation,1999,3(4):257-271.
    [185]N.Sriniras,K.Deb.Multi-objective function optimization using non-dominated sorting genetic algorithms.Evol.Comput,Vol.2,1994,221-246.
    [186]K.Deb,Amrit Pratap,T.Meyarivan.Constrained test problems for multi-objective evolutionary optimization.In the Conf.of EMO 2001,Springer-Verlag,London,UK,2001,284-298.
    [187] Lino Costa, Pedro Oliveira. An elitist genetic algorithms for multi-objective optimization.In: MIC'2001 4th Metaheuristics International Conference, Porto, Portugal, 16-20, 2001,205-211.
    
    [188] Hajime Kita, Yasuyuki Yabumoto, Naoki Mori, and Yoshikazu Nishikawa. Multi-objective optimization by means of the thermodynamical genetic algorithm. In: Parallel Problem Solving from Nature-PPSN IV, Lecture Notes in Computer Science, Hans-Michael Voigt,Werner Ebeling, Ingo Rechenberg, and Hans-Paul Schwefel, editors, Springer-Verlag,Berlin, Germany, 1996, 504-512,
    
    [189] K. Deb, L. Thiele, M. Laumanns, E. Zitzler. Scalable test problems for evolutionary multi-objective optimization. Technical Report 112, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH), Zurich, Switzerland,2001.
    
    [190] F. Kursawe. A variant of evolution strategies for vector optimization. In: Parallel Problem Solving from Nature. 1st Workshop, PPSN I, Volume 1496 of Lecture Notes in Computer Science, H. P. Schwefel and R. Minner, editors, Springer-Verlag, Berlin, Germany, 1991,193-197.
    
    [191] F. Vavak, K. A. Jukes, T. C. Fogarty. Performance of a genetic algorithm with variable local search range relative to frequency of the environmental changes. In Proc. 3rd Annu.Conf. Genetic Programming, Berlin, Germany: Springer-Verlag, 1998, 602-608.
    
    [192] K. E. Parsopoulos, M. N. Vrahatis. Unified particle swarm optimization in dynamic envi- ronments. In Proc. Evo. Workshops 2005, LNCS 3449, F. Rothlauf et al. (Eds.), Berlin,Germany, Springer-Verlag, 2005, 590-599.
    
    [193] S. Droste. Analysis of the (1+1) EA for a dynamically changing objective function. In Proceedings of the 2002 Congress on Evolutionary Commutating, Piscatway, NJ, IEEE Press, 2002, 489-500.
    
    [194] P. J. Angeline. Tracking extreme in dynamic environments. In: Proc. Evolutionary Programming VI, 1997, 335-345.
    
    [195] T. Blackwell, J. Branke. Multi-swarm optimization in dynamic environments. In: Lecture Notes in Computer Science, Volume 3005. Springer-Verlag, 2004, 489-500.
    
    [196] S. Janson, M. Middendorf. A hierarchical particle swarm optimizer for dynamic optimization problems. In: LNCS 3005. Springer-Verlag, 2004, 513-524.
    
    [197] S. C. Lin, E. D. Goodman, W. F. Punch. A genetic algorithm approach to dynamic job shop scheduling problems. Seventh International Conference on Genetic Algorithms, 1997,481-488.
    [198]J.Branke.Evolutionary approaches to dynamic optimization problems-Instruction and recent trends.In Proceedings of the Workshop on Evolutionary Algorithms for Dynamic Optimization Problems,J.Branke,editor,Chicago,USA,2003,1-3.
    [199]S.Yang.Constructing dynamic test environments for genetic algorithms based on problem difficulty.Proceedings of the 2004 Congress on Evolutionary Computation,Volume 2,IEEE Press,2004,1262-1269.
    [200]R.W.Morrison,K.A.Dejong.A test problem generator for nonstationary environments.In Congress on Evolutionary Computation,Volume 3,IEEE Press,1999,2047-2053.
    [201]F.Vavak,T.C.Fogarty.A comparative study of steady state and generational genetic algorithms for use in non-stationary environments.In:AISB Workshop on Evolutionary Computing,Lecture Notes in Computer Science,Volume 1143,T.C.Fogarty,Editor,Springer,1996,297-304.
    [202]K.Trojanowski,Z.Michalewicz.Evolutionary algorithms for non-stationary environments.In:Intelligent Systems,Proc.of the 8th Int.Workshop on Intelligent Systems,M.A.Klopotek,M.Michalewicz,Editors,Springer,1999,229-240.
    [203]J.Branke.Evolutionary approaches to dynamic optimization problems-introduction and recent trends.In GECCO Workshop on Evolutionary Algorithm for Dynamic Optimization Problems,J.Branke,Editor,2003,2-4.
    [204]张著洪,钱淑渠.自适应免疫算法及其对动态函数优化的跟踪.模式识别与人工智能,2007,20(1):85-94.
    [205]吴漫川,李元香,郑波尽.解决非静态优化问题的MEAP算法.计算机工程与科学,2005,27(8):73-80.
    [206]罗印升,李人厚,张维玺.基于免疫机理的动态函数优化算法.西安交通大学学报,2005,39(4):385-388.
    [207]胡静,曾建潮,谭瑛.动态环境下一种改进的微粒群算法.系统工程理论与实践,2008,28(4):96-107.
    [208]李孝源,李枚毅,宋凌.动态环境下一种改进的小生境粒子群算法.计算机工程与应用,2008,44(9):51-54.
    [209]王洪峰,汪定伟.一种动态环境下带有记忆的三岛粒子群算法.系统工程学报,2008,23(2):252-256.
    [210]Yixin Chen,W.W.Benjamin.Calculus of variations in discrete space for constrained nonlinear dynamic optimization.Proceedings of the 14th International Conference on Tools with Artificial Intelligence(ICTAI'02),Piscatway,IEEE Press,2002,1-8.
    [211]Chun-an Liu,Yuping Wang.New multiobjective PSO algorithm for nonlinear constrained programming problems.Proceedings of the 2007 International Conference on Intelligent Systems and Knowledge Engineering,2007,1439-1442.
    [212]王登高,刘迎曦,李守巨.求解一类非线性规划问题的混合遗传算法.上海交通大学学报(自然科学版),2003,37(12):1953-1956.
    [213]K.Deb,S.Agrawal.A niched-penalty approach for constraint handing in genetic algorithms.In:Proc.of the Int.Conf.on Artificial Neural Nets and Genetic Algorithms,New York:Springer Verlag,1999,235-243.
    [214]S.Anabela,C.Ernesto.A comparatively study using genetic algorithms to deal with dynamic environments.Proceedings of the Sixth International Conference on Neural Networks and Genetic Algorithms(ICANNGA'03),Roanne,France,Springer-Verlag,2003,203-209.
    [215]Hailin Liu,Yuping Wang.Solving constrained optimization problem by a specific-design multiobjective genetic algorithm.In Proceedings of the 5th Conference on Computational Intelligence and Multimedia Applications(ICCIMA'03),Springer Verlag,Wien,New York,2003,2236-2239.
    [216]C.A,Coello Coello.Treating constrains as objective for single-objective evolutionary optimization.Engineering Optimization,2000,32(2):275-308.

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

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

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