李明
- 作品数：18 被引量：48H指数：4
- 供职机构：重庆工商大学计算机科学与信息工程学院更多>>
- 发文基金：重庆市社会科学规划项目重庆市教育委员会科学技术研究项目重庆市教育科学规划课题更多>>
- 相关领域：自动化与计算机技术文化科学电子电信电气工程更多>>
- 基于集合覆盖的异构有向传感网寿命优化策略被引量：6
- 2021年
- 在由感知半径、感知角度和携带能量不同的有向传感器节点组成的异构有向传感器网络中,对满足优先级不同的监测目标有不同覆盖要求条件下的网络寿命最大化问题进行研究。利用集合覆盖的思想,将有向传感器节点划分为满足目标覆盖要求的集合,通过集合之间的切换来达到延长网络寿命的目的。首先证明本文问题是NP-hard问题,然后利用改进的和声搜索算法进行求解,一方面引入带有混沌参数的微分变异因子,改进种群的多样性;另一方面,与模拟退火算法结合增强算法的局部搜索能力。同时为对比算法性能,提出一种贪婪算法。仿真结果显示:较之原始和声搜索算法和贪婪算法,改进和声搜索算法能有效延长网络的寿命,证明了改进算法的有效性。
- 李明林新宇
- 关键词：和声搜索算法模拟退火算法微分进化算法
- 基于差分算法的异构无线传感器网络多重覆盖节点调度方案被引量：14
- 2012年
- 针对部署区域中存在多个不同覆盖质量需求的目标,本文提出一种基于多重覆盖算法的异构节点调度机制。该算法在满足区域覆盖要求和重点区域监测目标多重覆盖的要求,及节点能量的约束条件下,以网络的有效覆盖率最大和工作节点数目最少为目标,借助改进的差分算法来对节点状态进行优化达到提高网络覆盖性能和降低网络能耗的目的。仿真结果显示,本文的算法在满足热点目标监测要求的前提下,最大限度地兼顾网络的区域覆盖质量,减少了网络的能耗;较之随机调度算法,本文算法在覆盖率和网络能耗方面优于后者。
- 李明
- 关键词：无线传感器网络异构网络节点调度差分算法
- 基于和声搜索算法的无线传感器网络容错部署方法被引量：3
- 2019年
- 针对在给定的具有不同部署代价的位置集合中、在保证监测目标被传感器节点多重覆盖以及部署传感器节点多重连通的条件下,对节点部署优化问题进行研究,提出了一种改进的和声搜索算法。利用学习自动机与环境的交互特性增强算法参数的自适应性,增强算法的优化性能。仿真结果表明:相比于原始的和声搜索算法和提出的贪婪算法,在保证节点多重连通和目标被多重覆盖的条件下,改进算法部署代价最小,证明了改进算法的有效性。
- 李明胡江平
- 关键词：无线传感器网络和声搜索算法学习自动机
- 复杂条件下移动异构无线传感器网络覆盖算法被引量：4
- 2019年
- 针对给定部署区域在不同的子区域有不同的重要性、部署的移动传感器节点具有不同可靠性、寿命、能量和移动能力的复杂条件下节点部署优化问题,提出了一种改进的微分进化算法。该改进算法一方面根据进化过程中种群个体情况自适应的选择合适的变异策略和控制参数来提高算法的优化能力,另一方面通过与模拟退火算法结合增强其局部搜索能力。仿真结果显示:改进微分进化算法覆盖性能优于原始微分进化算法,证明了改进算法的有效性。
- 李明胡江平
- 关键词：移动无线传感器网络异构网络微分进化算法
- 大学计算机基础中数制转换两种新方法被引量：4
- 2011年
- 数据在计算机中的表示是《大学计算机基础》课程教学中的一个重点，而数制之间的转换是其教学难点。针对非理工科学生在学习数制转换中运算容易出错且耗时长的问题，在课本提出的方法的基础上提出了两种简单快速的转换方法——表格法和工具法。经课堂实践证明，表格法和工具法学生容易掌握，攻破了教学难点，提高了教学效果。
- 李明
- 关键词：数制数据表示二进制教学
- 面向差异化覆盖的异构有向传感器节点调度算法被引量：2
- 2020年
- 为延长异构有向传感器网络的寿命,提出一种基于改进珊瑚礁优化算法(ECRO)的面向不同监测目标有不同监测要求的节点调度算法。利用ECRO将传感器集合划分成符合覆盖要求的多个集合,通过集合间的调度达到延长网络寿命的目的。对珊瑚礁优化算法(CRO)的改进体现在四个方面:一是在珊瑚礁的雌雄同体繁殖过程中融入生物地理学优化算法中的迁移操作,保留原有种群的优秀解;二是在雌雄同体繁殖过程中采用一种带有混沌参数的差分变异因子,增强子代的优化能力;三是通过对最差个体执行随机反向学习,增强种群的多样性;四是通过CRO与模拟退火算法的结合,增强算法的局部搜索能力。对数值基准函数和节点调度进行了大量的仿真实验。在数值测试方面的结果表明,与遗传算法、模拟退火算法、差分进化算法及其改进算法相比,ECRO的优化能力更强;在传感器网络节点调度方面的结果表明,与贪婪算法、基于学习自动机的差分进化(LADE)算法和未改进的CRO相比,ECRO使网络寿命分别提高了53.8%、19.0%和26.6%,验证了所提算法的有效性。
- 李明胡江平胡江平曹晓莉
- 关键词：生物地理学优化算法
- 基于微课资源的大学计算机基础移动学习资源建设研究
- 2017年
- 随着智能手机、平板电脑的普及,移动学习由于具有不受时间空间的限制和能最大化碎片化时间知识收益的特点备受广大高校学生的青睐。该文主要从资源构建的要求与原则和基于微课的移动学习资源的模型构建两个方面对基于微课的移动学习资源构建做了探讨,并将研究成果用于大学计算机基础教学中,为面向微课的移动学习资源的建设提供了思路。
- 李明
- 关键词：移动学习资源大学计算机基础教学
- 面向不同目标覆盖要求的异构有向传感器网络节点调度算法被引量：2
- 2021年
- 针对给定部署区域中不同的监测目标有不同的覆盖需求和现有的调度算法大多针对同构有向传感器节点忽略了节点异构对调度性能的影响的问题,提出两种异构有向传感器网络节点调度策略。一种方法是通过对问题进行数学建模,将节点调度问题转化为目标优化问题,采用改进的和声搜索算法进行求解。改进和声搜索算法针对原始和声搜索在陷入局部最优时的过早收敛问题,通过将和声搜索算法和模拟退火算法结合增强其局部搜索能力。另一种方法采用贪婪算法求解满足条件的节点集合。仿真结果显示,与原始和声搜索算法相比,改进和声搜索算法能有效提高网络的工作时间,证明了改进算法的有效性。
- 李明林新宇彭鹏
- 关键词：有向传感器网络异构网络和声搜索算法模拟退火算法节点调度
- 改进海洋捕食者算法及其在WRSN充电规划中的应用
- 2023年
- 针对无线可充电传感器网络下的多无人机充电规划,仅考虑无人机的飞行距离为成本目标规划出最优充电路径显得单一片面,现把无人机的飞行距离、能量消耗、时间成本和无人机搭配成本组合成新的成本目标模型,为了减少飞行停留点次数,还加入了正六边形充电模型,并提出了一种改进的海洋捕食者算法(BMPA)应用到此场景中.改进之处在于:一方面,在海洋捕食者算法中引入了天牛须搜索算法寻找全局气味值最大的点的操作,改善了最优解的质量;另一方面,在海洋捕食者算法中加入了新的自适应的非线性移动步长的参数,进一步改善勘探与开发的平衡,提高了全局搜索能力,促进局部研究的快速收敛.仿真实验结果表明,提出的算法不仅有效地减少了飞行次数,而且降低了飞行距离和算力消耗,与BAS、MPA和PreWBAS算法相比,在求解新的成本目标函数值上减少了50.90%、4.85%和14.38%,证明了改进后的算法的有效性.
- 王俊杰李明蔡必文
- 关键词：多目标优化
- 基于和声搜索算法的无线传感器网络多重连通覆盖被引量：5
- 2020年
- 连通与覆盖是传感器网络的重要问题,对传感器网络的服务质量有重要影响。对给定候选位置中选择最少数量的位置放置传感器节点来保证监测目标的多重覆盖和传感器节点之间的多重连通问题进行研究,提出一种基于改进和声搜索算法的节点部署策略。算法以放置节点的数量、监测目标的多重覆盖和节点的多重连通为优化目标,在和声搜索算法中一方面加入学习自动机增强算法参数的自适应性,另一方面通过对算法求解过程中优秀解的再利用,增强了算法的优化效率。为了对比算法性能,提出了一种基于贪婪算法的节点部署策略。仿真结果显示,提出的改进和声搜索算法优于提出的贪婪算法和原始和声搜索算法,证明了算法的有效性。
- 李明胡江平
- 关键词：无线传感器网络和声搜索算法参数自适应学习自动机
