[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]

Journal of Projectiles, Rockets, Missiles and Guidance >

2019 , Vol. 39 >Issue 5: 131 - 134

DOI: https://doi.org/10.15892/j.cnki.djzdxb.2019.05.031

Discrete Firefly Algorithm for Solving ISR task Assignment Problem of UAV

  • KANG Xuchao 1 ,
  • HE Guangjun 2 ,
  • CHEN Feng 1 ,
  • LI Xingge 1
Expand
  • 1 Graduate College,Air Force Engineering University, Xi’an 710051, China
  • 2 Air and Missile Defense College, Air Force Engineering University, Xi’an 710051, China

Received date: 2018-08-03

  Online published: 2025-05-12

Fold

Abstract

In order to solve the problem of drone task assignment in multiple intelligence surveillance and reconnaissance mission locations, a discrete firefly algorithm is proposed.Encoding each task location and redefining the firefly movement mechanism.Converting the optimization of multi-objective functions into the exchange process of coding sequences by introducing commutators. Adopting a variable-step-movement mechanism and a multi-neighborhood search mechanism to improve convergence speed and global optimization ability of the algorithm. The simulation results show that for the multi-objective discrete problem, the proposed algorithm can find a satisfactory solution under the condition of small population size and few iterations.

Key words： multi-objective; drone task assignment; discrete firefly swarm algorithm; variable step movement; multi-neighborhood search

Cite this article

KANG Xuchao , HE Guangjun , CHEN Feng , LI Xingge . Discrete Firefly Algorithm for Solving ISR task Assignment Problem of UAV[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2019 , 39(5) : 131 -134 . DOI: 10.15892/j.cnki.djzdxb.2019.05.031

[an error occurred while processing this directive]

References

Publishing order | Descend order by publishing year | Descend order by cited within
[1]
YANG C H, TANG X L, ZHOU X J, et al. A discrete state transition algorithm for traveling salesman problem[J]. Control Theory and Applicaions, 2013, 30(8):1040-1046.

[2]
ZHOU Yong-quan, ZHOU Guo, ZHANG Jun-li. A hybrid glowworm swarm optimization algorithm for constrained engineering design problems[J]. Applied Mathematics and Information Sciences, 2013, 7(1):379-388.

[3]
KARTHIKEYAN S, ASOKAN P, NICKOLAS S, et al. A hybrid discrete firefly algorithm for solving multi-objective flexible job shop scheduling problems[J]. International Journal of Bio-Inspired Computation, 2015, 7(6):386-401.

[4]
RANI A D C, ZORAIDA B S E. Multistage multiprocessor task scheduling in hybrid flow shop problems using discrete firefly algorithm[J]. International Journal of Advanced Intelligence Paradigms, 2016, 8(4):337-391.

[5]
KUMBHARANA S N, PANDEY G M. Solving traveling salesman problem using firefly algorithm[J]. International Journal for Research in Science & Advanced Technologies, 2013, 2(2):53-57.

[6]
HORNG M H, LIOU R J. Multilevel minimum cross entropy threshold selection based on the firefly algorithm[J]. Expert Systems With Applications, 2011, 38(12):14805-14811.

[7]
YANG X S. Multi-objective firefly algorithm for continuous optimization[J]. Engineering With Computers, 2013, 29(2):175-184.

[8]
KRISHNAND K N, GHOSE D. Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications[J]. Multiagent and Grid System, 2006, 2(3):209-222.

[9]
KRISHNAND K N, GHOSE D. Glowworm swarm optimization:a new method for optimizing multi-modal functions[J]. Internation Journal of Computational Intellingence Studies, 2009, 1(1):93-119.

[10]
HUANG Z X, ZHOU Y Q. Using glowworm swarm optimization algorithm for clustering analysis[J]. Journal of Convergence Information Technology, 2011, 6(2):78-85.

[11]
龙文, 蔡绍洪, 焦建军, 等. 求解约束优化问题的萤火虫算法及其工程应用[J]. 中南大学学报(自然科学版), 2015, 46(4):1260-1267.

[12]
周永权, 黄正新, 刘洪霞. 求解TSP问题的离散型萤火虫群优化算法[J]. 电子学报, 2012, 40(6):1164-1170.

DOI

[13]
周永权, 黄正新. 求解TSP的人工萤火虫群优化算法[J]. 控制与决策, 2012, 27(12):1816-1821.

[14]
尚荣华, 马文萍, 焦李成, 等. 用于求解多目标优化问题的克隆选择算法[J]. 西安电子科技大学学报(自然科学版), 2007, 34(5):716-721.

[15]
于宏涛, 高立群, 韩希昌. 求解旅行商问题的离散人工萤火虫算法[J]. 华南理工大学学报(自然科学版), 2015, 43(1):126-131.

DOI

[16]
王鹤淇, 王伟国, 郭立红, 等. 离散萤火虫算法的复杂装备测试点优化选择[J]. 光学精密工程, 2017, 25(5):1357-1367.

[17]
胡楠, 徐晓光. 基于改进萤火虫算法的TSP问题[J]. 安徽工程大学学报, 2016, 31(2):64-67.

[18]
李咏梅; 周永权; 姚祥光. 基于追尾行为的改进型人工萤火虫群算法[J]. 计算机科学, 2011, 38(3):248-251.

Options
Outlines

/

〈 〉

[an error occurred while processing this directive]