非支配排序遗传算法(NSGA)算子分析

被引:20
作者
关志华
机构
[1] 天津工业大学管理学院 天津
关键词
遗传算法; 非支配排序遗传算法; 遗传算子;
D O I
10.13587/j.cnki.jieem.2004.01.014
中图分类号
O223 [统筹方法];
学科分类号
070105 ; 1201 ;
摘要
介绍了一种基于遗传算法的多目标进化算法-非支配排序遗传算法(NSGA)。并用NSGA对三个多目标优化问题进行了详尽的计算,对采用不同的算子和不同的算子取值进行了对照,初步得出了一组适用于不同类型问题的NSGA的遗传算子取值,对其他同类问题的计算提供了参考。
引用
收藏
页码:56 / 60
页数:5
相关论文
共 6 条
[1]  
A niched Pareto genetic algorithm for multiobjective optimization. J. Horn,N. Nafploitis,D. E. Goldberg. In: Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence . 1994
[2]  
An Updated Survey of GA-Based Multiobjective Optimization Techniques. C. A. C. Coello. ACM Computing Surveys . 2000
[3]  
Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. C. M. Fonseca,P. J. Fleming. Proceedings of the Fifth International Conference on Genetic Algorithms[C] . 1993
[4]  
Multiobjective dynamic optimization of an industrial Nylon 6 semibatch reactor using genetic algorithms. K. Mitra,K. Deb,S. K. Gupta. Journal of Applied Polymer Science . 1998
[5]  
Design of Lightweight,Broad-Band Microwave Absorbers Using Genetic Algorithms. E. Michielssen,J. M. Sajer,S. Ranjithan et al. IEEE Transactions on Microwave Theory and Techniques . 1993
[6]  
An overview of evolutionary algorithms in multiobjective optmization. C. M. Fonseca,P. J. Fleming. Evolutionary Computation . 1995