余炜
- 作品数：4 被引量：3H指数：1
- 供职机构：华东理工大学更多>>
- 发文基金：上海市自然科学基金中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 移动传感器网络中路径扫描覆盖问题研究
- 2022年
- 扫描覆盖作为无线传感器网络中的重要应用之一,通过规划移动传感器对区域内兴趣点(POI)进行定期覆盖,因此相较于传统覆盖方法能以更低廉的成本监测POI。研究最少传感器数量-最小罚时路径扫描覆盖问题,即通过调度移动传感器扫描给定路径上的POI集合,使传感器使用数量及产生的POI总罚时成本之和最小。将该问题转换为整数规划,并基于该问题的特殊结构设计贪心算法和遗传算法,以求解大规模实例。在遗传算法基础上引入模拟退火操作,以设计一种遗传模拟退火算法,从而提高求解质量和算法局部寻优能力。实验结果表明,所提贪心算法、遗传算法及遗传模拟退火算法均有较好的收敛性,贪心算法求解质量相对较差,但求解速度快;遗传算法解的质量更好,但存在不稳定的问题,局部寻优能力较弱;遗传模拟退火算法的局部寻优能力和求解稳定性明显增强,解的质量优于其他两种算法。
- 缪欣陈璇鲍红莹张静轩余炜
- 关键词：无线传感器整数规划贪心算法模拟退火
- HWPG公司跨区域商业地产运营管理信息系统架构研究
- 随着房地产企业在商业地产领域的规模化扩张,企业通过区域范围拓展以赢取竞争优势的同时,不得不借助信息化手段提升和优化经营管理模式、贯彻实施已有的先进管理思想,增强自身快速响应市场的能力,建立符合商业地产运营的组织架构和管理...
- 余炜
- 关键词：商业地产管理信息系统
- 树上的最小-最大k旅行商问题若干变种的精确算法被引量：2
- 2021年
- 树上的最小-最大k旅行商问题是多旅行商问题在树形结构中的推广问题。研究了树上的最小-最大k旅行商问题、树上的多仓库最小-最大k旅行商问题以及树上的最小-最大k路覆盖问题,提出了基于自下而上的动态规划的拟多项式时间精确算法。将树上的多仓库最小-最大k旅行商问题的算法推广到树上的多仓库最小-最大k路覆盖问题和树上的多仓库最小-最大k中国邮递员问题,分别给出了首个拟多项式时间精确算法。
- 高哲成余炜刘朝晖
- 关键词：旅行商问题
- 若干网络排序问题的算法和复杂性研究
- 本文从算法和复杂性的角度对一些网络排序问题进行了研究。经典的排序模型假设所有任务和资源(通常称为工件和机器)位于同一场所,从而不需要考虑工件的运输时间或机器的旅行时间。然而,在实际的应用中经常需要考虑如何对分散的任务合理...
- 余炜
