基于进化计算的单目标优化问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着科学技术的发展,在工程应用中经常遇到有关优化方面的问题。由于维数高、局部极值点多、约束条件限制等困难,传统算法在解决优化问题时存在很大的困难,而进化算法则表现出良好优化能力。
     本文致力于研究基于进化计算的单目标优化问题。所获主要结果如下:
     (1)在解决单目标无约束优化问题时,已有的差异进化算法尽管具有较强的全局搜索能力,但其局部搜索能力具有较大局限性,有可能导致较差的搜索精细度。为了克服该算法的上述缺陷,本文构造了一类建立在搜索个体邻域基础上的新的差异进化算法(简记为LiNDE)。新算法在保持较强的全局搜索能力的基础上,增加了对邻域的搜索,从而大幅度提高了算法的局部搜索能力和搜索精细度。第二章中的数值试验结果表明LiNDE算法比已有的SANSDE算法、SaDE算法和NSDE算法的实际计算效果更好。该算法有创新性,其实用性和可靠性得到验证。
     (2)为了使智能算法在进化过程中具有更好的适应性,设计了基于生命周期的新算法(简记为LIO)。LIO算法能较好地模拟高级智能生物在其生命过程中生长、成熟直至凋亡的全过程。新算法将优化过程分成三个阶段,即前期的学习阶段、空间探测阶段与结构重组阶段。第三章中的数值试验结果表明LIO算法比已有的CSA/FC算法、CSA/RC算法和CSA/SC算法的实际计算效果更好。该算法有创新性和较好的实际计算效果。
     (3)结合优化技术以及佳点集理论,改进了已有的交叉算子,构造了一类建立在佳点集交叉算子算法(简记为COAGPN),该算法能更为有效地搜索有界闭区域中的佳点集合,这个点集是闭区域中最能代表该有界闭区域特征的点集。第四章中的数值试验结果表明COAGPN算法比已有的SAFF算法和SMES算法实际计算效果更好。
Many optimization problems exist widely in scientific research and engineeringapplication. With the increasing of dimension, the number of local optima andconstrained condition, the classical optimization algorithms are difficult to obtainqualified solution. However the evolutionary algorithms perform well.
     To solve single-objective unconstrained single-objective optimization problemand single-objective multiple constrained optimization problems, the evolutionaryalgorithms are employed. The qualities of optimization problem solutions areimproved by modifying the exploring and exploiting ability of evolutionaryalgorithms. The research results are profound and systematic. The Main resultsinclude the followings:
     (1) In order to improve the ability of neighborhood search of differentialevolutionary (DE) algorithm, we propose a new variant of DE with linearneighborhood search, called LiNDE, for global optimization problems (GOPs).LiNDE employs a linear combination of triple vectors taken randomly fromevolutionary population. The main characteristics of LiNDE are less parameters andpowerful neighborhood search ability. Experimental studies are carried out on abenchmark set, and the results show that LiNDE significantly improved theperformance of DE. A ccording to experimental results of LiNDE, we can learn thatLiNDE is better than SANSDE, SaDE and NSDE. LiNDE has innovation.
     (2) In order to exploit and preserve the diversity of immune optimizationalgorithm when solving high dimensional global optimization problems, a novelevolutionary optimization algorithm based lifespan (LIO) model is proposed. LIOincorporates a lifespan model, local and global search procedure to improve theoverall performance in solving global optimization instance. The experimental resultsof the LIO are significantly better than that of the conventional clonal selectionalgorithm (CSA) in terms of the performance evaluation criterion proposed.According to experimental results of LIO, we can learn that LIO is better thanCSA/FC, CSA/RC and CSA/SC. LIO has innovation.
     (3) A new hybrid Good Point set algorithm is applied to solve the constrainedproblems. Good Points Set, can make the local search achieve the same sound results just as the state-of-the-art methods do, such as orthogonal method. But the precisionof the algorithm is not confined by the dimension of the space. An integratedmechanism is used to enrich the exploration and exploitation abilities of the approachproposed. Experiment results on a set of benchmark problems show the efficiency ofthe algorithm. According to experimental results of COAGPN, we can learn thatCOAGPN is better than SAFFand SMES.
