Advanced Search
Volume 29 Issue 11
Jan.  2011
Turn off MathJax
Article Contents
Li Bin, Zhong Run-tian, Xiao Jin-Chao, Zhuang Zhen-quan. A Multi-Objective Optimization Algorithm Based on Marginal Distribution Estimation[J]. Journal of Electronics & Information Technology, 2007, 29(11): 2683-2687. doi: 10.3724/SP.J.1146.2006.00638
Citation: Li Bin, Zhong Run-tian, Xiao Jin-Chao, Zhuang Zhen-quan. A Multi-Objective Optimization Algorithm Based on Marginal Distribution Estimation[J]. Journal of Electronics & Information Technology, 2007, 29(11): 2683-2687. doi: 10.3724/SP.J.1146.2006.00638

A Multi-Objective Optimization Algorithm Based on Marginal Distribution Estimation

doi: 10.3724/SP.J.1146.2006.00638
  • Received Date: 2006-05-15
  • Rev Recd Date: 2007-01-30
  • Publish Date: 2007-11-19
  • A new multi-objective optimization algorithm based on marginal distribution estimation is proposed, in which marginal probability distribution of the selected better individuals is estimated and is used to guide the search of Pareto optimal solutions of the multi-objective optimization problems. Combined with non-dominant ranking, diversity preserving technique based on crowding mechanism, tournament selection based on non-dominant ranking, and elitist strategy, the algorithm achieves a good balance between convergence and diversity. A set of typical test functions are used to evaluate the performance of the proposed algorithm, and comparison is made between some well-known multi-objective optimization algorithms, i.e. NSGA-II, SPEA, PAES. The experimental results show that the proposed algorithm can achieve a good balance between convergence and diversity, and is suited to complex multi-objective problems.
  • loading
  • Fonseca C M and Fleming P J. Genetic algorithms for multiobjective optimization: formulation , discussion and generation[C]. Proceedings of the 5th International Conference on Genetic Algorithms, San Mateo, California, 1993: 416-423.Horn J and Nafpliotis N. Multiobjective optimization using the niched Pareto genetic algorithm[R]. USA: IlliGAL Report 93005, 1993.[2]Srinivas N and Deb K. Multiobjective optimization using nondominated sorting in genetic algorithms[J].Evolutionary Computation.1994, 2 (3):221-248[3]Zitzler E, Deb K, and Thiele L.. Comparison of multiobjective evolutionary algorithms: Empirical results[J].Evolutionary Computation.2000, 8 (2):173-195[4]Deb K, Pratap A, and Agarwal T. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II[J].IEEE Transactions on Evolutionary Computation.2002, 6(2):182-197[5]Pelikan M, Goldberg D E, and Lobo F. A survey of optimization by building and using probabilistic models[R]. IlliGAL Tech. Rep. 99018, 1999.[6]Mhlenbein H and Paa G. From recombination of genes to the estimation of distributions I. Binary parameters[C]. Parallel Problem Solving from Nature - PPSN IV, 1996: 178-187.[7]Pelikan M, Goldberg D E, and Cant-Paz E. BOA: The Bayesian optimization algorithmp[C]. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 1999), 13-17 July 1999, Orlando, Florida, USA, 1999, Vol I: 525-532.[8]Larraaga P.[J].Etxeberria R, Lozano J A, and Pea J M. Optimization by Learning and Simulation of Bayesian and Gaussian Networks[R]. Dept. Comput. Sci. Artific. Intell., Univ. Basque Country, Tech. Rep. EHUKZAA-IK-4/9.1999,:-[9]Mhlenbein H, and Paa G. From recombination of genes to the estimation of distributions I. Binary parameters. In Proc. 5th Parallel Problem Solving from Nature(PPSN V), Amsterdam, The Netherlands, September 27-30, 1998, LNCS 1141: 178.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3005) PDF downloads(1275) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return