PEMILIHAN STRATEGI FORMASI PADA PERTEMPURAN KELOMPOK NPC BERBASIS GENETIC ALGORITHM

Pertempuran kelompok Non Player Carakter NPC pada game real time strategi RTS membutuhkan agen cerdas yang dapat memilih strategi formasi yang tepat. Penelitian ini menjelaskan tentang bagaimana membuat strategi formasi dalam kelompok NPC dengan menggunakan metode genetic algorithm yang memiliki 4 cara dalam menentukan nilai fitness akan tetapi dalam penelitan ini hanya digunakan dua cara yaitu value dan biner untuk menentukan nilai fitness pada kelompok NPC.Dalam satu kelompok NPC memiliki 4 kromosom yaitu x1 untuk persenjatanx2 untuk sifat atau keberanian x3 untuk attribute atau kesehatan x4 untuk type atau kemempuan menyerang dan bertahan dari serangan musuh.Masingmasing dari kromosom akan dimasukkkan dalam fitness fungsi .Dengan nilai random dari setiap kromosom didadapat hasil eksperimen bahwa optimasi dengan menggunakan value untuk kromosom x3 dan kromosom x4dalam satu unit pasukan mendapatkan nilai fitness tertinggi 1488 menggunakan cara biner nilai fitness yang dihasilkan lebih tinggi dan stabil dengan nilai 6203 lebih mudah diimplementasikan ke dalam game Lume Wars.Dengan nilai fitness tertinggi dari suatu individu atau kelompok NPC akan dapat membentuk suatu formasi yang dinamis serta meningkatkan kemampuan dalam menyerang dan bertahan dari serangan musuh.


ABSTRACT

Non-player battle group carakter NPC on a real time strategy game RTS requires intelligent agents that can choose the right strategy formation. Study describes about how to create a strategy formation in a group of NPCs using the genetic algorithm which has a 4 way in determining the value fitness but in this research only used two ways to determine the value and the binary value of fitness in a group NPC.In the group 4 chromosomes that NPC has to armory x1 x2 to the nature or the courage to attribute or health x3 x4 to type or offense and defense from attacks enemy. each of the chromosomes will entry in the fitness function. with random value of each chromosome to get experimental results that the optimization by using the values for x3 chromosome and chromosome x4 in the a unit of force to get the highest fitness value 14.88 using a binary way of fitness values produced higher and more stable with a value of 62.03 is more easily implemented into the game Lume Wars.With highest fitness value of an individual or group of NPCs will be able to form a dynamic formation and increase the ability to invade and survive from enemy attack.

1.  ITS-Master-39588-2212205203-abstract_id.pdf - 202 KB
2.  ITS-Master-39588-2212205203-abstract_en.pdf - 185 KB
3.  ITS-Master-39588-2212205203-Conclusion.pdf - 179 KB

• PENJADWALAN MATA KULIAH MENGGUNAKAN ALGORITMA GENETIKA STUDI KASUS JURUSAN TEKNIK
• OPTIMASI PARAMETER KONTROLLER LOGIKA FUZZY PADA SISTEM PENGENDALIAN KECEPATAN MS 150 MODULAR SERVO SYSTEM MENGGUNAKAN GENETIC ALGOMTHMS
• SISTEM PENGENDALIAN KECEPATAN MOTOR DC PADA TANGKI PENGADUK UNTUK PEMBUATAN ES KRIM BERBASIS PC
• PERANCANGAN DAN PENGEMBANGAN SISTEM PAKAR BERBASIS KAIDAH FUZZY (STUDY KASUS : DIAGNOSA KERUSAkAN PADA MESIN MOBIL BERBAHAN BAKAR BENSIN)
• OPTIMISASI PENENTUAN LOKASI DAN UKURAN KAPASITOR UNTUK MEREDUKSI KERUGIAN DAYA AKTIF PADA SISTEM DISTRIBUSI MENGGUNAKAN IMPROVED ADAPTIVE GENETIC ALGORITHM