2018
DOI: 10.1080/08839514.2018.1451137
|View full text |Cite
|
Sign up to set email alerts
|

A Greedy Ant Colony System for Defensive Resource Assignment Problems

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
5
0

Year Published

2018
2018
2024
2024

Publication Types

Select...
9

Relationship

0
9

Authors

Journals

citations
Cited by 14 publications
(5 citation statements)
references
References 11 publications
0
5
0
Order By: Relevance
“…In general, assignment problems are NP-hard, and hence can be solved only approximately for large number of decision variables. For example, authors in Rezende et al (2018) provide a greedy approach based on ant colony system to solve the WTA problem. Multi-agent defense problems are difficult to solve optimally because the problem becomes computationally intractable for large number of agents.…”
Section: Related Workmentioning
confidence: 99%
“…In general, assignment problems are NP-hard, and hence can be solved only approximately for large number of decision variables. For example, authors in Rezende et al (2018) provide a greedy approach based on ant colony system to solve the WTA problem. Multi-agent defense problems are difficult to solve optimally because the problem becomes computationally intractable for large number of agents.…”
Section: Related Workmentioning
confidence: 99%
“…In Equation (10), α is a penalty factor. To eliminate the effect of inconsistent dimensions, all items at the RHS of Equation ( 10) are normalized.…”
Section: Bpso Algorithmmentioning
confidence: 99%
“…The huge combinatorial complexity of the problem means that even with supercomputers now available, exact optimal solutions cannot be obtained in real time. So, researchers have focused on developing modern heuristic algorithms such as the genetic algorithm (GA), simulated annealing algorithm (SA), ant colony optimization (ACO), particle swarm optimization (PSO) and sine cosine algorithm (SCA), as well as some variant algorithms [10]. These heuristic algorithms have been developed and are widely used as search algorithms in a variety of applications.…”
Section: Introductionmentioning
confidence: 99%
“…With the development of computer performance, numerous methods are developed to solve the WTA problems, such as branch and bound [2], PSO [3,8,13], artificial bee colony algorithm [5], genetic algorithm [10][11][12], large-scale neighborhood algorithm [14,15], and ant colony algorithm [16,17]. Some new methods are also applied to deal with the WTA problem such as simplified swarm optimization [4], multiscale quantum harmonic oscillator algorithm [7], marginal-return-based constructive heuristic [9], and Markov decision model [18].…”
Section: Introductionmentioning
confidence: 99%