his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An empirical investigation of the static weapon-target allocation problem
University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre. University of Skövde, Skövde Artificial Intelligence Lab (SAIL).
University of Skövde, School of Humanities and Informatics. University of Skövde, The Informatics Research Centre. University of Skövde, Skövde Artificial Intelligence Lab (SAIL).ORCID iD: 0000-0001-8884-2154
2009 (English)In: Proceedings of the 3rd Skövde Workshop on Information Fusion Topics (SWIFT 2009) / [ed] Ronnie Johansson, Joeri van Laere and Jonas Mellin, University of Skövde , 2009, 63-67 p.Conference paper, (Refereed)
Abstract [en]

The allocation of weapons to targets (such as missiles and hostile aircrafts) is a well-known resource allocation problem within the field of operations research. It has been proven that this problem, in general, is NP-complete. For this reason, optimal solutions to the static weapon-target allocation (WTA) problem can not be obtained in real-time for large-scale problems. We try to find the limit for how large problems that can be solved optimally in real-time by exhaustive search algorithms through running empirical experiments. We also propose a heuristic genetic algorithm for solving larger-scale problems.

Place, publisher, year, edition, pages
University of Skövde , 2009. 63-67 p.
Series
Skövde University Studies in Informatics, ISSN 1653-2325 ; 2009:3
National Category
Computer and Information Science
Research subject
Technology
Identifiers
URN: urn:nbn:se:his:diva-3547ISBN: 978-91-978513-2-9 OAI: oai:DiVA.org:his-3547DiVA: diva2:284585
Conference
Proceedings of the 3rd Skövde Workshop on Information Fusion Topics (SWIFT 2009), 12-13 Oct 2009, Skövde, Sweden
Available from: 2010-01-07 Created: 2010-01-07 Last updated: 2014-05-16Bibliographically approved

Open Access in DiVA

No full text

Other links

External link fo full text

Search in DiVA

By author/editor
Johansson, FredrikFalkman, Göran
By organisation
School of Humanities and InformaticsThe Informatics Research CentreSkövde Artificial Intelligence Lab (SAIL)
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 88 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf