KAJIAN ALGORITMA CRAIG RAYNOLD PADA KERUMUNAN (FLOCKING)

Authors

  • Lit Malem Ginting Institut Teknologi Del
  • Binsar Siahaan Institut Teknologi Del
  • Bastian Situmorang Institut Teknologi Del
  • Riris Manik Institut Teknologi Del

Abstract

Artificial Intelligence (AI) is a study of making computers that do things that today can be done better by humans. One application in the game is to mimic the behavior of animals in the wild. Set of animal in the wild are often called crowds, herds, schools and swarms. Crowds are animals that gather together in an irregular and unfocused way [4]. In 1987, Craig Reynolds [6] with his book "Flock, Herd, Schools: A Distributed Behavioral Model" invented a technique for simulating animal crowds in the wild. The technique is called flocking which is commonly known as "boids". In this study, an observation about the comparison of boids with the amount of resources used in a simulation game that will be given a device. The number of boid that will be used is 1-500 boid with cohession radius distance = 10 and 15, radius separator = 4 and save radius = 6 with the observation at the angle of 300 and 1800. Based on the results done, then the result is boids neighbor detection radius has a major effect on resource usage.

 

Keywords: Artificial Intelligence (AI), Flocking, Craig Raynold, resource device

References

[1] E. Britannica, "Encyclopedia Britannica Online," Game, 2008. [Online]. Available: Http://Serch.Eb.Com/Eb/Article?Eu=36648. [Accessed 28 September 2016].

[2]"Video Game," Oxford Living Dictionary, [Online]. Available: Http://En.Oxforddictionaries.Com/Definition/Video_Game. [Accessed 28 September 2016].

[3]A. Elmenthaler, "Hagenuk Mt -2000 With Tetris," 17 June 2013. [Online]. Available: Handy-Sammler.De. [Accessed 28 September 2016].

[4]"Oxford Living Dictionary," [Online]. Available: Http://En.Oxforddictionaries.Com/Definition/Crowd. [Accessed 28 September 2016].

[5] G. Pentheny, "Advanced Technique for Robust, Efficient Crowds," Game AI Pro 2 Collected Wisdom of Game AI Professionals, pp. 173-181, 2015

[6]C. W. Reynold, "Flocks, Herds and School: A Distributed Behavioral Model!," 1999.

[7] I. Millington, Artificial Intelligence For Games Seceond Edition, India: Elsevier, 2009.

[8]"Prime Megazine," 2009. [Online]. Available: http://www.primermagazine.com. [Accessed 29 September 2016].

[9] M. Dewi, "Simulation the Movement of the crowd in an environment using flocking," International Confrence on Instrumentation, comunication, information technology and Biomedical Engineering, no. 6108638, 2011.

[10]Williams and Sawyer. (2010). Using Information Techonolgy 9th Edition. McGraw-Hil.

[11]Samsung. (n.d.). Samsung. Retrieved October 02, 2016, from Samsung: http://www.samsung.com/id/smartphones/finder/

[12] A. Ismain, Education Games : Menjadi Cerdas dan Ceria dengan Permainan Edukatif, 2006: Pilar Media, Yogyakarta.
[13]D.O,"Swarmintelligence Fromnatural To Artifiaial System : Ant Colony Optimization," International Journal on Applications of Graph Theory in Wireless Ad hoc
Networks and Sensor , vol. 8, no. 1, pp. 9-17, 2016.

[14]B. K. Panigrahi, Y. Shi, and M.-H. Lim (eds.): Handbook of Swarm Intelligence. Series: Adaptation, Learning, and Optimization

[15]M. Dorigo, E. Bonabeau, and G. Theraulaz, Ant algorithms and stigmergy, Future Gener. Comput. Syst., Vol. 16, No. 8, pp. 851–871, 2000
[16]J. Kennedy and R. C. Eberhart. Particle Swarm Optimization. In Proceedings of IEEE International Conference on Neural Networks, Perth, Australia, pp. 1942– 1948, 1995

[17] R. C. Eberhart and Y. Shi, Tracking and optimizing dynamic systems with particle swarms, Proc. Congress on Evolutionary Computation 2001, Seoul, Korea, 2001

[18]H. Ahmed, "Swarm Intelligence: Concepts, Models," School of Computing, Canada, 2012.

[19]A new Optimizer Using Particle Swarm Theory, Russell Eberhart

[20]Unity – Game Engine. [Online] Available at : http://www.unity3d.com [Accessed 5 Ocktober 2016].

Downloads

Published

2018-02-01

Issue

Vol. 3 No. 1 (2018): Journal Information System Development (ISD)

Section

Artikel

License

Penulis yang menerbitkan jurnal ini menyetujui persyaratan berikut:

  1. Penulis memiliki hak cipta dan memberikan hak untuk publikasi pertama jurnal dengan karya yang secara simultan dilisensikan di bawah Creative Commons Attribution License yang memungkinkan orang lain untuk berbagi karya dengan pengakuan kepengarangan karya dan publikasi awal dalam jurnal ini.
  2. Penulis dapat membuat perjanjian kontrak tambahan yang terpisah untuk distribusi non-eksklusif versi jurnal yang diterbitkan dari karya tersebut (misalnya, mempostingnya ke repositori institusional atau menerbitkannya dalam sebuah buku), dengan pengakuan atas publikasi awalnya di jurnal ini.
  3. Penulis diizinkan dan didorong untuk memposting karya mereka secara online (misalnya, dalam repositori institusional atau di situs web mereka) sebelum dan selama proses pengajuan, karena dapat menyebabkan pertukaran yang produktif, serta kutipan yang lebih awal dan lebih besar dari karya yang diterbitkan (Lihat Pengaruh Akses Terbuka).