[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]

弹箭与制导学报 >

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

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

求解无人机ISR任务分配问题的离散萤火虫算法

  • 康旭超 1 ,
  • 何广军 2 ,
  • 陈峰 1 ,
  • 李兴格 1
展开
  • 1 空军工程大学研究生院, 西安 710051
  • 2 空军工程大学防空反导学院, 西安 710051

康旭超(1994-),男,山东招远人,硕士研究生,研究方向:组合导航及其信息融合与智能算法。

收稿日期: 2018-08-03

  网络出版日期: 2025-05-12

基金资助

国家自然科学基金(61703424)

收起

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

摘要

针对解决存在多个情报侦察监视ISR任务地点的无人机任务分配问题,提出了一种离散萤火虫算法。对每个任务地点进行编码并重新定义萤火虫移动机制,通过引入交换子将多目标函数的寻优转化为编码序列的交换过程。采用变步长移动和多邻域搜索的方法,提高了算法的收敛速度和全局寻优能力。仿真结果表明,对于多目标离散问题,文中算法在种群规模较小、迭代次数较少的情况下能够找到满意解。

关键词： 多目标; 无人机任务分配; 离散萤火虫群算法; 变步长移动; 多邻域搜索词

本文引用格式

康旭超 , 何广军 , 陈峰 , 李兴格 . 求解无人机ISR任务分配问题的离散萤火虫算法[J]. 弹箭与制导学报, 2019 , 39(5) : 131 -134 . DOI: 10.15892/j.cnki.djzdxb.2019.05.031

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

[an error occurred while processing this directive]

参考文献

原文顺序 | 文献年度倒序 | 文中引用次数倒序
[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
文章导航

/

〈 〉

[an error occurred while processing this directive]