引文
[1]杨启文,蔡亮,薛云灿,差分进化算法综述.模式识别与人工智能,2008,21(4):506-513.
    [2] V.Cutello, G.Nicosia, An Immune Algorithm for Protein Structure Prediction on LatticeModels. IEEE Transaction on Evolutionary Computation,2007,11(1):101-117.
    [3] V.Cutello, G.Nicosia, M. Pavone, An immune algorithm with stochastic aging and kullbackentropy for the chromatic number problem. J. Comb Optim,2007,14(9-33).
    [4] L.D.Davis, M.Mitchell, Handbook of genetic algorithms, Van Nortrand Reinhold,1991.
    [5]姚望舒,陈兆乾,陈世福, CRCA—种基于保留全局公共模式和约束交叉位置的遗传算法.计算机研究与发展,2006,43(1):81–88.
    [6] P. Alcan, H. Balisgil, A genetic algorithm application using fuzzy processing times innon-identical parallel machine scheduling problem. Advances in Engineering Software,2012,45(1):272-280.
    [7]蔡自兴,徐光祐,人工智能及其应用,清华大学出版社,2004:124-196.
    [8] S. Ding, L. Xu, etal, An optimizing method of RBF neural network based on geneticalgorithm. Neural Computing andApplications,2012,21(2):333-336.
    [9] J. Jaros, P. Pospichal, A fair comparison of modern CPUs and GPUs running the geneticalgorithm under the knapsack benchmark. Lecture Notes in Computer Science (includingsubseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics,2012,7248:426-435.
    [10]洪毅,任庆生,曾进,位重要性进化算法.计算机学报,2006,29(6):992–997.
    [11] S. E. Kesen, Z. Güng r, Job scheduling in virtual manufacturing cells with lot-streamingstrategy: A new mathematical model formulation and a genetic algorithm approach. Journalof the Operational Research Society,2012,63(5):683-695.
    [12]彭伟雄,蔡自兴,王勇,刘星宝,基于差异进化的克隆选择算法计算机工程与应用,2011,47(14):28-30.
    [13] J.-H.Lee, P.-T. Chang, A survey and numerical comparison of factor-free penalty functionconstraint-handling techniques in genetic algorithms Journal of the Chinese Institute ofIndustrial Engineers,2012,29(1):61-86.
    [14]郝国生,黄永青,闫志刚等,交互式进化计算中保持用户理性的最大进化代数.模式识别与人工智能,2010,23(6):781-785.
    [15] R. Kicinger, T. Arciszewski, K. De Jong, Evolutionary computation and structural design: Asurvey of the state-of-the-art. Computers and Structures,2005,8(23-24):1943-1978.
    [16] Z. Meng, Q. Hu, C. Dang, X. Gang, An objective penalty function method for nonlinearprogramming. Applied Mathematics Letters,2004,17(6):683-689.
    [17] X.Yao, Y.Xu, Recent advances in evolutionary computation. Journal of Computer Scienceand Technology,2006,21(1):1-18.
    [18] W.Sato, N.Kubota, Interactive evolutionary computation for robot design support system.Proceedings of IEEE International Symposium on Computational Intelligence in RoboticsandAutomation, CIRA,2009,33-38.
    [19]陈纯荣,孟开文,李声杰,一个新的低阶精确罚函数及其性质.重庆大学学报(自然科学版),2007,30(5):124-126.
    [20] W.-P.Lee, H.-Y.Ke, Distributing evolutionary computation in a networked multi-agentenvironment. Mathematical and Computer Modelling,2011,53(5-6):1167-1181.
    [21]张勇德,黄莎白,一种改进的基于精英策略的EDPGA算法.控制与决策,2004,19(4):465-467.
    [22] L. E. Agustin-Blas, S. Salcedo-Sanz, etal, Team formation based on group technology: Ahybrid grouping genetic algorithm approach. IEEE Engineering Management Review,2012,40(1):30-43.
    [23]马本江,谭春桥,陈晓红,大型群体多属性决策的目标函数线性回归法.控制与决策,2010,25(4):546-550.
    [24]闵华清,卢炎生,蒋晓宇,基于共同进化计算的分类规则算法.华南理工大学学报(自然科学版),2006,34(6):69-73.
    [25] A. P. Piotrowski, J. J. Napiorkowski, Optimizing neural networks for river flow forecasting-Evolutionary Computation methods versus the Levenberg-Marquardt approach. Journal ofHydrology,2011,407(1-4):12-27.
    [26]胡焕耀,董渭清,符锐等,面向Pareto最优遗传算法的服务组合方法.西安交通大学学报,2009,43(12):50-54.
    [27] Zixing, Cai, Yong, Wang,A Multiobjective Optimization-Based Evolutionary Algorithmfor Constrained Optimization. IEEE Transactions on Evolutionary Computation,2006,10(6):658-675.
    [28] Z. Yang, X. Yao, J.He, Making a Difference to Differential Evolution, Springer,2008:397-414.
    [29] Y. Wang, Z.X., Cai, Y.-R, Zhou, Z. Wei, An Adaptive Tradeoff Model for ConstrainedEvolutionary Optimization. IEEE Transactions on Evolutionary Computation,2008,12(1):80–92.
    [30] P. Ashtari, F. Barzegar, Accelerating fuzzy genetic algorithm for the optimization of steelstructures. Structural and Multidisciplinary Optimization,2012,45(2):275-285.
    [31] Y.P.Wang, C.Y.Dang, An evolutionary algorithm for global optimization based onlevel-set evolution and latin squares. IEEE Transactionson Evolutionary ComputationComputation,2007,11(5):579-595.
    [32] J. H. Holland, Adaptation in nature and artificial systems, MIT Press,1975:
    [33]邢文训,谢金星,现代优化方法,清华大学出版社,2005:30-100.
    [34] L.N.d.Castro, F.J.V.Zuben, Artificial immune system: Part I: basic theory and application,School of Electrical and Computer Engineering, State University of Campinas,1999.
    [35]肖赤心,蔡自兴,王勇,周经野,一种基于佳点集原理的约束优化进化算法.控制与决策,2009,24(2):249-254.
    [36] G.Rudolph, Convergence analysis of canonical genetic algorithms. IEEE Transanction onNeutral Networks,1994,5(1):96-101.
    [37]华罗庚,王元,数论在近似分析中的应用.科学出版社,1978,83-87.
    [38]程军盛,张铃,基于佳点集遗传算法求解Job—shop调度问题.计算机科学,2002,29(4):67-68.
    [39]梁艳春,周春光,王在中,基于扩展串的等价遗传算法的收敛性.计算机学报,1997,20(8):686-694.
    [40] R.Farmani, J.Wright, A Self-adaptive fitness formulation for constrained optimization.IEEE Transactions on Evolutionary Computation,2003,7(5):445–455.
    [41]张衡,吴礼发,张毓森,一种r可变负选择算法及其仿真分析.计算机学报,28(1):1614-1619.
    [42] V.Cutello, N.Krasnogor, G.Nicosia, M.Pavone, Immune Algorithm Versus DifferentialEvolution: A Comparative Case Study Using High Dimensional Function Optimization. inICANNGA.2007,93–101.
    [43] N.Noman, H.Iba, Enhancing differential evolution performance with local search for highdimensional function optimization. in Genetic and Evolutionary Computation Conference,GECCO.2005,967–974.
    [44] A. K. Qin, V. L. Huang, P. N. Suganthan, Differential evolution algorithm with strategyadaptation for global numerical optimization. IEEE Transactions on EvolutionaryComputation,2009,13(2):398-417.
    [45] C. Grosan, A. Abraham, H. Ishibuchi, Hybrid Evolutionary Algorithms, Springer-Verlag,2009.
    [46] J. Liu, J. Lampinen, A fuzzy adaptive differential evolution algorithm. Soft Computing,2005,9(6):448–462.
    [47] B.Porter, A.H.Jones, Genetic tuning of digital PID controllers. Electronic Letters,1992,28(9):834-844.
    [48] A. K. Qin, V. L. Huang, P. N. Suganthan, Differential evolution algorithm with strategyadaptation for global numerical optimization. IEEE Transactions on EvolutionaryComputation,2009,13(2):398-417.
    [49] J. Teo, Exploring dynamic self-adaptive populations in differential evolution. SoftComputing,2006,10(8):673–686.
    [50] S. Rahnamayan, H. Tizhoosh, M. Salama, Opposition-based differential evolution. IEEETransactions on Evolutionary Computation,2008,12(1):64–79.
    [51] X. Yao, A review of evolutionary artificial neural networks. International Journal ofIntelligent Systems,1993,8(539-567.
    [52] J. Brest, S. Greiner, B. Bo kovi, etal, Self-adapting control parameters in differentialevolution: A comprehensive study on numerical benchmark problems. IEEE Transactionson Evolutionary Computation,2006,10(6):646–657.
    [53] A.Carlos, C.Coello, Theoretical and numerical constraint-handling techniques used withevolutionary algorithms: a survey of the state of the art. Computer Methods in AppliedMechanics and Engineering,2002,191(11-12):1245-1287.
    [54]方开泰,王元,数论方法在统计中的应用,科学出版社,1996:19-29,191-197.
    [55]陈国良,王熙法,庄镇泉,王东生,遗传算法及其应用,人民邮电出版社,1996.
    [56]周明,孙树栋,遗传算法原理及应用,国防工业出版社,1999,1-100.
    [57]陈国良等,遗传算法及其应用,人民邮电出版社,1996.
    [58] R.Storn, K.Price, Differential evolution—A simple and efficient heuristic for globaloptimization over continuous spaces. Journal of Global Optimization,1997,11(4):341359.
    [59]周明,孙树栋,遗传算法原理及应用,国防工业出版社,1999:1-100.
    [60]刘星宝,蔡自兴等,基于差异进化的克隆选择算法.控制与决策,2009,26(1):59-64.
    [61]黄海燕,顾幸生,刘漫丹,求解约束优化问题的文化算法研究.自动化学报,2007,33(10):101-103.
    [62] W. Gong, Z. Cai, C. X. Ling, J. Du. Hybrid Differential Evolution based on FuzzyC-means Clustering. in proceedings of Genetic and Evolutionary ComputationConference (GECCO2009).2009,523-530.
    [63] P. Kaelo, M. M. Ali, A numerical study of some modified differential evolution algorithms.European J of Operational Research,2006,169(3):1176-1184.
    [64] R.Eberhart, J.Kennedy, A new optimizer using particle swarm theory. in Proc. of the6thSymp. MicroMachine and Human Science.1995, Nagoya.39-43.
    [65] J.-T.Tsai, T.-K.Liu, J.-H.Chou, Hybrid taguchi-genetic algorithm for global numericaloptimization. Transactions on Evolutionary Computation,2004,8(4):365-377.
    [66]温秀兰,宋爱国,进化计算优化效率的定量评价模式识别与人工智能,2005,18(2):247-251.
    [67]王勇,蔡自兴,周育人,肖赤心,约束优化进化算法.软件学报,2009,20(1):11-29.
    [68] C. Ma, X. Li, K.-F. Cedricyiu, L.-S.Zhang, New exact penalty function for solvingconstrained finite min-max problems. Applied Mathematics and Mechanics2012,33(2):253-270.
    [69] H.-T.Xu,Y.-G.Wang,B.Yang, G.-D. Chen, Non-orthogonal joint diagonalization based onpenalty function particle swarm optimization. Kongzhi yu Juece/Control and Decision,2012,27(2):317-320.
    [70] T.P.Runarsson, Y. Xin, Stochastic ranking for constrained evolutionary optimization. IEEETransactions on Evolutionary Computation,2000,4(3):284-294.
    [71] T.P.Runarsson, Y. Xin, Search Biases in Constrained Evolutionary Optimization. IEEETransactions on Systems, Man, and Cybernetics Part C: Applications and Reviews,2005,35(2):233-243.
    [72] D. Srinivasan, Experience teaching a graduate level course in evolutionary computation.IEEE Computational Intelligence Magazine,2009,4(4):45-46.
    [73] K.Deb, An efficient constraint handling method for genetic algorithms. Computer MethodsinApplied Mechanics and Engineering,2000,186(2-4):311-338.
    [74]周育人,李元香,王勇,康立山, Pareto强度值进化算法求解约束优化问题.软件学报,2003,14(7):1243-1249.
    [75] C. C. A. Coello. E.Mezura-Montes, A Simple Multi-membered Evolution Strategy tosolve constrained Optimization Problems. IEEE Transactions on Evolutionary Computation,2005,9(1):1-17.
    [76] K. Price, R. Storn, J. Lampinen, Differential evolution: A practical approach for globaloptimization, Springer-Verlag,2005.
    [77] X.Yao, Y.Liu, G.Lin, Evolutionary programming made faster. IEEE Transactions onEvolutionary Computation,1999,3(2):82-102.
    [78] S.Das, A.Abraham, A. Konar, Automatic clustering using an improved differentialevolution algorithm. IEEE Transaction on Systems Man and Cybernetics: Part A,2008,38(1):218–237.
    [79] S.Tsutsui, M.Yamamura, T.Higuchi Multi-parent recombination with simplex crossover inreal-coded genetic algorithms. in Proceedings of the GECCO-99.1999,657-664.
    [80] U. Chakraborty, Advances in Differential Evolution, Springer-Verlag,2008.
    [81] R. L. Haupt, S. E. Haupt, Practical genetic algorithms (2nd edition), John Wiley&Sons,Inc.,2004:20-60.
    [82] J. Brest, S. Greiner, B. Bo kovi, Self-adapting control parameters in differential evolution:A comprehensive study on numerical benchmark problems. IEEE Transactions onEvolutionary Computation,2006,10(6):646–657.
    [83] S.-Y. Zeng, L.-S. Kang, D. Lixin, An Orthogonal Multi-objective Evolutionary Algorithmfor Multi-objective Optimization Problems with Constraints. MIT Press. EvolutionaryComputation,2004,12(1):77-98.
    [84] K. Price, R. Storn, J. Lampinen, Differential evolution: A practical approach for globaloptimization, Springer-Verlag,2005.
    [85] E. Mezura-Montes, J. Velázquez-Reyes, C. A. C. Coello. A comparative study ofdifferential evolution variants for global optimization. in proceedings of GeneticEvolutionary Computation Conference (GECCO-2006).2006,485–492.
    [86]陈根社,陈新海,应用遗传算法设计自动交会控制器.西北工大学报,1994,11(2):247-252.
    [87] A.Salman, A.P.Engelbrecht, M.G.H.Omran, Empirical analysis of self-adaptive differentialevolution. European Journal of Operational Research,2007,183(2):785–804.
    [88] S.-Y.Ho, L.-S.Shu, J-H.Chen, Intelligent evolutionary algorithms for large parameteroptimization problems. IEEE Transactions on Evolutionary Computation,2004,8(6):522–541.
    [89] S. Das, A. K. A., U. K. Chakraborty. Two improved differential evolution schemes forfaster global search. in Genetic and Evolutionary Computation Conference, GECCO.2005,Washington DC, USA.991–998.
    [90] J. Brest, M. S. Maucec, Population size reduction for the differential evolution algorithm.Applied Intelligence,2008,29(3):228-247.
    [91]钟良,钟守楠,章晓燕,基于数论的总体优化随机搜索算法.数学杂志,2006,26(1):75-82.
    [92] Z.Yang, K.Tang, X.Yao. Self-adaptive Differential Evolution with Neighborhood Search. InIEEE World Congress on Computational Intelligence.2008,1110-1116.
    [93]李东风,龚中麟,遗传算法应用于超低副瓣线阵天线方向图综合.电子学报,2003,31(1):82-84.
    [94] J. Zhang, A. C. Sanderson, JADE: Adaptive differential evolution with optional externalarchive. IEEE Transactions on Evolutionary Computation,2009,13(5):945-958.
    [95] J.Zhang, A.C.Sanderson, Adaptive Differential Evolution: A Robust Approach toMultimodal Problem Optimization, Springer-Verlag,2009.
    [96] D.Maclay, R.E.Dorey, Applying genetic search techniques to driver-train modeling. IEEEControl Systems Magazine,1993,13(3)50-55.
    [97] A. K. Qin, P. N. Suganthan. Self-adaptive differential evolution algorithm for numericaloptimization. in IEEE Congress on Evolutionary Computation (CEC2005).2005,1785–1791.
    [98] K.Kristinsson, G.A.Dumont, System identification and control using genetic algorithms.IEEE Transactions SMC,1992,22(5):1033-1046.
    [99] J.T.Modupe Ayara, L.N.d.Castro,R.Duncan, Negative Selection: How to GenerateDetectors. in Proceedings of the1st International Conference on Artificial Immune Systems(ICARIS).2002, Canterbury UK.89-98.
    [100] S.Das, A.Abraham, U.K.Chakraborty, A.Konar, Differential evolution using aneighborhood-based mutation operator. IEEE Transactions on Evolutionary Computation,2009,13(3):526–553.
    [101]陈青华,徐一红,一种基于遗传计算的新型自适应路由算法.通信技术,2009,42(8):1-3.
    [102] J. Sun, Q. Zhang, E. P. K. Tsang, DE/EDA: A new evolutionary algorithm for globaloptimization. Information Sciences,2005,169(3-4):249–262.
    [103] H.Y.Fan, J.Lampinen,Atrigonometric mutation operation to differential evolution. Journalof Global Optimization,2003,27(1):105–129.
    [104] L.N.d.Castro, F.J.V.Zuen, Clonal selection algo rithm with engineering applications. in ProcGECCO ‘00.2000, Las Vegas, Nevada, USA.36-37.
    [105] W.Gong, Z.Cai, C.X.Ling, A fast and robust differential evolution based on orthogonaldesign. in AI2006: Advances in Artificial Intelligence,19th Australian JointConference onArtificial Intelligence.2006, Hobart, Australia.709–718.
    [106] W. Gong, Z. Cai, L. X. Jiang, Enhancing the Performance of Differential Evolution UsingOrthogonal Design Method. Applied Mathematics and Computation,2008,206(1):56-69.
    [107] T.M.Murdock, W.E.Schmitendorf, S.Forrest, Use of a genetic algorithm to analyzerobust stability problems. in Proc. American Control Conf.,.1997, Boston.886-889.
    [108] N.Noman, H. Iba, Accelerating differential evolution using an adaptive local search. IEEETransactions on Evolutionary Computation,2008,12(1):107–125.
    [109] Y. J. Wang, J. S. Zhang, G. Y. Zhang, A dynamic clustering based differentialevolution algorithm for global optimization. European Journal of Operational Research,2007,183(1):56–73.
    [110] T.M.Murdock, W.E.Schmitendorf, S.Forrest, Tuning fuzzy logic controller using geneticalgorithms AerospaceApplications. in Proc. AAAIC.1990, Dayton.351-358.
    [111] A.Caponio, A.F.Neri, V.Tirronen, Super-fit control adaptation in memetic differentialevolution frameworks. Soft Computing,2009,13(8-9):811-831.
    [112] J.Zurada, Introduction to artificial neural systems, West Publishing Company,1992.
    [113] X.-D. Jin, R.G.Reynolds, Using knowledge-based evolutionary computation to solvenonlinear constraint optimization problems: a cultural algorithm approach. in1999IEEECongress on Evolutionary Computation.1999,1671-1678.
    [114] T.Gong, A.L.Tuson. Differential Evolution for Binary Encoding. in A. Saad et al.(Eds.):Soft Computing in Industrial Applications, ASC39.2007,251–262.
    [115] B. Alatas, E. Akin, A. Karci, MODENAR: Multi-objective differential evolution algorithmfor mining numeric association rules. Applied Soft Computing,2008,8(1):646–656.
    [116] P.Galinier, J.-K.Hao, Hybrid evolutionary algorithms for graph coloring. J. Comb Optim1999,3(4):379–397.
    [117] M.Dorigo, M.Birattari, T.Stutzle, Ant Colony Optimization, MIT Press,2004.
    [118] W. Yong, C. Zixing, G. Guanqi, Z. Yuren, Multiobjective optimization and hybridevolutionary algorithm to solve constrained optimization problems. IEEE Transactions onSystems, Man, and Cybernetics Part B: Cybernetics,2007,37(3):560–575.
    [119] V.Cutello, G.Narzisi, G.Nicosia, M.Pavone, An immunological algorithm for globalnumerical optimization. Artificial Evolution,2006,3871:284-295.
    [120] D.Park, A.Kandel, G.Langholz, Genetic-Based new fuzzy reasoning models with applicationto fuzzy control. lEEE Transactions SMC,1994,24(1):39-47.
    [121] V.Cutello, G.T.Nicosia, The clonal selection principle for in silico and in vitro computing. inRecent Developments in Biologically Inspired Computing, L.N.2004, Hershey, PA.104-146.
    [122] V.Cutello, G.T.Nicosia, An immunological approach to combinatorial optimization problems.in Proc.8th Ibero-American Conf. Artif.Intell.2002, Seville, Spain.361–370.
    [123] A.E.Eiben, E.H.L.Aarts, K.M.V.Hee, Global convergence of genetic algorithms: An infiniteMarkov chain analysis. in Parallel Problem Solving from Nature.1991, Berlin.
    [124]钟守楠,遗传算法的收敛性与编码.武汉水利电力大学学报2000,33(1):108-112.
    [125] Y.Wang, H.Liu, Z.Cai, Y.Zhou, An orthogonal design based constrained optimization.Engineering Optimization, evolutionary algorithm,2007,39(6):715-736.
    [126] V. Feoktistov, Differential Evolution: In Search of Solutions, Springer-Verlag New York,Inc.,2006.
    [127]吕振肃,侯志荣,自适应变异的粒子群优化算法.电子学报,2004,32(3):99-102.
    [128] Y.-W.Leung, Y.Wang, An orthogonal genetic algorithm with quantization for globalnumerical optimization. IEEE Transactions on Evolutionary Computation,2001,5(1):41–53.
    [129] V. Feoktistov, S. Janaqi. Generalization of the strategies in differential evolution. inProceedings of the18thInternational Parallel and Distributed Processing Symposium.2004,165.
    [130]曾三友,魏巍,康立山,姚书振,基于正交设计的多目标演化算法.计算机学报,2005,28(7):1153-1162.
    [131] A.Nobakhti, H.Wang, A simple self-adaptive differential evolution algorithm withapplication on the ALSTOM gasifier. Applied Soft Computing,2008,8(1):350–370.
    [132] Q.F.Zhang, J.J.Sun, E.P.K.Tsang, Ford hybrid estimation of distribution algorithm for globaloptimization. Engineering Computations,2003,21(1):91-107.
    [133] D.E.Goldberg, P.Segrest, Finite markov chain analysis of genetic algorithms. in Proc of the2nd Int Conf on GeneticAlgorithms.1987, Cambridge, MA.69-76.
    [134]曾三友,魏巍,康立山,姚书振,基于正交设计的多目标演化算法.计算机学报,2005,28(7):1153-1161.
    [135] N. S. Teng, J. Teo, M. H. A. Hijazi, Self-adaptive population sizing for a tune-freedifferential evolution. Soft Computing,2009,13(7):709-724.
    [136]张铃,张钹,佳点集遗传算法.计算机学报,2001,24(9):917-922.
    [137] A.Carlos, C.Coello, Theoretical and numerical constraint-handling techniques used withevolutionary algorithms: a survey of the state of the art Computer Methods in AppliedMechanics and Engineering,2002,191(11-12):1245–1287.
    [138] Z.Michalewicz, M.Schoenauer, Evolutionary algorithm for constrained parameteroptimization problems. IEEE Transactions on Evolutionary Computation,1996,4(1):1-32.
    [139] X.Qi, F.Palmieri, Theoretical analysis of evolutionary algorithms with an infinite populationsize in continues space. IEEE Transactions on Neural Networks,1994,5(1):102-119.
    [140] D. B. Fogel, Asymptotic convergence properties of genetic algorithms and evolutionaryprogramming: Analysis and experiments. Cybernetics and Systems,1994,25(1):389-407.
    [141] G.-Q.guo,etal, The unified method analyzing the convergence of genetic algorithms.控制理论与应用,2001,18(3):443-446.
    [142] H.Mühlenbein, D.Schlierkamp-Voosen, Predictive models for the breeder genetic algorithmI: continuous parameter optimization MIT Press. Evolutionary Computation,1993,1(1):25–49.
    [143]张讲社,徐宗本,梁怡,整体退火遗传算法极其收敛充要条件.中国科学(E),1997,27(2):154-164.

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

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

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