Banca de DEFESA: CAIO FREITAS DE OLIVEIRA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : CAIO FREITAS DE OLIVEIRA
DATA : 05/08/2016
HORA: 08:00
LOCAL: Anfiteatro A CCET
TÍTULO:

Models and Algorithms for the Resource Production Scheduling Problem on Real-time Strategy Games

PALAVRAS-CHAVES:

Optimization Model, Multi-objective Optimization, Real-time Strategy Games,
Project Scheduling.

PÁGINAS: 80
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Sistemas de Computação
ESPECIALIDADE: Arquitetura de Sistemas de Computação
RESUMO:

Real-time strategy (RTS) games hold many challenges in the creation of a game AI. One of those challenges is creating an effective plan for a given context. A game used as platform for experiments and competition of game AIs is StarCraft. Its game AIs have struggled to adapt and create good plans to counter the opponent strategy. In this paper, a new scheduling model is proposed to planning problems on RTS games. This model considers cyclic events and consists in solving a multi-objective problem that satisfies constraints imposed by the game. Resources, tasks and cyclic events that translate the game into an instance of the problem are considered. The initial state contains information about resources, uncompleted tasks and on-going events. The strategy defines which resources to maximize or minimize and which constraints are applied to the resources, as well as to the project horizon. Four multi-objective optimizers are investigated: NSGA-II and its knee variant, GRASP and Ant Colony. Experiments with cases based on real Starcraft problems are reported.

MEMBROS DA BANCA:
Presidente - 1201268 - ELIZABETH FERREIRA GOUVEA
Interno - 1149561 - MARCO CESAR GOLDBARG
Externo ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo à Instituição - CAROLINA DE PAULA ALMEIDA - UNICENTRO
Externo à Instituição - GIVANALDO ROCHA DE SOUZA - IFRN