作者：杨文国,郭田德 单位：中国数学会;中国科学院数学与系统科学研究院 出版：《》 页数：10页  （PDF与DOC格式可能不同） PDF编号：PDFYYSU2006020160 DOC编号：DOCYYSU2006020169 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 最小Steiner树问题是NP难问题，它在通信网络等许多实际问题中有着广泛的应用．蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法．本文以无线传感器网络中的核心问题之一，路由问题为例，给出了求解最小Steiner树的蚁群优化算法的框架．把算法的迭代过程看作是离散时间的马尔科夫过程，证明了在一定的条件下，该算法所产生的解能以任意接近于1的概率收敛到路由问题的最优解．

    📙 相关资料

    1. 《时变挥发率条件下求解Steiner树蚁群优化算法的收敛性》PDF+DOC 蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法.在蚁群优化算法中，信息素的更新规则直接影响着算法性能，固定挥发率条件下，虽然也能得到求解Steiner树蚁群优化算法的收敛性结果，但算法的探优能力差，易于陷入局部最优.本文在设计求解最小Steiner树蚁群优化算法时，采用了动态更新信息素挥发......
    2. 《基于蚁群优化的多媒体传感器网络服务感知器路由算法研究》PDF+DOC 无线传感器成本及功耗相对较低，并且可以获取全面的环境信息，但随着监测环境越来越复杂，一般无线传感器只能获取简单数据，现实需要无法得到切实满足，在传感器网络中引入多媒体成为必然趋势。文中首先对依托于蚁群优化服务的感知路由算法进行详细阐述，在此基础上介绍了仿真环境，并将其与传统蚁群优化算法进行了对比。...
    3. 《传感器网络中单源单汇路由问题的模型与算法》PDF+DOC 路由问题是无线传感器网络中的核心问题之一，寻找从源到汇的最小费用路径非常困难。蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法，该算法能够在完全分布式环境下对复杂问题进行求解。文章建立了无线传感器网络中单源单汇路由问题的数学模型，并给出了基于蚁群优化的求解算法。...
    4. 《蚁群算法在无线传感器网络中的应用研究》PDF+DOC 使用无线传感器节点有限的能量保证网络的寿命是无线传感器网络研究的重要问题，网络能量是否均衡消耗对网络寿命有着决定性的影响。为了促使网络节点能量消耗相对均衡，将蚁群优化算法应用于无线传感器网络的路径选择，提出一种蚁群优化的无线传感器网络能量均衡路由算法。利用蚁群的自组织、自适应和动态寻优能力，通过蚂蚁......
    5. 《动态传感器网络移动代理路由算法》PDF+DOC 提出一种基于蚁群优化的动态传感器网络移动代理能量有效路由算法.该算法设计了一种新的路径选择概率模型，使移动代理能找到一条从处理节点到目标节点之间的能量有效路径，该路径兼顾了路径能量消耗和节点剩余能量情况；该算法还制定了新的蚁群局部信息素再初始化规则，该规则在网络中发生动态变化的节点附近进行局部信息素......
    6. 《中高速传感器网络QoS路由算法》PDF+DOC 通过对中高速传感器网络的QoS路由算法问题进行建模和分析，提出一种改进的基于蚁群优化算法的QoS路由算法，以满足网络中多种混合服务对QoS质量的不同要求。利用反向抑制机制优先保证高优先级别服务的QoS要求。仿真结果表明，该路由协议可以满足中高速传感器网络对不同业务的QoS需求。...
    7. 《基于蚁群算法的无线传感器网络路由算法》PDF+DOC 提出一种基于蚁群算法的无线传感器网络按需多路节能路由算法。该算法综合了蚁群优化算法和AODV路由协议的思想，通过蚂蚁并行地在源节点和目的节点之间建立多路径路由，提高了网络数据传输的实时性、延长了整个网络的生命期。仿真结果表明，该算法与多种群蚁群优化路由算法、基本蚁群算法相比，在整个网络的生命期和节能......
    8. 《一种基于蚁群优化的多媒体传感器网络服务感知路由算法》PDF+DOC 本文针对多媒体传感器网络中三类基本服务：异常事件告警服务、信息查询服务以及流媒体查询服务，分析了不同服务的QoS需求，并抽象出多媒体传感器网络QoS路由模型.进而，利用改进的蚁群算法，设计了一个基于蚁群优化的服务感知路由算法ASAR(Ant-colony optimization based Ser......
    9. 《一种无线传感器网络蚁群优化路由算法》PDF+DOC 如何在资源受限的无线传感器网络中进行高效的数据路由是无线传感器网络研究的热点之一.将蚁群优化算法(ACO)应用于无线传感器网络的路由，提出一种无线传感器网络蚁群优化路由算法.该算法利用蚁群的自组织、自适应和动态寻优能力进行网络优化路径的建立与维护，采用Stigmergy的概念来减少控制信息的流量，以......
    10. 《求解无线传感器网络路由问题的蚁群最优化算法及其收敛性》PDF+DOC 首先将无线传感器网络的路由问题转化成求解最小Steiner树问题，然后给出了求解无线传感器网络路由的蚁群优化算法，并对算法的收敛性进行了证明．最后对找到最优解后信息素值的变化进行了分析．即在限制信息素取值的条件下，当迭代次数充分大时，该算法能以任意接近于1的概率找到最优解，并且当最优解找到后，最优树......

    提示：百度云已更名为百度网盘（百度盘），天翼云盘、微盘下载地址……暂未提供。