@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}

}