-
题名改进人工蜂群算法的WSN覆盖连通优化
被引量：10
- 1
-
-
作者
张浩
龙道银
覃涛
王霄
杨靖
-
机构
贵州大学电气工程学院
中国电建集团贵州工程有限公司创新事业部
贵州省科技厅互联网+协同智能制造重点实验室
-
出处
《计算机工程与设计》
北大核心
2022年第10期2701-2710,共10页
-
基金
国家自然科学基金项目(61861007、61640014)
贵州省工业攻关基金项目(黔科合支撑[2019]2152)
+4 种基金
贵州省科技基金项目(黔科合基础[2020]1Y266)
贵州省教育厅创新群体基金项目(黔教合KY字[2021]012)
物联网理论与应用案例库基金项目(KCALK201708)
贵州省农业攻关基金项目(黔科合支撑[2017]2520-1)
贵州省教育厅特色重点学科基金项目(黔学科ZDXK[2015]8)。
-
文摘
为提升无线传感器网络部署区域的覆盖率,增加节点之间的连通度,提出一种基于改进人工蜂群算法的节点多目标部署优化策略。针对人工蜂群算法稳定性较差的情况,引入混沌初始化策略,将动态混合搜索策略应用在雇佣蜂和观察蜂阶段,提高算法搜索的遍历性;在观察蜂阶段增加精英解信息,平衡算法的全局探索与局部开发能力;将改进后的算法应用在无线传感网络覆盖问题中。仿真结果表明,相对于其它几种典型算法,提出的算法能够有效提升节点的覆盖率并增强节点间的连通度。
-
关键词
无线传感器网络
动态混合搜索
人工蜂群算法
覆盖优化
连通度
-
Keywords
wireless sensor network
dynamic hybrid search
artificial bee colony algorithm
coverage optimization
connectivity
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名拖轮动态调度的混合演化策略算法设计
被引量：4
- 2
-
-
作者
刘志雄
李俊
邵正宇
贺晶晶
-
机构
武汉科技大学汽车与交通工程学院
-
出处
《计算机工程与设计》
北大核心
2016年第2期519-524,529,共7页
-
基金
国家自然科学基金项目(70801047
71372202)
-
文摘
针对单向航道港口,采用基于时间窗口的滚动调度策略对拖轮作业动态调度问题进行研究。以拖轮最大作业时间最小化为目标,采用滚动时序的方法构建动态调度模型。利用基于3种不同局部搜索策略的混合演化策略算法对该模型进行优化求解,设计个体修正方法,保证所有个体在优化过程中均为可行解。算例分析结果表明,该策略在收敛速度和求解结果方面较传统粒子群算法、模拟退火算法及基本演化策略算法更优,在3种不同的局部搜索策略中,基于互换操作的局部搜索策略对算法性能的优化更加理想。通过一系列对比实验对算法的参数设置进行分析研究。
-
关键词
单向航道
滚动时序
拖轮动态调度
混合演化策略算法
局部搜索策略
-
Keywords
one-way channel
rolling time series
dynamic tugboat scheduling
hybrid evolutionary strategy algorithm
local search strategy
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
