Flappy Bird Genetic Algorithm

Please visit my blog post for more detail.

Intisari

Seiring berjalannya waktu, hingga saat ini berbagai pendekatan kecerdasan dan pemecahan optimasi masalah menjadi sebuah keharusan pada berbagai bidang. Perkembangan teknologi mesin semakin hari semakin efisien kinerjanya, banyak aplikasi dibuat untuk menangani suatu masalah yang kompleks. Algoritma genetika adalah teknik pencarian heuristik dalam kecerdasan buatan untuk menemukan solusi paling optimal pada suatu masalah yang diberikan berdasarkan crossover, mutation, selection, dan beberapa teknik lainnya yang terinspirasi oleh teori evolusi Darwin. Pada artikel ini menunjukkan bagaimana pendekatan algoritma genetika menangani permasalahan optimasi secara umum. Implementasi algoritma ini membangun sebuah AI dalam permainan arcade yang cukup terkenal yaitu Flappy Bird.

Requirements

Library Matplotlib
Library Numpy 
Library Pygame
Library Random
Library Sys
Library Scipy

Reference

1. A. Jafari, M. Zekri, S. Sadri, and A. R. Mallahzadeh, “Design of Analog Integrated Circuits by Using Genetic Algorithm,” pp. 2–5, 2010.
2. H. Tao, G. Liao, and L. Wang, “Space-Borne Antenna Adaptive Side-Lobe Nulling Algorithm Based on Gradient-Genetic Algorithm,” pp. 733–736, 2004.
3. E. Eiben, “Genetic algorithms with multi-parent recombination,” pp. 78–87, 1994.
4. E. Schultz, J. Mellander, C. Endorf, ”Intrusion Detection and Prevention - A basic genetic algorithm,” 2008.
5. N. Andrew, “Machine learning,” Standford University Online, lecture notes week 4, [online]: https://www.coursera.org/learn/machine-learning