期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
带时间窗的无线可充电传感器网络多目标路径规划算法 被引量:7
1
作者 魏振春 傅宇 +3 位作者 马仲军 吕增威 石雷 张本宏 《电子学报》 EI CAS CSCD 北大核心 2022年第8期1819-1829,共11页
现阶段无线可充电传感器网络的研究中,充电规划问题往往只考虑单一目标,没有考虑能量空洞问题对无线充电设备(Wireless Charging Equipment,WCE)路径规划以及网络整体性能的影响.基于充电时间窗和惩罚函数,以最大化网络中WCE的能量利用... 现阶段无线可充电传感器网络的研究中,充电规划问题往往只考虑单一目标,没有考虑能量空洞问题对无线充电设备(Wireless Charging Equipment,WCE)路径规划以及网络整体性能的影响.基于充电时间窗和惩罚函数,以最大化网络中WCE的能量利用率和最小化节点惩罚值为目标,提出了带时间窗的多目标路径规划模型,优化WCE对节点的充电时间并提高WCE的能量利用率.为求解多目标优化问题,在多目标连续烟花算法的基础上,提出了一种多目标离散烟花算法,通过烟花爆炸操作加快收敛速度并防止陷入局部最优.仿真结果表明,相较于传统算法,本文提出的算法所求得的Pareto最优解的分布均匀性提升22.5%以上,分布范围性能提升14.5%以上. 展开更多
关键词 无线可充电传感器网络 时间窗 移动充电规划 多目标优化 离散烟花算法
在线阅读 下载PDF
WRSN联合无线充电和数据收集的周期性充电规划 被引量:3
2
作者 魏振春 王旭 +2 位作者 吕增威 丁煦 冀建军 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2019年第8期1434-1441,共8页
针对无线可充电传感器网络中无线充电设备(WCE)兼顾充电和数据收集的情况,提出了联合无线充电和数据收集的周期性充电规划问题,并证明了该问题是NP-complete问题.首先分析了无线充电和数据收集对WCE路径规划的影响,根据传感器节点当前... 针对无线可充电传感器网络中无线充电设备(WCE)兼顾充电和数据收集的情况,提出了联合无线充电和数据收集的周期性充电规划问题,并证明了该问题是NP-complete问题.首先分析了无线充电和数据收集对WCE路径规划的影响,根据传感器节点当前的剩余能量和数据量计算出WCE需要停留的时间;然后证明了最优方案是在周期时间最大化的前提下获得的;最后设计出多种群离散烟花算法(MFWA)求解该问题.在Matlab R2016a中生成不同节点数目的网络场景进行仿真,结果表明,MFWA算法的性能优于DFWA算法. 展开更多
关键词 无线可充电传感器网络 周期性充电规划 数据收集 多种群离散烟花算法
在线阅读 下载PDF
离散型增强烟花算法和kNN在特征选择中的研究 被引量:4
3
作者 黄欣 莫海淼 +1 位作者 赵志刚 曾敏 《计算机工程与应用》 CSCD 北大核心 2020年第16期112-117,共6页
特征选择是从原始特征集中选取特征子集,并且降低特征维度和减少冗余信息,从而达到提高分类准确度的效果。为了达到此效果,提出了新的特征选择算法。该算法使用经过离散化处理之后的增强烟花算法来搜索特征子集,同时将特征子集和经过惩... 特征选择是从原始特征集中选取特征子集,并且降低特征维度和减少冗余信息,从而达到提高分类准确度的效果。为了达到此效果,提出了新的特征选择算法。该算法使用经过离散化处理之后的增强烟花算法来搜索特征子集,同时将特征子集和经过惩罚因子处理之后约束条件融入到目标函数中,然后将搜索到的特征子集的数据放到kNN分类器进行训练和预测,最后使用十折交叉验证来检验分类的准确性。使用UCI数据进行仿真实验,仿真结果表明:与引导型烟花算法、烟花算法、蝙蝠算法、乌鸦算法、自适应粒子群算法相比,所提算法的总体性能优于其他五种算法。 展开更多
关键词 离散型增强烟花算法 特征选择 降维 分类 k近邻(kNN)
在线阅读 下载PDF
带固定半径近邻搜索3-opt的离散烟花算法求解旅行商问题 被引量:8
4
作者 戚远航 蔡延光 +2 位作者 黄戈文 林卓胜 王福杰 《计算机应用研究》 CSCD 北大核心 2021年第6期1642-1647,共6页
传统烟花算法求解大规模离散问题存在收敛速度慢、求解精度不高等问题。针对旅行商问题的特点,提出一种带固定半径近邻搜索3-opt的离散烟花算法。该算法基于基本烟花算法进行离散化改进,采用整数编码的路径表示方法来表示旅行商问题的解... 传统烟花算法求解大规模离散问题存在收敛速度慢、求解精度不高等问题。针对旅行商问题的特点,提出一种带固定半径近邻搜索3-opt的离散烟花算法。该算法基于基本烟花算法进行离散化改进,采用整数编码的路径表示方法来表示旅行商问题的解,对爆炸算子、高斯变异算子进行离散化操作策略设计。为了使算法具有较好的局部搜索能力,提出固定半径近邻搜索3-opt策略来提高算法精度和收敛速度,同时采用不检测标志策略提高算法效率。实验结果表明:该算法能有效地求解旅行商问题,其离散烟花算子在全局收敛能力、收敛精度、求解时间和稳定性等方面均优于传统烟花算子;基准测试算例的最优解平均误差率仅为0.002%,优于对比算法。 展开更多
关键词 离散烟花算法 旅行商问题 固定半径近邻搜索 3-opt
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部