福建省科技计划重点项目([2010]16)
- 作品数：3 被引量：0H指数：0
- 相关作者：葛丽芳刘菀更多>>
- 相关机构：福建工程学院更多>>
- 发文基金：国家自然科学基金福建省科技计划重点项目更多>>
- 相关领域：自动化与计算机技术交通运输工程电子电信更多>>
- 寻找进化树中限长最大密集度路径的一种新算法
- 2010年
- 针对进化树中的限长最大密集度路径的求解问题提出一种更优的算法。该算法能以伪多项式时间O(wmaxnL)在节点数目为n,且每个节点携带值-权重向量(βv,γv)的进化树中找到一条长度至少为L的路径P,其密集度为最大且满足wmin≤∑v∈Pγv≤wmax.
- 葛丽芳刘菀
- 关键词：进化树
- 一种计算道路网中最大车辆密集度区域的高效算法
- 2010年
- 提出了能以多项式时间找到道路网中限长最大车辆密集度区域的一种高效算法。给出了算法介绍,分析了算法的时间复杂度,实现了计算车辆最大密集度区域的仿真平台,并进行了仿真分析。仿真结果验证了算法的有效性。
- 葛丽芳
- 关键词：路网动态规划优化算法
- 一种计算道路网中最大车辆密集度区域的高效算法
- 提出了能以多项式时间找到道路网中限长最大车辆密集度区域的一种高效算法。给出了算法介绍,分析了算法的时间复杂度,实现了计算车辆最大密集度区域的仿真平台,并进行了仿真分析。仿真结果验证了算法的有效性。
- 葛丽芳
- 关键词：路网动态规划优化算法
- 文献传递
- 一种无线传感网中最优传输路径选择的高效算法
- 2012年
- 针对具有多媒体承载能力的无线传感器网络中数据流量大、节点资源有限的特点,本文提出一种高效的算法能以多项式时间发现无线传感器网络中具有路由跳数限制的最优传输路径.该算法具有路径发现和收敛速度快、网络数据吞吐量大的特征,同时可平衡传感网资源,延长网络生存寿命.首先给出了算法介绍,然后分析了算法的时间复杂度,并给出了理论证明.
- 葛丽芳
- 关键词：无线传感网动态规划优化算法
