An efficient differential evolution using speeded-up k-nearest neighbor estimator

Cited 9 time in webofscience Cited 0 time in scopus
  • Hit : 449
  • Download : 7
In evolutionary algorithm, one of the main issues is how to reduce the number of fitness evaluations required to obtain optimal solutions. Generally a large number of evaluations are needed to find optimal solutions, which leads to an increase of computational time. Expensive cost may have to be paid for fitness evaluation as well. Differential evolution (DE), which is widely used in many applications due to its simplicity and good performance, also cannot escape from this problem. In order to solve this problem a fitness approximation model has been proposed so far, replacing real fitness function for evaluation. In fitness approximation, an ability to estimate accurate value with compact structure is needed for good performance. Therefore in this paper we propose an efficient differential evolution using fitness estimator. We choose k-nearest neighbor (kNN) as fitness estimator because it does not need any training period or complex computation. However too many training samples in the estimator may cause computational complexity to be exponentially high. Accordingly, two schemes with regard to accuracy and efficiency are proposed to improve the estimator. Our proposed algorithm is tested with various benchmark functions and shown to find good optimal solutions with less fitness evaluation and more compact size, compared with DE and DE-kNN.
Publisher
SPRINGER
Issue Date
2014-01
Language
English
Article Type
Article
Keywords

MEMETIC ALGORITHMS; FITNESS APPROXIMATION; OPTIMIZATION; COMPUTATION; ADAPTATION

Citation

SOFT COMPUTING, v.18, no.1, pp.35 - 49

ISSN
1432-7643
DOI
10.1007/s00500-013-1030-x
URI
http://hdl.handle.net/10203/188699
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 9 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0