基于超启发式算法的无人机自组网多目标拓扑优化控制
DOI:
CSTR:
作者:
作者单位:

南京航空航天大学自动化学院

作者简介:

通讯作者:

中图分类号:

TP273

基金项目:

国家自然科学基金项目(62173180, U25A20453),江苏省自然科学基金项目(BZ2024037)


Multi-objective Topology Optimization and Control for UAV Ad Hoc Network Based on Hyper-heuristic Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对无人机自组网在复杂任务场景下拓扑控制存在的优化目标单一、多目标优先级模糊及传统算法快 速寻优能力不足等问题,本文提出基于超启发式算法的多目标拓扑优化控制方案。首先,建立涵盖网络连通度、总吞吐量、端到端平均时延及通信总能耗的多目标联合优化模型,为网络拓扑全局性能评估提供多目标协同标准;然后,采用博弈论纳什均衡结合的主客观融合权重标定法,协调主观经验与客观数据,增强方案对不同场景的指标赋权准确性;最后,设计融合灰狼优化与改进模拟退火的超启发式算法,依托灰狼算法全局搜索定位优质解区域,结合改进模拟退火动态退温策略接受次优解,实现少迭代下的全局最优与寻优精度提升。仿真验证表明,该方案可适配不同任务场景,且较其他先进启发式算法,其收敛速度与全局寻优能力均展现显著优势。

    Abstract:

    In this paper, a multi-objective topology optimization and control scheme based on hyper-heuristic algorithms is proposed to address the existing issues in the topology control of UAV ad hoc networks under complex task scenarios, including single optimization objective, ambiguous multi-objective priorities, and insufficient fast optimization capability of traditional algorithms. Firstly, a multi-objective joint optimization model encompassing network connectivity, total throughput, average end-to-end delay, and total communication energy consumption is established to provide a multi-objective collaborative criterion for the global performance evaluation of network topology. Secondly, a subjective-objective integrated weight calibration method combined with the game-theoretic Nash equilibrium is developed to reconcile subjective experience and objective data, thereby enhancing the accuracy of index weighting for the scheme in different scenarios. Finally, a hyper-heuristic algorithm integrating grey wolf optimizer (GWO) and improved simulated annealing algorithm (ISAA) is designed. It relies on GWO to locate high-quality solution regions through global search and combines the dynamic cooling strategy of ISAA to accept suboptimal solutions, achieving global optimality and improved optimization accuracy with fewer iterations. Extensive simulation validations demonstrate that the proposed scheme exhibits good adaptability to different task scenarios and shows significant advantages in convergence speed and global optimization capability compared with other advanced heuristic algorithms.

    参考文献
    相似文献
    引证文献
引用本文
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-11-19
  • 最后修改日期:2026-03-03
  • 录用日期:2026-03-04
  • 在线发布日期:
  • 出版日期:
文章二维码