王蔚
- 作品数：8 被引量：6H指数：2
- 供职机构：南京邮电大学计算机学院更多>>
- 发文基金：国家自然科学基金江苏省高校自然科学研究项目江苏省“青蓝工程”中青年学术带头人培养对象资助项目更多>>
- 相关领域：电子电信自动化与计算机技术理学文化科学更多>>
- 求有限集合覆盖的构造方法
- 2017年
- 在近似算法领域,集合覆盖问题是研究的比较早和比较透彻的问题之一.文中解决与经典SCP不同的另一问题,针对有限集合覆盖的构造,提出一种构造有限集合上的集合覆盖的算法,并且给出了该算法的完备性证明.该算法简单有效,是一种用于构造集合覆盖的规范方法.
- 吴寄语邱伟星王蔚张迎周
- 关键词：NP问题
- 求解子集和问题的快速算法
- 2012年
- 针对子集和问题,文中提出了一种快速算法。该算法设计运用了整数带余除法和生日问题的原理。理论分析表明该算法时间复杂度为O(n2),其正确率为1-(T-2/T-1)n2m。随机试验显示,该算法在时间效率上明显优于传统指数时间复杂度算法,且对大集合问题具有很高的正确率。
- 王蔚邱伟星
- 关键词：背包问题
- 整数的带余除法在子集和问题中的应用被引量：2
- 2011年
- 针对子集和问题,提出一种利用整数的带余除法和生日问题原理的快速算法。给出算法描述,证明算法的有限性和有解判定结果的正确性,分析判定的成功率。从运行时间、成功率等方面与近似算法作了对比随机实验。结果表明,该算法在时间效率上优于近似算法,且对大集合问题具有较高的成功率。
- 王蔚邱伟星
- 关键词：背包问题
- 具有时延性质的复杂网络牵制控制
- 2016年
- 该文主要是利用牵制控制方法对一类具有时延性质的复杂网络进行同步控制。该方法不同于最早的全局控制,仅是对网络中的部分节点进行控制。将这些节点的输出量的差值作为控制器从而达到等同于全局控制的效果。同时根据最新的网络结构可控原理计算出牵制控制所需要的最少节点数目,继而通过设定合适的Lyapunov函数,并基于稳定性和线性矩阵不等式等理论得出满足要求的控制器设计准则。最后,采用小世界模型进行仿真,进一步验证了结论的正确性。
- 王蔚
- 关键词：复杂网络牵制控制
- 团队进步算法在Ad-hoc网络优化问题中的应用
- 2012年
- 针对Ad-hoc网络优化问题,提出了一种分布式团队进步算法。算法将成员信息在节点间作分布式存储,从成熟成员中确定发起人以负责产生新成员和发布被淘汰成员信息,而新成员的评价则在其对应节点上完成。在一个ad-hoc协同计算系统中搜索具有最低处理负载的节点的模拟试验表明,该算法具有通信开销小、收敛速度快等优点,对同类优化问题具有参考价值。
- 王蔚宋荣方
- 关键词：AD-HOC群体智能算法全局优化
- 绿色移动通信技术综述被引量：4
- 2012年
- 本文从通信网络、设备、服务三个方面总结了绿色无线通信技术发展现状和方向,着重阐述了融合趋势下绿色IT技术所发挥的示范作用,以及产业链各环节对绿色产业生态的协同作用。
- 王蔚宋荣方
- 关键词：移动通信IT
- 具有网络诱导时延和数据丢包的网络保性能状态估计
- 2016年
- 针对复杂网络在数据传输过程中会出现时延和数据丢包的特点,研究了同时具备时延和数据丢包复杂网络的保性能状态估计问题,旨在减少传输过程中出现的时延和丢包对状态估计的影响。根据李雅普诺夫稳定性理论和随机分析方法,以线性不等式的方式提出了满足相关性能指标要求的状态估计器增益矩阵的设计要求。估计状态误差在满足渐进收敛前提下,能进一步满足实际应用的性能指标要求。仿真结果表明,所设计的保性能状态估计器可以有效地估计出源复杂网络的状态信息。
- 王蔚万佑红
- 关键词：复杂网络数据丢包状态估计保性能控制
