近年来,无线能量传输技术(Wireless Power Transmission,WPT)快速发展.这促使在无线可充电传感器网络系统中可部署或调度充电器为可充电设备进行能量补充,以维持系统运行的持续性.基于此,研究者提出多种合作充电模型和相应的调度方法,...近年来,无线能量传输技术(Wireless Power Transmission,WPT)快速发展.这促使在无线可充电传感器网络系统中可部署或调度充电器为可充电设备进行能量补充,以维持系统运行的持续性.基于此,研究者提出多种合作充电模型和相应的调度方法,但是当前大部分部署方法仅考虑成本受限约束,而忽略了可充电设备可能具有空间占用的属性.因此,本文考虑了具有空间占用且充电成本受限的可移动传感器调度问题(Charging Cost-Constrained Scheduling,CCS).进一步地,本文以最大化充电效用为目的,提出了一个基于贪心的近似比为(1-1/e)的近似算法.大量仿真实验证明本文算法的优越性,该算法与传统算法对比充电效用提升30%,与粒子群算法对比充电效用提升5%.展开更多
当前的基于词向量的多文档摘要方法没有考虑句子中词语的顺序,存在异句同向量问题以及在小规模训练数据上生成的摘要冗余度高的问题。针对这些问题,提出基于PV-DM(Distributed Memory Model of Paragraph Vectors)模型的多文档摘要方法...当前的基于词向量的多文档摘要方法没有考虑句子中词语的顺序,存在异句同向量问题以及在小规模训练数据上生成的摘要冗余度高的问题。针对这些问题,提出基于PV-DM(Distributed Memory Model of Paragraph Vectors)模型的多文档摘要方法。该方法首先构建单调亚模(Submodular)目标函数;然后,通过训练PV-DM模型得到句子向量计算句子间的语义相似度,进而求解单调亚模目标函数;最后,利用优化算法抽取句子生成摘要。在标准数据集Opinosis上的实验结果表明该方法优于当前主流的多文档摘要方法。展开更多
文摘近年来,无线能量传输技术(Wireless Power Transmission,WPT)快速发展.这促使在无线可充电传感器网络系统中可部署或调度充电器为可充电设备进行能量补充,以维持系统运行的持续性.基于此,研究者提出多种合作充电模型和相应的调度方法,但是当前大部分部署方法仅考虑成本受限约束,而忽略了可充电设备可能具有空间占用的属性.因此,本文考虑了具有空间占用且充电成本受限的可移动传感器调度问题(Charging Cost-Constrained Scheduling,CCS).进一步地,本文以最大化充电效用为目的,提出了一个基于贪心的近似比为(1-1/e)的近似算法.大量仿真实验证明本文算法的优越性,该算法与传统算法对比充电效用提升30%,与粒子群算法对比充电效用提升5%.
基金国家自然科学基金(6117212761401001)+4 种基金高等学校博士学科点专项科研基金(20113401110006)安徽省自然科学基金(1508085MF120)资助Supported by National Natural Science Foundation of China(6117212761401001)Specialized Research Fund for the Doctoral Program of Higher Education of China(20113401110006)and Anhui Provincial Natural Science Foundation(1508085MF120)
文摘当前的基于词向量的多文档摘要方法没有考虑句子中词语的顺序,存在异句同向量问题以及在小规模训练数据上生成的摘要冗余度高的问题。针对这些问题,提出基于PV-DM(Distributed Memory Model of Paragraph Vectors)模型的多文档摘要方法。该方法首先构建单调亚模(Submodular)目标函数;然后,通过训练PV-DM模型得到句子向量计算句子间的语义相似度,进而求解单调亚模目标函数;最后,利用优化算法抽取句子生成摘要。在标准数据集Opinosis上的实验结果表明该方法优于当前主流的多文档摘要方法。