工业路由器遗传算法

发布者：科创通信 发布时间： 2018-12-24

工业路由器遗传算法     因为在搜索的空间内遍布“探针”，所以工业路由器遗传算法【5】的工作性能比其它算法好得多。本文期待遗传算法作为优化的算法是因为工业级路由器遗传算法有极强的鲁棒性。遗传算法值得注意的另一个优点是能够通过在不同的机器之间扩散评估以实现大规模的并行性。工业4G路由器遗传算法或改进算法在通信网络之中的应用方面，已经做了很多工作。研究人员已经把GAs应用于最短路径的路由问题【6】，多重播放路由问题【7-9】，作者试图将遗传算法用于自动选择参数，如心跳间隔时间，心跳点数，历史规模评分，上调分数门槛，下调分数门槛，工业级4G路由器路由算法以及使ad hoc网络的流量最大。文献[11]将遗传算法应用于最短路径问题。研究针对水下ad hoc网络运用遗传算法创建路由表。检验了在MANETs中应用工业级无线路由器遗传算法动态优化路由。关注到如何使用遗传算法聚集网络节点形成子网络。建立一个简单的工业无线路由器遗传算法包括以下步骤： 1.【数量初始化】 随机产生n条染色体的种群(与问题情况相适应) 2.【适应度】 求出种群里每个染色体x的适应度 3.【新种群】 重复以下步骤知道新种群完成  a.【大小选择】 根据适应度(适应度越大，选中几率越大)从种群中选择两个父代染色体  b.【组合交叉】 以一个组合交叉的概率从父代生出新的后代(子代)。如果没有组合交叉，后代将会完全地复制父代  c.【变异】 每一个基因位(染色体内的位置)以一个突变的概率成出后代  d.【接受】 将一个新的后代加入种群 4.【取代】 以新的种群运行算法 5.【检测】 若条件符合则停止，返回种群的最佳解决方案 6.【循环】 跳转第二步