Optimasi untuk perilaku pahlawan berbasis NSGA-II

Taurusta, Cindy (2015) Optimasi untuk perilaku pahlawan berbasis NSGA-II. Masters thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 2213205023-Dissertation.pdf]
Preview
Text
2213205023-Dissertation.pdf

Download (10MB) | Preview

Abstract

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.

Item Type: Thesis (Masters)
Additional Information: RTE 006.42 Hus o
Uncontrolled Keywords: Real Time Strategy; Hero; Optimasi; Perilaku Pahlawan; multi objective; NSGA-II
Subjects: G Geography. Anthropology. Recreation > GV Recreation Leisure > GV1469.2 Computer games
Divisions: Faculty of Electrical Technology > Electrical Engineering > 20101-(S2) Master Thesis
Depositing User: - Taufiq Rahmanu
Date Deposited: 27 Jun 2019 03:40
Last Modified: 27 Jun 2019 03:40
URI: http://repository.its.ac.id/id/eprint/63312

Actions (login required)

View Item View Item