|本期目录/Table of Contents|

一种基于遗传优化的路由控制策略(PDF)

沈阳师范大学学报[ISSN:1673-5862/CN:21-1534/N]

期数:
2013年04期
页码:
535-538
栏目:
理论与应用研究
出版日期:
2013-10-20

文章信息/Info

Title:
A routing control strategy based on genetic optimization
作者:
杨萌萌刘杰屈巍
沈阳师范大学 科信软件学院, 沈阳 110034
Author(s):
YANG Mengmeng LIU Jie QU Wei
Software College, Shenyang Normal University, Shenyang 110034, China
关键词:
遗传算法禁忌搜索算法无线传感器网络路由选择
分类号:
TP393
DOI:
-
文献标识码:
A
摘要:
遗传算法是通过模拟自然进化过程有效解决最优化问题的计算模型,在实际操作中得到广泛应用。但由于遗传算法的选择策略使每一代的优良个体大量的遗传到下一代,且适应度函数设定的差异,使最优个体很快充斥整个群体,缺少物种多样性,导致算法很快收敛于局部最优解,达不到全局优化。针对遗传算法存在的这一问题,结合禁忌搜索算法能够禁忌搜寻过的最优解而引入裂解、增加种群多样性的特性,提出了一种基于遗传优化的路由控制策略。该策略将遗传算法得到的最优解作为禁忌搜索的初始解,提出将染色体模版作为禁忌对象,并以此模版为基础建立邻域的方案。仿真实验表明,该策略能够有效的抑制遗传算法过早收敛的问题,减少了全局能量的消耗,从而延长了网络生命周期。

参考文献/References

-

备注/Memo

备注/Memo:
-
更新日期/Last Update: 1900-01-01