成果/Result
- 最大加权独立集问题的DNA算法被引量:9收藏
- 作者:吴雪 赵艺
- 机构:华东理工大学电子与通信工程系
- 来源:《电子与信息学报》 2007
- 关键词:DNA计算 独立集 NP完全问题 生物技术
- 摘要:该文基于分子生物技术提出了一种求解最大加权独立集(MWIS)问题的DNA算法。MWIS是最大独立集(MIS)的母问题,而MIS是著名的NP完全问题。该算法的关键技术是基于变长的DNA序列来对所给图中的加权顶点进行合理的编...
- 下载全文在线阅读
- 基于改进的果蝇优化算法的WSN节点部署设计被引量:8收藏
- 作者:姚勇涛 吴雪 吴喆
- 机构:华东理工大学信息科学与工程学院
- 来源:《华东理工大学学报(自然科学版)》 2016
- 关键词:节点部署 无线传感器网络 果蝇优化算法 覆盖 连通
- 摘要:针对非均匀监测点的节点部署问题,设计并实现了一种简单、实用的果蝇优化算法(WSN-IFOA),构造了适用于节点部署的味道浓度函数。利用果蝇群体的随机寻优性,能够保证部署尽可能少的传感器节点使网络覆盖和连通。实验结果表明该...
- 下载全文在线阅读
- 基于介数中心性的无线传感器网络抗毁性评价方法被引量:7收藏
- 作者:王灿 吴雪 罗小娟
- 机构:华东理工大学信息科学与工程学院
- 来源:《传感器与微系统》 2015
- 关键词:介数中心性 无线传感器网络 介数熵 抗毁性测度
- 摘要:基于复杂网络理论的介数中心性,提出了无线传感器网络(WSNs)节点介数中心性概念,并利用该中心性来衡量网络中各个节点的重要性。基于网络结构熵,结合WSNs自身特性,给出了介数熵测度模型,用以衡量网络的抗毁性。仿真实验表明...
- 下载全文在线阅读
- 最大匹配问题的粘贴DNA算法被引量:3收藏
- 作者:吴雪 宋晨阳 张楠 朱煜 陈志华
- 机构:华东理工大学信息科学与工程学院;上海通用识别技术研究所
- 来源:《计算机科学》 2013
- 关键词:DNA计算 最大匹配 粘贴模型
- 摘要:最大匹配问题(MMP)是图论中经典的组合优化问题。针对此问题提出了基于DNA粘贴计算模型的求解算法,阐述了该算法如何利用DNA链构建最大匹配问题的初始编码,说明了应用粘贴计算模型寻求最终解的生物操作过程,同时分析了此DN...
- 下载全文在线阅读
- 群混合智能算法优化异构WSN的生命周期被引量:2收藏
- 作者:唐玲艳 吴雪 吴喆 罗小娟
- 机构:华东理工大学信息科学与工程学院电子与通信工程系
- 来源:《传感技术学报》 2016
- 关键词:异构无线传感器网络 网络生命周期 连通覆盖子集 蚁群算法 鱼群拥挤度 关键域法
- 摘要:为了优化异构无线传感器网络的生命周期,找到尽可能多的连通覆盖子集(CCS),本文建立了以网络覆盖约束、收集约束、连通约束作为目标评价函数的模型。针对该模型,在蚁群算法基础上,引进鱼群拥挤度的概念,解决了蚁群在算法初期陷入...
- 下载全文在线阅读
- 基于进化策略和公平竞争的多用户OFDM系统资源分配被引量:0收藏
- 作者:吴雪 于晓谦
- 机构:华东理工大学信息科学与工程学院
- 来源:《华东理工大学学报(自然科学版)》 2012
- 关键词:OFDM 进化策略 子载波分配 比特分配
- 摘要:提出了一种用于多用户OFDM系统的资源分配算法(ESFC),能以低复杂度完成用户间的子载波、比特及功率分配,达到快速优化系统发射功率的目的。该算法同时考虑到动态业务的实时性和用户间的公平竞争性,将系统资源分配问题转化为数...
- 下载全文在线阅读
