一种遗传蚁群融合的QoS路由改进算法.doc

第22卷第10期 计算机应用与软件 Vol.22, No.10 2005年10月 Computer Applications and Software Oct. 2005 计算机应用与软件 Computer Applications and Software 第 卷第 期 计算机应用与软件 Vol. No. 2005年1月 Computer Applications and Software Jan. 2005 一种遗传-蚁群融合的QoS路由改进算法 刘广聪1　李 聪 1　韦东丽1 1(广东工业大学 计算机学院,广州市 510006) 遗传算法全局搜索能力强，对应用领域知识依赖程度低，但无法利用系统中的反馈信息，导致搜索结果冗余迭代。蚁群算法充分利用了系统中的反馈信息和个体相互协作寻找最优解，分布式计算能力强，但初始信息素状态缺乏，开始时期搜索速度较慢。本文提出融合遗传-蚂蚁算法的无线传感器网络QoS路由算法，先利用改进遗传算法生成较优解，再通过蚁群算法求出最优解。通过仿真实验证明该算法具有较优的收敛速度以及较低的能量消耗。 遗传算法　蚁群算法　QoS路由 中图分类号 TP393 文献标识码 A DOI: 10.3969/j.issn.1000-386x.2012.10.001 An Improved Algorithm of Qos Routing Base on Fusion of Genetic and Ant Colony Liu Guangcong 1 Li Cong 1 Wei Dongli1 1(Department of Computer, Guangdong University of Technology, Guangzhou 510006, China) Global searching ability of genetic algorithm, for the application areas of knowledge dependence degree are low, but cannot use feedback information in the system, causing some redundancy iteration. Ant colony algorithm makes full use of the feedback information in the system and the individual mutual cooperation to find the optimal solution, a distributed computing ability, but the initial information element state of lack, beginning period of slow convergence speed . In this paper proposed the Qos Routing Algorithm Base on fusion of genetic - ant, to generate a better solution and then through the ant colony algorithm to calculate the optimal solution. The simulation experiments show that the algorithm has better convergence speed and low energy consumption. Genetic algorithm Ant colony algorithm Qos routing   PAGE 6 计算机应用与软件 刘广聪等：一种遗传-蚁群融合的QoS路由改进算法  PAGE 5 引　言 遗传算法(Genetic Algorithm GA)[1]是在1975??由JohnHolland教授提出，是一种模拟生物进化论中“适者生存，优胜劣汰”的规则和计算机科学相结合的一种智能搜索算法。遗传算法在解决复杂优化问题中具有许多独特的优点，遗传算法从多点进行搜索，具有很强的全局搜索能力，不易陷入局部最优，并行计算能力强；对应用领域知识依赖程度低，具有很强的通用性；但遗传算法无法利用系统中的反馈信息，导致一些迭代是重复无用，浪费能量和时间。