ELITISME ALGORITMA GENETIKA PADA FUNGSI NONLINEAR DUA PEUBAH

  • Adriana Fanggidae(1*)
    Universitas Nusa Cendana
  • Emerensye S Y Pandie(2)
    Universitas Nusa Cendana
  • (*) Corresponding Author
Kata Kunci: algortima genetika, seleksi, crossover, elitisme

Abstrak

Operator evolusi dalam algoritma genetika (AG) tidak menjamin kualitas individu dari generasi ke generasi selalu baik. Elitisme menjaga pelestarian sifat-sifat individu terbaik dari generasi ke generasi dengan cara menggandakan sekumpulan individu terbaik. Pada tulisan ini ditentukan banyaknya penggandaan yang perlu dilakukan terhadap individu terbaik. Pengujian dilakukan terhadap lima fungsi nonlinear dua peubah dan dihasilkan satu penggandaan individu terbaik mampu memberikan solusi terbaik.

##plugins.generic.usageStats.downloads##

##plugins.generic.usageStats.noStats##

Referensi

J. H. Holland, Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence, 1st MIT Press ed. Cambridge, Mass: MIT Press, 1992.

G. Roth and W. Crossley, “Investigation of number of children, number of parents, tournament size, and elitism in genetic algorithms,” presented at the 8th Symposium on Multidisciplinary Analysis and Optimization, Long Beach,CA,U.S.A., Sep. 2000, doi: 10.2514/6.2000-4846.

X.-S. Yang, Nature-inspired optimization algorithms, First edition. Amsterdam ; Boston: Elsevier, 2014.

F. Yu, X. Fu, H. Li, and G. Dong, “Improved Roulette Wheel Selection-Based Genetic Algorithm for TSP,” p. 4.

S. L. Yadav and A. Sohal, “Comparative Study of Different Selection Techniques in Genetic Algorithm,” Int. J. Eng., vol. 6, no. 3, p. 7, 2017.

PlumX Metrics

Diterbitkan
2020-10-29
Bagian
Articles

##plugins.generic.recommendByAuthor.heading##

##plugins.generic.recommendByAuthor.noMetric##