文件名称:
移动自组织网络中动态最短路径路由问题的增强移民多种群遗传算法
开发工具:
文件大小: 1mb
下载次数: 0
上传时间: 2021-03-01
详细说明:移动无线网络中最重要的特征之一是拓扑动态,即,由于节能或节点移动性,网络拓扑随时间而变化。 因此,最短路径(SP)路由问题原来是移动无线网络中的动态优化问题。 在本文中,我们建议使用带有移民方案的多种群遗传算法(GA)来解决移动自组织网络中的动态SP路由问题,这是新一代无线网络的代表。 研究了两种类型的多种群GA。 一种是分叉遗传算法,其中父母群体不断寻找新的最优值,许多子群体试图利用先前发现的有希望的领域。 另一个是变动余额GA,其中使用核心种群来开发找到的最佳解决方案,并且许多殖民地种群负责探索解决方案空间中的不同区域。 移民计划增强了这两种多人口GA的能力,以应对动态环境。 在动态网络环境的构建中,提出并研究了两种模型。 一种称为通用动力学模型,其中更改了拓扑,因为已计划将节点安排为睡眠或唤醒。 另一个称为最差动态模型,其中,由于删除了当前最佳最短路径上的某些链接,因此更改了拓扑。 基于这两个模型进行了广泛的实验。 实验结果表明,所提出的具有增强移民能力的多种群遗传算法可以快速适应环境变化(即网络拓扑结构变化)并在每次变化后产生高质量的解决方案。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.