Share Email Print
cover

Proceedings Paper

A novel fitness evaluation method for evolutionary algorithms
Author(s): Ji-feng Wang; Ke-zong Tang
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Fitness evaluation is a crucial task in evolutionary algorithms because it can affect the convergence speed and also the quality of the final solution. But these algorithms may require huge computation power for solving nonlinear programming problems. This paper proposes a novel fitness evaluation approach which employs similarity-base learning embedded in a classical differential evolution (SDE) to evaluate all new individuals. Each individual consists of three elements: parameter vector (v), a fitness value (f), and a reliability value(r). The f is calculated using NFEA, and only when the r is below a threshold is the f calculated using true fitness function. Moreover, applying error compensation system to the proposed algorithm further enhances the performance of the algorithm to make r much closer to true fitness value for each new child. Simulation results over a comprehensive set of benchmark functions show that the convergence rate of the proposed algorithm is much faster than much that of the compared algorithms.

Paper Details

Date Published: 13 March 2013
PDF: 7 pages
Proc. SPIE 8784, Fifth International Conference on Machine Vision (ICMV 2012): Algorithms, Pattern Recognition, and Basic Technologies, 87840E (13 March 2013); doi: 10.1117/12.2013684
Show Author Affiliations
Ji-feng Wang, Nanjing Univ. of Science and Technology (China)
Ke-zong Tang, Nanjing Univ. of Science and Technology (China)
Zhejiang Univ. (China)


Published in SPIE Proceedings Vol. 8784:
Fifth International Conference on Machine Vision (ICMV 2012): Algorithms, Pattern Recognition, and Basic Technologies
Yulin Wang; Liansheng Tan; Jianhong Zhou, Editor(s)

© SPIE. Terms of Use
Back to Top