EMAIL: PASSWORD:
Front Office
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 24/12/2014 17:57:26  •  1108 Views


PERILAKU AUTONOMOUS NPC PADA GAME REAL TIME STRATEGY BERBASIS ANT COLONY SYSTEM

AUTONOMOUS NPC BEHAVIOUR ON REAL TIME STRATEGY GAME BASED ON ANT COLONY SYSTEM

Author :
MIAWARNI, HERTI  ( 2211 205 007 )




ABSTRAK

Pada sebuah fighting game khususnya Real Time Strategy RTS penugasan disamping merupakan perilaku terpenting dalam strategi penyerangan yang optimal juga merupakan salah satu kecerdasan berkelompok yang dimiliki oleh NPC Non Player Character. Pada game jenis ini penugasan yang optimal selain berpengaruh terhadap min-energy di setiap akhir pertempuran juga berpengaruh terhadap rata-rata total tempuh. Semakin besar min-energy maka akan semakin besar total NPC yang masih hidup untuk digunakan pada pertempuran berikutnya. Pada penelitian ini permasalahan penugasan diselesaikan menggunakan algoritma optimisasi Ant Colony System ACS yang merupakan salah satu metode optimisasi shortest path finding atau pencarian jalur terpendek. Tujuan dari optimisasi adalah menghasilkan suatu daftar penugasan masing-masing NPC dengan mempertimbangkan beberapa parameter masukkan dalam hal ini adalah parameter jarak dan parameter health pada tiap NPC. Setelah dilakukan uji coba penugasan yang diproses tanpa algoritma optimisasi non optimisasi menghasilkan min-energy terendah sebesar 29.11 dengan total tempuh terjauh sebesar 451.68 dan rata-rata waktu komputasi penugasan 0.23 detik. Sedangkan bila menggunakan optimisasi HSA Harmony Search Algorithm menghasilkan min-energy sebesar 64.18 dengan total tempuh lebih pendek sebesar 403.12 dan rata-rata waktu komputasi penugasan 0.6 detik. Hasil terbaik didapat dari algoritma optimisasi ACS yang menghasilkan min-energy tertinggi sebesar 73.22 dengan total tempuh terpendek sebesar 382.608 dan rata-rata waktu komputasi penugasan 1.07 detik.


ABSTRACT

In a fighting game especially Real Time Strategy RTS in addition assignment is one of the important actions to get maximum attacking strategy and also one of the group intelligence which is possessed by NPC Non Player Character. An optimum assignment mission can influence to min-energy at the end of the battle also can influences the total average of mileage. The larger min-energy the greater of the total NPC which is survive can be used for the next battle In this research the assignment problem can be solved by using optimization of algorithms in Ant Colony System which is one of optimization method in shortest path finding. The purpose of this optimization is creating assignment lists for each NPC by considering several parameter of suggestions in this case is related to distance and health for each NPC. After doing trial the action which is processed non algorithms optimizing is producing the lowest min-energy 29.11 and the total mileage 451.68 and the average computation time of assignment mission is 0.23 seconds. While using HSA optimization Harmony Search Algorithm can produces 64.18 of min-energy and the average of computation time is 0.6 seconds. The best results achieved from the ACS optimization is producing the highest min-energy 73.22 with the shortest distance 382.608 and the average computation time 1.07 seconds of assignment.



KeywordsAnt Colony System (ACS); Assignment; Distance; Health; Non Player Character (NPC)
 
Subject:  BUATAN CERDAS; SISTEM KOLONI SEMUT
Contributor
  1. Prof. Dr. Ir. Mauridhi Hery Purnomo, M. Eng.
  2. Mochamad Hariadi, S.T., M.Sc., Ph.D.
Date Create: 06/11/2013
Type: Text
Format: pdf
Language: Indonesian
Identifier: ITS-Master-22103140001156
Collection ID: 22103140001156
Call Number: RTE 006.3 Mia p


Source
Master Theses of Electrical Engineering, RTE 006.3 Mia p, 2014

Coverage
ITS Community

Rights
Copyright @2014 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




[ Download - Open Access ]

  1.  ITS-Master-35066-2211205007-Abstract_id.pdf - 181 KB
  2.  ITS-Master-35066-2211205007-Abstract_en.pdf - 181 KB
  3.  ITS-Master-35066-2211205007-Conclusion.pdf - 203 KB




 Similar Document...




! ATTENTION !

To facilitate the activation process, please fill out the member application form correctly and completely

Registration activation of our members will process up to max 24 hours (confirm by email). Please wait patiently

POLLING

Bagaimana pendapat Anda tentang layanan repository kami ?

Bagus Sekali
Baik
Biasa
Jelek
Mengecewakan





You are connected from 54.224.187.45
using CCBot/2.0 (http://commoncrawl.org/faq/)



Copyright © ITS Library 2006 - 2017 - All rights reserved.
Dublin Core Metadata Initiative and OpenArchives Compatible
Developed by Hassan