A modified crow search algorithm for the weapon-target assignment problem
The Weapon-Target Assignment (WTA) problem is one of the most important optimization problems in military operation research. In the WTA problem, assets of defense aim the best assignment of each weapon to target for decreasing expected damage directed by the offense. In this paper, Modified Crow Se...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Balikesir University
2020-06-01
|
Series: | An International Journal of Optimization and Control: Theories & Applications |
Subjects: | |
Online Access: | http://www.ijocta.org/index.php/files/article/view/775 |
id |
doaj-63b6ac9f6cfb4e38904004c8f910093e |
---|---|
record_format |
Article |
spelling |
doaj-63b6ac9f6cfb4e38904004c8f910093e2021-03-09T02:14:09ZengBalikesir UniversityAn International Journal of Optimization and Control: Theories & Applications 2146-09572146-57032020-06-0110210.11121/ijocta.01.2020.00775A modified crow search algorithm for the weapon-target assignment problemEmrullah Sonuç0Karabuk UniversityThe Weapon-Target Assignment (WTA) problem is one of the most important optimization problems in military operation research. In the WTA problem, assets of defense aim the best assignment of each weapon to target for decreasing expected damage directed by the offense. In this paper, Modified Crow Search Algorithm (MCSA) is proposed to solve the WTA problem. In MCSA, a trial mechanism is used to improve the quality of solutions using parameter LIMIT. If the solution is not improved after a predetermined number of iterations, then MCSA starts with a new position in the search space. Experimental results on the different sizes of the WTA problem instances show that MCSA outperforms CSA in all problem instances. Also, MCSA achieved better results for 11 out of 12 problem instances compared with four state-of-the-art algorithms. The source codes of MCSA for the WTA are publicly available at http://www.3mrullah.com/MCSA.html. http://www.ijocta.org/index.php/files/article/view/775Combinatorial optimizationCrow search algorithmNature inspired meta-heuristic algorithmsWeapon-Target Assignment Problem |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Emrullah Sonuç |
spellingShingle |
Emrullah Sonuç A modified crow search algorithm for the weapon-target assignment problem An International Journal of Optimization and Control: Theories & Applications Combinatorial optimization Crow search algorithm Nature inspired meta-heuristic algorithms Weapon-Target Assignment Problem |
author_facet |
Emrullah Sonuç |
author_sort |
Emrullah Sonuç |
title |
A modified crow search algorithm for the weapon-target assignment problem |
title_short |
A modified crow search algorithm for the weapon-target assignment problem |
title_full |
A modified crow search algorithm for the weapon-target assignment problem |
title_fullStr |
A modified crow search algorithm for the weapon-target assignment problem |
title_full_unstemmed |
A modified crow search algorithm for the weapon-target assignment problem |
title_sort |
modified crow search algorithm for the weapon-target assignment problem |
publisher |
Balikesir University |
series |
An International Journal of Optimization and Control: Theories & Applications |
issn |
2146-0957 2146-5703 |
publishDate |
2020-06-01 |
description |
The Weapon-Target Assignment (WTA) problem is one of the most important optimization problems in military operation research. In the WTA problem, assets of defense aim the best assignment of each weapon to target for decreasing expected damage directed by the offense. In this paper, Modified Crow Search Algorithm (MCSA) is proposed to solve the WTA problem. In MCSA, a trial mechanism is used to improve the quality of solutions using parameter LIMIT. If the solution is not improved after a predetermined number of iterations, then MCSA starts with a new position in the search space. Experimental results on the different sizes of the WTA problem instances show that MCSA outperforms CSA in all problem instances. Also, MCSA achieved better results for 11 out of 12 problem instances compared with four state-of-the-art algorithms. The source codes of MCSA for the WTA are publicly available at http://www.3mrullah.com/MCSA.html.
|
topic |
Combinatorial optimization Crow search algorithm Nature inspired meta-heuristic algorithms Weapon-Target Assignment Problem |
url |
http://www.ijocta.org/index.php/files/article/view/775 |
work_keys_str_mv |
AT emrullahsonuc amodifiedcrowsearchalgorithmfortheweapontargetassignmentproblem AT emrullahsonuc modifiedcrowsearchalgorithmfortheweapontargetassignmentproblem |
_version_ |
1724228232089174016 |