基于改进的遗传算法的MANET最优路由生成方法
为解决移动自组织网络的动态负载均衡问题,提出了一种基于遗传算法的最优路由生成方法。首先,将移动自组织网络中的节点集合看作一个种群,将各节点看作基因,将节点的排列组合看作染色体。然后,依据节点的能量和距离来构建遗传算法的适应度函数,并结合记忆强化和精英移民机制解决移动自组织网络中的动态负载均衡问题。最终通过选择、交叉和变异操作求解最优路由。实验结果表明,该方法在保证高报文送达率和低端到端平均延时的前提下,可以大幅提高网络的吞吐量。
用户评论
推荐下载
-
遗传算法的改进
介绍了几种遗传算法的改进方法,如分层的遗传算法等
45 2018-12-28 -
基于改进遗传算法的最小生成树算法
基于改进遗传算法的最小生成树解决办法。除了普利姆算法和克鲁斯卡尔算法之外的又一算法。
39 2018-12-09 -
改进的基于遗传算法的粗糙聚类方法
改进的基于遗传算法的粗糙聚类方法(论文)。
40 2019-01-02 -
基于改进遗传算法的应用研究.
遗传算法(Genetic Algorithm , GA) [1,2]是模仿自然界生物遗传进化过程中 “物竞天泽、适者生存”的原理,而开发出的一种全局优化随机搜索算法
46 2019-01-02 -
基于改进的遗传算法的关联规则挖掘
论文 基于改进的遗传算法的关联规则挖掘 数据挖掘(Data Mining)是一门交叉学科,把 人们对数据的应用从低层次的简单查询,提升到 从数据中挖掘知识,提供决策支持。它包含很多 技术与方法,其中关
31 2019-01-10 -
基于改进小世界遗传算法
基于改进小世界遗传算法在车间调度问题中的应用。将复杂网络理论用于遗传算法中
39 2019-04-03 -
改进的遗传算法求解tsp
数学建 模中对遗传算法求解tsp的改进办法 主要是针对路径优化方面的
34 2019-03-05 -
基于遗传算法的旅游全国的路径最优问题
本程序解决旅游全国的路径最优问题,方法采用的是遗传算法,语言是MATLAB,其中旅游的节点是各个省会城市,即走遍全国所有省会城市(台北除外,台湾也是中国国土,但暂时不去)。文件的输入还需要自己去获取各
31 2019-02-21 -
基于改进遗传算法的同城快递配送模型
为解决同城快递配送成本高等问题,以配送的总距离最短为目标函数建立了同城快递配送问题的模型,并基于此模型提出了一种改进的遗传算法(GA)。同城快递配送问题求解时,在遗传算法中采用了模拟退火机制以防止模型
9 2020-10-27 -
基于遗传算法的改进K均值聚类
K均值算法是一种使用最广泛的聚类算法。算法以K为参数,把n个对象分为K个簇,使簇内具有较高的相似度,而簇间相似度较低。
32 2019-03-09
暂无评论