路径规划之启发式算法之二十:麻雀搜索算法(Sparrow Search Algorithm,SSA)

        麻雀搜索算法(Sparrow Search Algorithm,SSA)是一种受麻雀觅食和反捕食行为启发的新型的群智能优化算法,它模拟了麻雀种群的觅食行为和反捕食行为的生物学群体特征。该算法由薛建凯在2020年首次提出,旨在解决全局优化问题,具有求解精度高、效率高等特点。

一、算法原理

        SSA中的麻雀群体分为发现者(Discoverers)和乞讨者(Beggars)两类。发现者负责寻找新的食物源(即搜索空间中的新解),通常是群体中适应度最好的个体,它们引导群体向潜在的优质解决方案移动。乞讨者则跟随发现者,通过模仿其行为来寻找食物。

        (1)发现者:占总种群的10-20%,负责搜索新的解空间,具有更高的搜索能力和更广泛的搜索范围。

        (2)乞讨者:占总种群的80-90%,通过模仿发现者的行为来寻找食物,具有较低的搜索能力和更有限的搜索范围。

二、算法步骤

        (1)初始化:设定麻雀种群规模、搜索空间范围、最大迭代次数等参数。随机生成初始麻雀种群,并计算每个个体的适应度值。

        假设种群中共有N只麻雀,每只麻雀在解空间中的位置表示为x_{i}=(x_{i1},x_{i2},...,x_{id}),其中

d是问题的维度,lbub分别代表搜索空间的下界和上界。

        (2)种群划分:根据适应度值将麻雀种群划分为发现者和跟随者。发现者占种群的一定比例,剩余个体为跟随者。

        (3)发现者更新:发现者根据当前位置、迭代次数和随机因子更新自身位置。更新公式考虑了麻雀的觅食行为和探索能力。

        当安全值R_{2}小于预警值S_{T}时,麻雀进行全局搜索觅食;当R_{2}\geq S_{T}时,麻雀以正态分布进行随机游走。

        (4)跟随者更新:跟随者根据发现者的位置和自身状态更新位置。部分跟随者可能因饥饿而飞往其他区域觅食,增加种群多样性。

        追随者位置更新考虑了与全局最优位置X_{best}的距离以及随机因素。

        (5)危险预警与位置调整:当麻雀种群感知到危险时,触发危险预警机制。麻雀个体根据预警信号调整位置,以躲避捕食者。

        (6)适应度评估与身份转换:计算每个个体的新适应度值。根据适应度值的变化,允许发现者和跟随者之间转换身份。

        (7)迭代与终止:重复上述步骤,直到达到最大迭代次数或满足其他停止条件。输出全局最优解或最优个体位置。

图1 麻雀搜索算法流程图

三、算法关键参数

        (1)群体大小(N):群体大小影响算法的搜索能力和多样性。较大的群体可以提供更广泛的搜索范围,但计算成本更高。一般建议群体大小在50-100之间。

        (2)迭代次数(Max_iter):迭代次数决定了算法搜索的深度。更多的迭代次数有助于找到更优解,但会增加计算时间。建议迭代次数在500-1000之间。

        (3)邻域大小:邻域大小影响个体在解空间中的搜索范围。较大的邻域可以增加搜索的广度,但也可能降低搜索的精度。建议邻域大小在0.1-0.2之间。

        (3)交叉率和变异率:这两个参数控制种群中个体的遗传多样性。交叉率和变异率通常设置在0.5左右,以保持搜索能力和多样性。

        (4)惯性权重:惯性权重控制个体在搜索空间中的移动速度。较大的惯性权重可以加快搜索速度,但也可能导致算法过早收敛。建议惯性权重在0.5-0.9之间。

        (5)随机因子:随机因子增加搜索过程中的随机性,有助于算法跳出局部最优。建议随机因子在0.1-0.2之间。

        (6)警戒者比例(N_Vigilant):警戒者负责监测环境并预警潜在威胁,其比例影响算法对环境变化的响应能力。适当增加警戒者比例可以提高算法的适应性。

        (7)发现者和追随者比例(N_discoverer和N_Followers):发现者负责探索新的食物源,追随者则利用这些信息。调整这些比例可以平衡探索和利用,影响算法的收敛速度和解的质量。

        (8)安全阈值(ST):安全阈值影响警戒者的行为,进而影响整个种群的动态。适当调整安全阈值可以控制算法的搜索策略,平衡全局搜索和局部搜索。

        通过调

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/64673.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Vue 404页面增加宝贝回家公益广告

关于404公益 https://www.dnpw.org/cn/pa-notfound.html 404公益项目主要以寻找走失的孩子为题材(官方demo: https://cdn.dnpw.org/404/v1/demo.html) 只需在网页中插入如下代码,即可加入404公益,为寻找走失的孩子出一份力&…

threejs——无人机概念切割效果

主要技术采用着色器的切割渲染,和之前写的风车可视化的文章不同,这次的切割效果是在着色器的基础上实现的,并新增了很多可调节的变量,兄弟们,走曲儿~ 线上演示地址,点击体验 源码下载地址,点击下载 正文 从图中大概可以看出以下信息,一个由线组成的无人机模型,一个由…

python实现Word转PDF(comtypes、win32com、docx2pdf)

目录 使用 comtypes 或 win32com 使用docx2pdf 使用 comtypes 或 win32com 支持docx和doc格式的文档转PDF,comtypes与win32com底层调用一样,使用方法也一样。保存文件时相当于调用了office中的另存为。只需要修改SaveAs中的FileFormat参数值即可转为对…

双指针---和为s的两个数字

