Fast Mesh-Sorting in Multi-objective Optimization

被引:0
作者
Patel, Narendra [1 ]
Padhiyar, Nitin [2 ]
机构
[1] Vishwakarma Govt Engn Coll, Dept Chem Engn, Ahmadabad 382424, Gujarat, India
[2] Indian Inst Technol Gandhinagar, Dept Chem Engn, Ahmadabad 382424, Gujarat, India
关键词
Multi-objective Optimization; Genetic Algorithm; NSGA; mesh-sort; PARETO;
D O I
10.1016/j.ifacol.2015.09.090
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A single parameter based fast mesh-sorting is proposed in this work. The single parameter algorithm as compared to non-dominated sorting eliminates the classification of the population into non-dominated fronts and calculating crowding distance. The proposed one parameter approach also provides flexibility of choosing any probability based selection operator. On the other hand, non-dominated sorting approach can only use tournament selection directly. We have considered Zitzler-Deb-Thieles (ZDT) test functions to test computational and Convergence capabilities of proposed algorithm. The performance of the proposed algorithm is compared with conventional Non-dominated Sorting Genetic Algorithm-II (NSGA-II) and NSGA-II with a recent, fast corner-sort algorithm. We have also considered optimal control of fed-batch reactor as Multi-objective optimization application. (C) 2015, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码:936 / 941
页数:6
相关论文
共 14 条
[1]  
[Anonymous], Evolutionary Computation, DOI [DOI 10.1162/EVCO.1994.2.3.221, 10.1162/evco.1994.2.3.221]
[2]  
[Anonymous], 1985, P INT C GEN ALG THEI
[3]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[4]  
Deb K, 1995, OPTIMIZATION METHODS
[5]  
Deb K., 2001, Multi-Objective Optimization Using Evolutionary Algorithms, V16
[6]  
Deb Kalyanmoy, 1989, Complex systems
[7]   Rank-density-based multiobjective genetic algorithm and benchmark test function study [J].
Lu, HM ;
Yen, GG .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (04) :325-343
[8]   Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selection [J].
Qu, B. Y. ;
Suganthan, P. N. .
INFORMATION SCIENCES, 2010, 180 (17) :3170-3181
[9]   Fedbatch fermentations of Bacillus subtilis ToC46 (pPFF1) for the synthesis of a recombinant β-1,3-glucanase:: Experimental study and modelling [J].
Shene, C ;
Andrews, BA ;
Asenjo, JA .
ENZYME AND MICROBIAL TECHNOLOGY, 1999, 24 (5-6) :247-254
[10]  
Steuer RalphE., 1989, Multiple Criteria Optimization