A BENCHMARK STUDY OF KGCS OPTIMIZATION ALGORITHM

Florina ȘERDEAN, Adina CRIȘAN

Abstract


This paper presents the study conducted on the optimization algorithm called KGCS (Knowledge Gradient Cuckoo Search) using benchmark functions. The algorithm is highly effective due to the combination of the specific characteristics of the Cuckoo Search algorithm and the ones of the Knowledge Gradient policy. The paper also presents the benchmark mathematical functions usually used to test optimization algorithms such as Rosenbrock, Griewank or Ackley’s function. The results of the conducted tests are compared to the results obtained using the unenhanced evolutionary algorithms in order to prove efficiency of the KGCS algorithm.  


Full Text:

PDF

References


Parkinson, A. R., Balling, R. J., Hedengren, J. D., Optimization methods for engineering design. Applications and Theory, Brigham Young University, 2013

Ovidiu Buiga, Simion Haragâș, Optimal design with evolutionary algorithms of a gear coupling, Acta Technica Napocensis - Series: Applied Mathematics and Mechanics, Vol 54, No 2, 2011, pp. 273-276

Ovidiu Buiga, Simion Haragâș, A 2 stage coaxial helical speed reducer gearings optimal design with genetic algorithms, Acta Technica Napocensis - Series: Applied Mathematics and Mechanics, Vol 55, No 3, 2012, pp. 535-542

Iuliu Negrean, Formulations on input parameters in advanced dynamics, Acta Technica Napocensis - Series: Applied Mathematics and Mechanics, Vol 61, No 3, 2018, pp. 305-312

Iuliu Negrean, Advanced Notions in Analytical Dynamics of Systems Acta Technica Napocensis - Series: Applied Mathematics and Mechanics, Vol 60, No 4, 2017, pp. 491-502

J. Vesterstrom and R. Thomsen, "A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems," Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753), Portland, OR, USA, 2004, pp. 1980-1987 Vol.2. doi: 10.1109/CEC.2004.1331139

Jung BS, Karnev BW Lambert MF (2006) Benchmark tests of evolutionary algorithms: mathematic evaluation and application to water distribution systems. J Env Inf 7(1):24–35

X. Yao, Y. Liu, and G. Lin, “Evolutionary programming made faster,” IEEE Trans. Evol. Comput., vol. 3, no. 2, p. 82, Jul. 1999.

C. Y. Lee and X. Yao, “Evolutionary programming using mutations based on the Lévy probability distribution,” IEEE Trans. Evol. Comput., vol. 8, no. 1, pp. 1–13, Feb. 2004

Yang, X.-S., and Deb, S., Engineering Optimisation by Cuckoo Search, Int. J. Mathematical Modelling and Numerical Optimisation, Vol. 1, No. 4, 330–343, 2010

Rusu, M.-F., Optimizations under uncertainty with applications in rolling bearing industry, Faculty of Machine Building, Technical University of Cluj-Napoca, 2014 (PhD. Thesis)

Tudose, L., Rusu, F., Tudose, C., Optimal design under uncertainty of bearing arrangements, Mechanism and Machine Theory, 98, 2016, pp. 164-179

Gordon, V. S., and Whitley, L. D. Serial and parallel genetic algorithms as function optimizers. In Proceedings of the 5th International Conference on Genetic Algorithms (San Francisco, CA, USA, 1993), Morgan Kaufmann Publishers Inc., pp. 177-183.

Jamil, M., and Yang, X.-S. A literature survey of benchmark functions for global optimization problems. Int. Journal of Mathematical Modelling and Numerical Optimisation 4, 2 (2013), 150-194.

Whitley, D., Mathias, K., Rana, S., and Dzubera, J. Building better test functions. In Proceedings of the Sixth International Conference on Genetic Algorithms (1995), Morgan Kaufmann, pp. 239-246.

Key words: evolutionary algorithm, optimization, benchmark functions, Cuckoo Search algorithm.


Refbacks

  • There are currently no refbacks.


JOURNAL INDEXED IN :