这里写自定义目录标题 题目链接问题分析代码解决执行用时 题目链接 购物车内的商品价格按照升序记录于数组 price。请在购物车中找到两个商品的价格总和刚好是 target。若存在多种情况,返回任一结果即可。 问题分析 暴⼒解法,会超时 (两层…

整合 Knife4j 于 Spring Cloud 网关:实现跨服务的 API 文档统一展示

🎯导读:本文档概述了构建和配置基于JDK 17、Spring Boot 3.0.7及Spring Cloud 2022.0.3的微服务系统,特别聚焦于集成Knife4j以增强API文档管理和接口测试功能。文中详细介绍了如何在Spring Boot应用中添加Knife4j依赖、配置Swagger UI路径和A…

如何从0构建一个flask项目,直接上实操!!!

项目结构 首先,创建一个项目目录,结构如下: flask_app/ │ ├── app.py # Flask 应用代码 ├── static/ # 存放静态文件(如CSS、JS、图片等) │ └── style.css # 示例…

WildCard虚拟卡绑定openAI付款方式

绑定流程 官网:WildCard | 一分钟注册,轻松订阅海外软件服务 1、使用手机号验证码注册、可以使用zfb快捷认证 2、填写身份信息后,然后根据流程验证即可。 3、选择卡片使用期限,填入邀请码【FQBZFT91】可立减$2。 4、打开openAI开…

Ubuntu下C语言操作kafka示例

目录 安装kafka: 安装librdkafka consumer Producer 测试运行 安装kafka: Ubuntu下Kafka安装及使用_ubuntu安装kafka-CSDN博客 安装librdkafka github地址:GitHub - confluentinc/librdkafka: The Apache Kafka C/C library $ apt in…

小红书关键词搜索采集 | AI改写 | 无水印下载 | 多维表格 | 采集同步飞书

小红书关键词搜索采集 | AI改写 | 无水印下载 | 多维表格 | 采集同步飞书 一、下载影刀: https://www.winrobot360.com/share/activity?inviteUserUuid595634970300317698 二、加入应用市场 https://www.yingdao.com/share/accede/?inviteKeyb2d3f22a-fd6c-4a…

WatchAlert - 开源多数据源告警引擎

概述 在现代 IT 环境中,监控和告警是确保系统稳定性和可靠性的关键环节。然而,随着业务规模的扩大和数据源的多样化,传统的单一数据源告警系统已经无法满足复杂的需求。为了解决这一问题,我开发了一个开源的多数据源告警引擎——…

单片机:实现HC-SR04超声波测距(附带源码)

使用单片机实现 HC-SR04 超声波测距模块 的功能,通常用于测量物体与超声波传感器之间的距离。HC-SR04 模块通过发射超声波信号并测量其返回时间来计算距离。单片机(如 STM32、51 系列、Arduino 等)可用来控制该模块的工作,并处理返…

Python langchain ReAct 使用范例

0. 介绍 ReAct: Reasoning Acting ,ReAct Prompt 由 few-shot task-solving trajectories 组成,包括人工编写的文本推理过程和动作,以及对动作的环境观察。 1. 范例 langchain version 0.3.7 $ pip show langchain Name: langchain Ver…

selenium工作原理

原文链接:https://blog.csdn.net/weixin_67603503/article/details/143226557 启动浏览器和绑定端口 当你创建一个 WebDriver 实例(如 webdriver.Chrome())时,Selenium 会启动一个新的浏览器实例,并为其分配一个特定的…

CTF知识集-SSRF

title: CTF知识集-SSRF 写在开头可能用到的提示 SSRF入口也可以尝试读文件,例如file:///etc/passwd127.0.0.1/localhost可以用127.1 | 127.0.1 来表示,做题的还可能可以用http://0 来访问本地如果过滤ip,可以尝试使用进制转换来绕过&#x…

PDFMathTranslate 一个基于AI优秀的PDF论文翻译工具

PDFMathTranslate 是一个设想中的工具,旨在翻译PDF文档中的数学内容。以下是这个工具的主要特点和使用方法: 链接:https://www.modelscope.cn/studios/AI-ModelScope/PDFMathTranslate 功能特点 数学公式识别:利用先进的OCR&…

ChatGPT生成接口测试用例(二)

5.1.4 自动生成测试数据 测试数据的生成通常是接口测试的一个烦琐任务。ChatGPT可以帮助测试团队生成测试数据,包括各种输入和它们的组合。测试人员可以描述他们需要的数据类型和范围,ChatGPT可以生成符合要求的测试数据,从而减轻测试人员的负…

@pytest.fixture() 跟 @pytest.fixture有区别吗?

在iOS UI 自动化工程里面最早我用的是pytest.fixture(),因为在pycharm中联想出来的fixture是带()的,后来偶然一次我没有带()发现也没有问题,于是详细查了一下pytest.fixture() 和 pytest.fixtur…

项目管理工具Maven(一)

Maven的概念 什么是Maven 翻译为“专家”,“内行”Maven是跨平台的项目管理工具。主要服务于基于Java平台的项目构建,依赖管理和项目信息管理。什么是理想的项目构建? 高度自动化,跨平台,可重用的组件,标准…

webstorm中vue项目import的内容不能直接ctrl+鼠标点击跳转(若依等vue项目)

webstorm中vue项目import的内容不能直接ctrl鼠标点击跳转(若依等vue项目) https://blog.csdn.net/wangzhenhuait/article/details/121231087 https://blog.csdn.net/qq_26711723/article/details/137586701?spm1001.2101.3001.6650.5&utm_mediumd…

深入解析MySQL Explain关键字:字段意义及调优策略

一、引言 在数据库优化过程中,Explain关键字发挥着至关重要的作用。它可以帮助我们了解MySQL如何执行SQL语句,从而找出潜在的性能瓶颈。下面我们将从Explain表的各个字段入手,逐一解释其意义,并探讨如何利用Explain进行调优。 二…