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

    • 首先将无线传感器网络的路由问题转化成求解最小Steiner树问题，然后给出了求解无线传感器网络路由的蚁群优化算法，并对算法的收敛性进行了证明．最后对找到最优解后信息素值的变化进行了分析．即在限制信息素取值的条件下，当迭代次数充分大时，该算法能以任意接近于1的概率找到最优解，并且当最优解找到后，最优树边上的信息素单调增加，而最优解以外边上的信息素在有限步达到最小值．

    📙 相关资料

    1. 《求解最小Steiner树的蚁群优化算法及其收敛性》PDF+DOC 最小Steiner树问题是NP难问题，它在通信网络等许多实际问题中有着广泛的应用．蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法．本文以无线传感器网络中的核心问题之一，路由问题为例，给出了求解最小Steiner树的蚁群优化算法的框架．把算法的迭代过程看作是离散时间的马尔科夫过程，证明了在一......
    2. 《基于元胞蚁群优化算法的农业无线传感器网络路由研究》PDF+DOC 无线传感器网络(WSNs)进行农业信息采集时，针对传感器节点数量多，能量消耗不均衡的特点，提出基于元胞蚁群优化(CACO)的WSNs路由算法。算法将网络中的节点映射成CACO算法中的元胞，通过改进蚂蚁信息素更新模型，引入睡眠唤醒机制，有效地减少了节点间的通信，从而改善能量消耗不均衡。仿真结果表明：该......
    3. 《时变挥发率条件下求解Steiner树蚁群优化算法的收敛性》PDF+DOC 蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法.在蚁群优化算法中，信息素的更新规则直接影响着算法性能，固定挥发率条件下，虽然也能得到求解Steiner树蚁群优化算法的收敛性结果，但算法的探优能力差，易于陷入局部最优.本文在设计求解最小Steiner树蚁群优化算法时，采用了动态更新信息素挥发......
    4. 《基于改进蚁群算法的无线传感器网络路由》PDF+DOC 为了降低节点能量消耗，延长网络生存的时间，提出了一种改进蚁群算法的无线传感器网络路由机制.首先将无线传感器网络服务质量分为3类，然后利用蚁群算法可以自适应网络状况动态性的优势，构建传感器节点转移函数、信息素更新规则和自适应构建数据路由.最后采用仿真模拟实验对算法性能进行检验.实验结果表明，相对于现有......
    5. 《基于蚁群优化的能量均衡WSN路由算法》PDF+DOC 本文提出一种智能优化的蚁群能量均衡WSN路由算法，主要利用蚁群优化算法的多路径搜索，通过优化转移节点和适应度值优化计算获取代价最小，路径最优值，实验表明，该算法提高了路径搜索的准确性，延长了无线传感器网络的生存期。...
    6. 《基于改进蚁群优化算法的无线传感器网络路由研究》PDF+DOC 无线传感器网络为能量受限系统，为了促使网络节点能量消耗相对均衡，将蚁群优化(ACO)算法应用于无线传感器网络的路由选择，提出一种基于能量均衡的无线传感器网络路由算法。该算法将节点能量作为转移概率规则启发因子，通过计算转移概率和适应度值找到最优路径。仿真结果表明：该算法可以显著减低网络总能耗，从而延长......
    7. 《基于蚁群算法的无线传感器网络路由算法》PDF+DOC 提出一种基于蚁群算法的无线传感器网络按需多路节能路由算法。该算法综合了蚁群优化算法和AODV路由协议的思想，通过蚂蚁并行地在源节点和目的节点之间建立多路径路由，提高了网络数据传输的实时性、延长了整个网络的生命期。仿真结果表明，该算法与多种群蚁群优化路由算法、基本蚁群算法相比，在整个网络的生命期和节能......
    8. 《基于蚁群优化算法的无线传感器网络路由协议》PDF+DOC 提出了一种基于蚁群优化算法的无线传感器网络路由协议RPBAA。该协议通过修改蚁群优化算法以适应无线传感器网络无全局标识、节点较少移动、资源受限等特性，提供了一种智能、动态、可扩展的多径选路传输方法来获取有效且健壮的通信，并通过全网能量均衡使用以最大化网络生命期。另外引入了数据分片机制来进一步优化选路......
    9. 《一种无线传感器网络蚁群优化路由算法》PDF+DOC 如何在资源受限的无线传感器网络中进行高效的数据路由是无线传感器网络研究的热点之一.将蚁群优化算法(ACO)应用于无线传感器网络的路由，提出一种无线传感器网络蚁群优化路由算法.该算法利用蚁群的自组织、自适应和动态寻优能力进行网络优化路径的建立与维护，采用Stigmergy的概念来减少控制信息的流量，以......
    10. 《基于Sarsa算法和蚁群优化的监测网络路由控制设计》PDF+DOC 为了克服已有监测网络路由控制方法所具有的传输路径长和能量消耗高的缺点，设计了一种基于Sarsa算法和蚁群优化算法混合模型的路由控制策略；首先，建立了以MA(Mobile Agent)为基础的路由控制模型，并以访问时间和能耗消耗为基础设计了目标函数，然后，基于改进的蚁群算法设计了一种从数据发送节点到S......

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