NEH启发式算法+Tabu搜索算法
该算法来源于文章2019-IEEE Access-Evolutionary Planning of Multi-UAV Search for Missing Tourists
假设已经为无人机随机分配了一个子区域的集合
作为其搜索路径
其中→无人机
将要搜索的子区域序列
→无人机
搜索子区域
时所用的搜索模式
路径的适应度可以通过总探测概率与消耗的总搜索时间之比来进行评估:
其中表示无人机
开始在其搜索路径上的第i个子区域进行搜索的时间,可被计算为:
→飞行时间
→搜索时间
具体步骤如Algorithm 1所示,先通过NEH启发式算法构建无人机的初始搜索路径,然后通过紧急搜索算法迭代地改进初始路径。
1. NEH启发式算法
1) 将中的子区域按目标定位概率与到无人机
的距离之比递减排序
N:计算目标定位概率,目标到无人机之间的距离
2) 构建中前两个子区域的局部调度
,使当前适应度最大
N:初始路径,路径的适应度计算
3)
4) while循环→条件
在个可能的子区域中,将第
个子区域插入路径
,使当前的适应度最大化
2. Tabu搜索算法
Tabu迭代地将当前解移动到没有被禁忌表禁止的最佳领域解,其中的领域解是通过在搜索路径中交换两个相邻的子区域来获得的。
此外通过将被交换子区域的搜索模式更改为
,再在每个领域解上进行一次局部搜索
禁忌搜索操作的最大次数被设置为
,禁忌长度
被设置为6
1) 初始化一个空的禁忌表
2) =
3) while循环→条件
→条件
→是通过交换
的第
个子区域和第
个子区域得到的邻域
赋值给
将添加到禁忌表
中
如果→讲第一个元素从
中移除
如果→
赋值给
算法最终的结果是返回一个新的搜索路径
个人学习笔记,后续可能会对这部分代码进行复现
NEH启发式算法+Tabu搜索算法相关推荐
- AI中的几种搜索算法---Tabu搜索算法
AI中的几种搜索算法---Tabu搜索算法 引言 Tabu相对于启发式算法家族中其他成员,要简单易懂的多.关于启发式算法的基本概念可以参见笔者的<AI中的几种搜索算法---A*搜索算法>. ...
- (流水车间调度 FSSP) NEH启发式算法改进 (时间复杂度从 O(mn^3) 降至 O(mn^2) )
出自 [1] TAILLARD E. Some efficient heuristic methods for the flow shop sequencing problem[J]. Eur ...
- 传统优化方法:枚举法、启发式算法和搜索算法
1.枚举法 枚举出可行解集合内的所有可行解,以求出精确最优解. 对于连续函数,该方法要求先对其进行离散化处理,这样就可能因离散处理而永远达不到最优解. 当枚举空间比较大时,该方法的求解效率比较低,有时 ...
- 禁忌搜索(Tabu Search或Taboo Search,简称TS)
禁忌搜索(Tabu Search或Taboo Search,简称TS)的思想最早由Glover(1986)提出,它是对局部领域搜索的一种扩展,是一种全局逐步寻优算法,是对人类智力过程的一种模拟.TS算 ...
- 智能物流给力零售业跨越式发展
2010年,我国社会物流总额达到125万亿元,是"十五"末期的1.26倍,"十一五"年均增长21%,而物流业增加值每多一个百分点,将多10万个工作岗位.可以说, ...
- 智能物流系统领域国内外的发展状况及趋
一.国内外的发展状况 智能物流系统(Intelligent Logistics System, ILS)是最近提出的一个概念,可以认为ILS是在智能交通系统(Intelligent Transport ...
- 自动化仓库订单调度的改进型离散帝国主义竞争算法
原文 Improved discrete imperialist competition algorithm for order scheduling of automated warehouses发 ...
- 机器视觉表面缺陷检测综述
转自:http://www.cjig.cn/html/jig/2017/12/20171202.htm#b22 机器视觉表面缺陷检测综述 <中国图像图形学报> Tang B, Kong J ...
- [读书笔记]结绳记事
-------------------------------倒箱问题-------------------------------- [0001] 集装箱堆场计算机管理系统,罗先渝 来自期刊< ...
最新文章
- mysql多表分析_mysql多表查询实例结果及分析-2017.12.14
- python爬虫知识大全_Python爬虫知识点一
- 给Oracle 11g Interval分区进行重命名
- python安装与配置
- 每天一个linux命令(9):nl命令
- Android RIL源码研究笔记 の ril (一)
- C# 替换string字符串指定位置的字符
- PHP+node搞一下58微聊的聊天内容的获取
- 用来正常显示中文标签显示错误代码plt.rcParams[‘font.sans-serif’] = [‘SimHei’]无法运行
- java 调用 axis2_java调用WebService服务 axis2实现方式
- 如何把书上的字弄到电脑!
- paperwhite3翻页_亚马逊Kindle Paperwhite 3G / Wi-Fi评论
- firewalld系列一:自定义zone与ipset
- 【操作系统】第十一章-多媒体操作系统
- 设置电脑保护视力的颜色
- 微信发红包测试用例——脑图
- Day01 字体样式,变形的旋转 缩放 位移和线性渐变
- MySQL数据库、表常用命令
- 【毕业设计】树莓派单片机墨水屏电子日历系统 - 物联网 嵌入式
- 大脑分区与功能简介汇总
热门文章
- 基于OpenCV安全帽识别检测算法 Python
- ESP8266-Arduino编程实例-LPS22HB绝压传感器驱动
- latex 约等于且大于 小于
- jay06最新专辑----《依然范特西》
- 原生M1支持Premiere Pro 2022 for Mac(PR2022)v22.3.0中文激活版,解决闪退打不开问题
- 遂宁市社会组织专业社工参与乡村振兴示范项目“我为母亲留张影”主题活动
- 解决远程调用服务超时---IPV(idea)
- 如何用PQ魔法师调整硬盘分区大小(详细图文)
- 周杰伦的经典歌词!~~~
- matlab求两方程交点坐标,matlab求交点坐标