@inproceedings{Leonardo2017Otimiza\c{c}\~{a}ob,

title = {Utiliza\c{c}\~{a}o da heur\'{i}stica Extremal Optimization para aloca\c{c}\~{a}o coordenada de m\'{u}ltiplos alvos em Combate A\'{e}reo BVR},

author = {Leonardo Honorio Macedo and Rodrigo Arnaldo Scarpel and Henrique Costa Marques},

url = {https://www.sige.ita.br/edicoes-anteriores/2017/st/ST_12_1.pdf},

year  = {2017},

date = {2017-01-01},

booktitle = {Simp\'{o}sio de Aplica\c{c}\~{o}es Operacionais em \'{A}reas de Defesa 2017 (SIGE2017)},

abstract = {Este trabalho investigou a heur\'{i}stica Extremal Optimization (EO) para a resolu\c{c}\~{a}o do problema de Aloca\c{c}\~{a}o Armamento-Alvo, do ingl\^{e}s Weapon-Target Assignment (WTA), quando aplicado a um contexto de Combate A\'{e}reo Al\'{e}m do Alcance Visual, do ingl\^{e}s Beyond Visual Range (BVR). O WTA \'{e} um problema de otimiza\c{c}\~{a}o combinat\'{o}ria, classificado como NP- Completo. Devido a esta caracter\'{i}stica, sua complexidade cresce exponencialmente a medida que o n\'{u}mero de vari\'{a}veis aumenta. Assim, m\'{e}todos heur\'{i}sticos se mostram os mais adequados a esta classe de problemas, se comparado a tentativa de resolu\c{c}\~{a}o por m\'{e}todos exatos. O Experimento realizado neste trabalho demonstrou que o EO adaptado ao WTA em um cen\'{a}rio de combate BVR convergiu rapidamente para o m\'{i}nimo global da fun\c{c}\~{a}o, mostrando-se bem adequado a resolu\c{c}\~{a}o de problemas desta classe.},

keywords = {Aloca\c{c}\~{a}o de alvos, heur\'{i}stica, Otimiza\c{c}\~{a}o},

pubstate = {published},

tppubtype = {inproceedings}

}

@inproceedings{Ulisses2006Pesquisab,

title = {Meta-Heur\'{i}sticas H\'{i}bridas para Solu\c{c}\~{a}o do Problema de Roteiriza\c{c}\~{a}o de Ve\'{i}culos com M\'{u}ltiplos Dep\'{o}sitos e Frota Heterog\^{e}nea Fixa: Aplica\c{c}\~{a}o na For\c{c}a A\'{e}rea Brasileira},

author = {Ulisses Oliveira Bonasser},

url = {https://www.sige.ita.br/edicoes-anteriores/2006/st/AO010.pdf},

year  = {2006},

date = {2006-01-01},

booktitle = {Simp\'{o}sio de Aplica\c{c}\~{o}es Operacionais em \'{A}reas de Defesa 2006 (SIGE2006)},

abstract = {Este artigo resume a pesquisa de uma tese de doutoramento que soluciona o problema de roteiriza\c{c}\~{a}o de ve\'{i}culos com m\'{u}ltiplos dep\'{o}sitos e frota heterog\^{e}nea fixa (PRVMDHET). A revis\~{a}o da literatura n\~{a}o indica nenhum m\'{e}todo implementado para solu\c{c}\~{a}o desse problema. O estudo prop\~{o}e uma nova meta-heur\'{i}stica h\'{i}brida (m\'{e}todo Routing AnTS), baseada na heur\'{i}stica de economias e nas meta- heur\'{i}sticas Busca Tabu (MBT) e Col\^{o}nia de Formigas (MCF). inst\^{a}ncias Os m\'{e}todos propostos abordam conjuntos de cl\'{a}ssicas, um novo conjunto de inst\^{a}ncias e um caso da For\c{c}a A\'{e}rea Brasileira. S\~{a}o apresentados aspectos dos m\'{e}todos propostos, dos resultados e sugest\~{o}es para futura pesquisa. Palavras-chaves Pesquisa operacional, heur\'{i}stica, meta- heur\'{i}stica, roteiriza\c{c}\~{a}o.},

keywords = {heur\'{i}stica, meta-heur\'{i}stica, Pesquisa operacional, roteiriza\c{c}\~{a}o},

pubstate = {published},

tppubtype = {inproceedings}

}