跳到主要内容
极客日志极客日志面向AI+效率的开发者社区
首页博客我的书AI学习GitHub 精选镜像AI 生图工具UI配色美学关于
搜索内容 / 工具 / 仓库 / 镜像...⌘K搜索
注册
博客列表
编程语言AI算法

基于树突网络的多目标人工蜂群算法在无人机路径规划中的应用

针对无人机轨迹规划易陷入局部最优的问题,提出融合树突逻辑网络的多目标人工蜂群算法(DDMOABC)。该算法将路径规划建模为包含长度、安全、高度和平滑度的四目标优化问题,引入树突网络引导子代生成并结合 DE/rand/1 策略。实验表明,该方法能有效增强搜索能力,提高自适应性和进化效率,实现对帕累托前沿的高质量逼近。

指针猎手发布于 2026/4/6更新于 2026/9/478 浏览
基于树突网络的多目标人工蜂群算法在无人机路径规划中的应用

摘要

针对传统人工蜂群算法(ABC)在无人机(UAV)轨迹规划中易陷入局部最优、鲁棒性不足的问题,提出了一种融合树突逻辑网络的多目标人工蜂群算法(DDMOABC),该算法将无人机路径规划建模为包含路径长度、高度、安全性和平滑度等指标的多目标约束优化问题,并引入树突逻辑网络作为引导机制,以增强算法在复杂搜索空间中的搜索能力,结合 DE/rand/1 改进搜索策略,提高算法的自适应性和进化效率。

问题描述

无人机三维路径由 N 个航点组成:

$P_i = (x_i, y_i, z_i),\quad P=[P_1,P_2,\ldots,P_N]$

模型被建模为四目标最小化问题:

$\min J=[J_1,J_2,J_3,J_4]$

其中,$J_1-J_4$分别表示路径长度,路径安全,路径高度,路径平滑度。

DDMOABC 算法

The flowchart of DDMOABC.

DDMOABC 通过 DD 引导 + 强化搜索两阶段协同机制,在保证种群多样性的同时提升收敛能力,实现对帕累托前沿的高质量逼近。

基于树突网络引导的子代生成机制

DD network model.

在雇佣蜂阶段与观察蜂阶段引入 DD 模型以指导子代生成,其能够从训练样本中提取有效信息,引导种群进化方向。训练数据来源于二元锦标赛随机选择得到的优胜个体与劣势个体,通过区分两类样本对模型进行训练,从而增强对优良解特征的学习能力。

DD 模型由 L 层前馈网络构成,每一层通过加权与非线性变换生成输出,其计算形式为:

$A_l = W_{l,l-1} A_{l-1} \circ X$

其中,$A_{l-1}$与$A_l$分别表示第$l-1$层与第$l$层的输出,$W_{l,l-1}$为连接两层的权重矩阵,$X$为输入数据,符号$\circ$表示 Hadamard 积。

整个网络结构可表示为:

$Y = W_{L,L-1}[\cdots W_{2,1}(W_{10} X \circ X) \circ X \cdots] \circ X \cdots$

其中,$X$和$Y$分别表示输入空间与输出空间,$L$为网络总层数,最终一层为线性输出层。

Image

Pseudo code of DDMOABC

结果展示

Result

参考文献

[1] Huang C, Peng Y, Deng W. A Dendrite Net learning Multi-objective Artificial Bee Colony Algorithm for UAV Path Planning[J]. Applied Soft Computing, 2025: 114449.

目录

  1. 摘要
  2. 问题描述
  3. DDMOABC 算法
  4. 结果展示
  5. 参考文献

更多推荐文章

查看全部
  • 零基础入门网络安全的学习路线与实战指南
  • JetBrains 中 GitHub Copilot Agent Mode 与 MCP 配置实战
  • 微信小程序云开发起步:模板选择与环境创建指南
  • GitHub、谷歌学术与 Sci-Hub 镜像站使用指南及实测分析
  • 《Agent Runtime 工程化》第三章 最小 Agent Loop:3.8 动手任务
  • 基于 Higress 将现有 REST API 转换为 MCP Server 工具
  • Python SQLAlchemy ORM 数据库操作指南
  • 机器学习常见分类算法实战:原理与代码示例
  • Win11 本地部署 OpenClaw:集成 Telegram 机器人与网页搜索功能
  • Kimi K2.5 实测:多模态与编程能力能否兼得
  • C++ 模板编程基础:泛型编程入门与实践
  • FlashTable 实测:AI 赋能低代码开发,重塑企业级应用构建
  • 算法:二分查找(一)朴素二分实现
  • 基于 AI 智能体的费曼学习法知识助手实战
  • Flutter Web 开发:解决跨域(CORS)问题的方法
  • 基于模型上下文协议(MCP)的可插拔式临床AI工具链研究(上)
  • 二分查找进阶:寻找峰值、旋转数组最小值与缺失数字
  • C++ 红黑树详解:原理、操作与代码实现
  • 基于 Function Calling 构建自主 AI Agent 实例
  • Python 最新版安装 pyqt6-tools 报错解决方案

相关免费在线工具

  • 加密/解密文本

    使用加密算法(如AES、TripleDES、Rabbit或RC4)加密和解密文本明文。 在线工具,加密/解密文本在线工具,online

  • RSA密钥对生成器

    生成新的随机RSA私钥和公钥pem证书。 在线工具,RSA密钥对生成器在线工具,online

  • Mermaid 预览与可视化编辑

    基于 Mermaid.js 实时预览流程图、时序图等图表,支持源码编辑与即时渲染。 在线工具,Mermaid 预览与可视化编辑在线工具,online

  • 随机西班牙地址生成器

    随机生成西班牙地址(支持马德里、加泰罗尼亚、安达卢西亚、瓦伦西亚筛选),支持数量快捷选择、显示全部与下载。 在线工具,随机西班牙地址生成器在线工具,online

  • Gemini 图片去水印

    基于开源反向 Alpha 混合算法去除 Gemini/Nano Banana 图片水印,支持批量处理与下载。 在线工具,Gemini 图片去水印在线工具,online

  • Base64 字符串编码/解码

    将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具,Base64 字符串编码/解码在线工具,online