UPT. PERPUSTAKAAN
Institut Teknologi Sepuluh Nopember Surabaya
Kampus ITS Sukolilo - Surabaya 60111
Phone
:
031-5921733 , 5923623
Fax
:
031-5937774
E-mail
:
libits@its.ac.id
Website
:
http://library.its.ac.id
Support (Customer Service) :
timit_perpus@its.ac.id
Welcome..guys!
Have a problem with your access?
Please, contact our technical support below:
LIVE SUPPORT
Moh. Fandika Aqsa
Davi Wahyuni
Tondo Indra Nyata
Anis Wulandari
Ansi Aflacha
ITS » Master Theses » Jaringan Cerdas Multimedia S2 Posted by aprill@is.its.ac.id at 17/11/2015 09:58:38 • 680 Views
PEMILIHAN STRATEGI FORMASI PADA PERTEMPURAN KELOMPOK NPC BERBASIS GENETIC ALGORITHM
SELECTION STRATEGY FORMATION OF BATTLE GROUP NPC BASED GENETIC ALGORITHM
Author : PUTRI, ASTI RIANI ( 2212 205 203 )
ABSTRAK
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.
Keywords:
GA; RTS; NPC
Subject
: User interface (sistem komputer); algoritma genetika
Contributor
Dr. Supeno Mardi S.N., ST., MT.
Mochammad Hariadi, ST., M.Sc., Ph.D.
Date Create
: 17/11/2015
Type
: Text
Format
: pdf
Language
: Indonesian
Identifier
: ITS-Master-22103150001548
Collection ID
: 22103150001548
Call Number
: RTE 006.678 Put p
Source Master Theses of Electrical Engineering, RTE 006.678 Put p, 2015
Coverage ITS Community
Rights Copyright @2015 by ITS Library. This publication is protected by copyright and per obtained from the ITS Library prior to any prohibited reproduction, storage in a re transmission in any form or by any means, electronic, mechanical, photocopying, reco For information regarding permission(s), write to ITS Library