Title :
A fast optimization method of using nondominated sorting genetic algorithm (NSGA-II) and 1-nearest neighbor (1NN) classifier for numerical model calibration
Author :
Liu, Y. ; Zhou, C. ; Ye, W.J.
Author_Institution :
Dept. of Eng., Exeter Univ., UK
Abstract :
Practical experience with numerical model calibration suggests that no single objective is adequate to measure the ways in which the model fails to match the important characteristics of the observed data. The multiobjective genetic algorithm (MOGA) is used as automatic calibration method for a wide range of numerical models. The task of estimating the entire Pareto set requires a large number of fitness evaluations in a standard MOGA optimization process. However, it´s very time consuming to obtain a value of objective functions in many real-world engineering problems. The NSGA-II-1NN algorithm, an effective and efficient methodology to reduce the number of actual fitness evaluations for solving the multiple-objective global optimization problem, is presented in this paper. The test results for multiobjective calibration show that the proposed method only requires about 38 percent of actual fitness evaluations of the NSGA-II.
Keywords :
Pareto optimisation; calibration; genetic algorithms; pattern classification; 1-nearest neighbor classifier; MOGA optimization process; NSGA-II-1NN algorithm; Pareto set; automatic calibration method; fitness evaluation; multiobjective genetic algorithm; multiple-objective global optimization; nondominated sorting genetic algorithm; numerical model calibration; objective function; optimization method; Calibration; Genetic algorithms; Genetic engineering; Geography; Neural networks; Numerical models; Optimization methods; Pareto optimization; Sorting; Testing;
Conference_Titel :
Granular Computing, 2005 IEEE International Conference on
Print_ISBN :
0-7803-9017-2
DOI :
10.1109/GRC.2005.1547351