Optimasi untuk perilaku pahlawan berbasis NSGA-II

Real Time Strategy merupakan sub genre permainan strategi dimana pemain dapat menang dengan cara menghancurkan instalasi aset bangunan musuh pada operasi penyerangan dan meminimalkan kerusakan pada instalasi dan aset pemain itu sendiri pada operasi pertahanan. Untuk memnangkan game RTS ini biasanya terdapat agen terkuat yang disebut dengan Pahlawan. Namun Pahlawan dalam game memiliki perilaku yang sama dengan pasukannya, hanya saja ia menjadi agen terkuat. Hal ini yang menyebabkan peran dan fungsi seorang Pahlawan dalam permaian dianggap biasa, tidak unik, dan membosankan, sehingga cenderung ada atau tidaknya Pahlawan dalam game tidak terlalu penting bagi pemain. Pada penelitian ini merujuk pada pahlawan dalam game Clash Of Clans dan penelitian tentang pahlawan dalam game. Pahlawan dalam dunia nyata maupun dalam film memiliki beberapa tujuan. Beberapa tujuan ini membuat pahlawan memiliki banyak perilaku. Pemilihan perilaku pahlawan harus dioptimasi agar mendapatkan keuntungan pada operasi penyerangan. Berbasis pada Non-Dominated Sorting Genetic Algorithm II (NSGA-II) pencarian solusi terbaik dengan mengoptimalkan 6 paramater penting dari kondisi penyerangan yaitu health Pahlawan, health musuh, health pasukan, damage received Pahlawan, damage received musuh, dan damage receive pasukan, didapatkan optimasi pemilihan perilaku pahlawan sesuai dengan kondisi pertempuran yang dihadapinya. NSGA-II dapat digunakan untuk memilih perilaku pahlawan secara otomatis. Metode ini berhasil memilih perilaku pahlawan yang sesuai dengan kondisi pertempuran yang dihadapi. Simulasi yang dilakukan pada skenario yang berbeda dapat membuktikan bahwa NSGA-II memberikan hasil yang optimal di setiap skenario tersebut. =========================================================================================================== Real Time Strategy is a sub-genre of strategy game in which players can win by destroying enemy buildings assets installations in offensive operations and minimize damage to the installations and assets of the player it self in defense operations. To win the RTS games, typically there is strongest agent called Hero. But the Hero in the game have the same behavior with his troops, and he just became the strongest agent. This is why the role and function of a Hero in game considered normal, is not unique, and boring, so it tends to presence or absence of Hero in the game is not very important for a player. In this study refers to the hero in the game Clash Of Clans and research about the hero in the game. Hero in the real world as well as in the film has several purposes. Some of the objectives of this makes the hero has a lot of behavior. Selection of the hero's behavior must be optimized in order to gain advantage in offensive operations. Based on the Non-dominated Sorting Genetic Algorithm II (NSGA-II) searches the best solution to optimize 6 essential parameters of attack, namely health condition hero, enemy health, health of troops, received a hero damage, damage received enemy, and damage receive troops, obtained optimization conduct elections in accordance with the conditions hero battles it faces. NSGA-II can be used to automatically choose the hero's behavior. This method succeeded in selecting a hero's behavior in accordance with the conditions faced combat. Simulations were performed on different scenarios can prove that the NSGAII to provide optimal results in each of these scenarios