A multi-objective scheduling method for operational coordination time using improved triangular fuzzy number representation.
In modern warfare, the comprehensiveness of combat domain and the complexity of tasks pose great challenges to operational coordination.To address this challenge, we use the improved triangular fuzzy number to express the combat mission time, first present a new multi-objective operational cooperati...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Public Library of Science (PLoS)
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/eb0283882059420aa3dac9009134b783 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:eb0283882059420aa3dac9009134b783 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:eb0283882059420aa3dac9009134b7832021-12-02T20:10:53ZA multi-objective scheduling method for operational coordination time using improved triangular fuzzy number representation.1932-620310.1371/journal.pone.0252293https://doaj.org/article/eb0283882059420aa3dac9009134b7832021-01-01T00:00:00Zhttps://doi.org/10.1371/journal.pone.0252293https://doaj.org/toc/1932-6203In modern warfare, the comprehensiveness of combat domain and the complexity of tasks pose great challenges to operational coordination.To address this challenge, we use the improved triangular fuzzy number to express the combat mission time, first present a new multi-objective operational cooperative time scheduling model that takes the fluctuation of combat coordinative time and the time flexibility between each task into account. The resulting model is essentially a large-scale multi-objective combinatorial optimization problem, intractably complicated to solve optimally. We next propose multi-objective improved Bat algorithm based on angle decomposition (MOIBA/AD) to quickly identify high-quality solutions to the model. Our proposed algorithm improves the decomposition strategy by replacing the planar space with the angle space, which helps greatly reduce the difficulty of processing evolutionary individuals and hence the time complexity of the multi-objective evolutionary algorithm based on decomposition (MOEA/D). Moreover, the population replacement strategy is enhanced utilizing the improved bat algorithm, which helps evolutionary individuals avoid getting trapped in local optima. Computational experiments on multi-objective operational cooperative time scheduling (MOOCTS) problems of different scales demonstrate the superiority of our proposed method over four state-of-the-art multi-objective evolutionary algorithms (MOEAs), including multi-objective bat Algorithm (MOBA), MOEA/D, non-dominated sorting genetic algorithm version II (NSGA-II) and multi-objective particle swarm optimization algorithm (MOPSO). Our proposed method performs better in terms of four performance criteria, producing solutions of higher quality while keeping a better distribution of the Pareto solution set.Luda ZhaoBin WangCongyong ShenPublic Library of Science (PLoS)articleMedicineRScienceQENPLoS ONE, Vol 16, Iss 6, p e0252293 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
Medicine R Science Q |
spellingShingle |
Medicine R Science Q Luda Zhao Bin Wang Congyong Shen A multi-objective scheduling method for operational coordination time using improved triangular fuzzy number representation. |
description |
In modern warfare, the comprehensiveness of combat domain and the complexity of tasks pose great challenges to operational coordination.To address this challenge, we use the improved triangular fuzzy number to express the combat mission time, first present a new multi-objective operational cooperative time scheduling model that takes the fluctuation of combat coordinative time and the time flexibility between each task into account. The resulting model is essentially a large-scale multi-objective combinatorial optimization problem, intractably complicated to solve optimally. We next propose multi-objective improved Bat algorithm based on angle decomposition (MOIBA/AD) to quickly identify high-quality solutions to the model. Our proposed algorithm improves the decomposition strategy by replacing the planar space with the angle space, which helps greatly reduce the difficulty of processing evolutionary individuals and hence the time complexity of the multi-objective evolutionary algorithm based on decomposition (MOEA/D). Moreover, the population replacement strategy is enhanced utilizing the improved bat algorithm, which helps evolutionary individuals avoid getting trapped in local optima. Computational experiments on multi-objective operational cooperative time scheduling (MOOCTS) problems of different scales demonstrate the superiority of our proposed method over four state-of-the-art multi-objective evolutionary algorithms (MOEAs), including multi-objective bat Algorithm (MOBA), MOEA/D, non-dominated sorting genetic algorithm version II (NSGA-II) and multi-objective particle swarm optimization algorithm (MOPSO). Our proposed method performs better in terms of four performance criteria, producing solutions of higher quality while keeping a better distribution of the Pareto solution set. |
format |
article |
author |
Luda Zhao Bin Wang Congyong Shen |
author_facet |
Luda Zhao Bin Wang Congyong Shen |
author_sort |
Luda Zhao |
title |
A multi-objective scheduling method for operational coordination time using improved triangular fuzzy number representation. |
title_short |
A multi-objective scheduling method for operational coordination time using improved triangular fuzzy number representation. |
title_full |
A multi-objective scheduling method for operational coordination time using improved triangular fuzzy number representation. |
title_fullStr |
A multi-objective scheduling method for operational coordination time using improved triangular fuzzy number representation. |
title_full_unstemmed |
A multi-objective scheduling method for operational coordination time using improved triangular fuzzy number representation. |
title_sort |
multi-objective scheduling method for operational coordination time using improved triangular fuzzy number representation. |
publisher |
Public Library of Science (PLoS) |
publishDate |
2021 |
url |
https://doaj.org/article/eb0283882059420aa3dac9009134b783 |
work_keys_str_mv |
AT ludazhao amultiobjectiveschedulingmethodforoperationalcoordinationtimeusingimprovedtriangularfuzzynumberrepresentation AT binwang amultiobjectiveschedulingmethodforoperationalcoordinationtimeusingimprovedtriangularfuzzynumberrepresentation AT congyongshen amultiobjectiveschedulingmethodforoperationalcoordinationtimeusingimprovedtriangularfuzzynumberrepresentation AT ludazhao multiobjectiveschedulingmethodforoperationalcoordinationtimeusingimprovedtriangularfuzzynumberrepresentation AT binwang multiobjectiveschedulingmethodforoperationalcoordinationtimeusingimprovedtriangularfuzzynumberrepresentation AT congyongshen multiobjectiveschedulingmethodforoperationalcoordinationtimeusingimprovedtriangularfuzzynumberrepresentation |
_version_ |
1718374978766766080 |