基于遗传策略的过多指定点路由算法的研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zy198187
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种求解移动IP中过多指定节点的最短路由问题的分层遗传算法。通过对已有的求解路由模型进行分析.建立了通过多个指定节点的网络模型;根据所给的指定节点来划分解的可行域的层次,来求解移动IP的最短路由问题;该算法采用了可变长度染色体的编码方法,并使用了随机遍历抽样的选择方法,根据网络的拓扑信息进行交叉和变异操作.同时使用修正函数以消除遗传操作中产生的不可行解。各个子种群间独立地并行运行遗传算法,最后得到一条经过多个指定节点的最短路由。并建立随机网络拓扑对该算法进行仿真,实验结果表明,该算法能够有效地求出通
其他文献
随着中医在国内外影响力的不断提高,如何发展中医成为人们关注的焦点。妇科临床实践中常出现一些疑难杂症,促使人们探索中医学在现代妇科中的发展道路。中医学内容的丰富、整
面对疫情,教师精心备课,有效地组织学生上好课,就是在履行自己的另一份防疫责任。然而对于跨越空间的教学模式,老师怎么教、教什么,学生怎么学、学得怎么样……这是我们必须
聊起十八梯,重庆人都不会陌生,但要说到里面有条轿铺巷,即便天天穿梭其中的重庆人也要挠一下脑袋。它就夹在有名的清真寺巷和永兴巷之间,只可惜偏偏“投胎”做了一条死巷子,也难怪
我国地方政府债券市场起步晚,但发展快,后来居上。截至2018年末,地方债余额已有18.07万亿元,一跃成为债券市场第一大品种。在当前积极财政政策加力提效和防范地方政府债务风险的
报纸
在小学体育教学过程中,教师要善于将德育渗透到体育教学中,最关键的是教师要解放思想,转变传统的教学观念,结合学校和学生自身的实际情况充分利用体育学科的优势,让德育工作
将江苏省2006、2007两年粳稻区试的6个试验组别按食味分值分为优质群和普通群,对主要品质理化指标及产量增幅进行了组群比较(t检验),结果表明:食味品质与营养、外观、蒸煮等品质指
2015年9月16日,第一届重庆“荷兰日”以荷兰著名摄影师罗伯特·凡·德·休斯特先生的“重庆人家”影展拉开了序幕。
提出一种自组织LMBP神经网络,并将之用于移动机器人免碰路径规划。该算法首先用基于距离传感器的底层局部路径规划器生成初始路径,然后用自组织神经网络将该路径进行样本数据分类,之后将自组织神经网络的权值作为LMBP的输出样本,移动机器人的起始点与目标点作为LMBP神经网络的输入样本进行学习。这样,不但解决了三层LMBP样本若庞大则增加存贮、运行成本,以及数据冗余问题,并且随着机器人对未知环境探索的增多
玉溪市红塔区洛河彝族乡中心幼儿园始建于1996年,是红塔区第一家公办乡镇中心幼儿园,是一所云南省一级三等幼儿园。建园以来突出“以人为本,以园本文化建设为核心,突出民族教
样本数据集的不一致性和冗余特征会降低分类的质量和效率。提出了一种一致化特征选择约简方法,该方法基于贝叶斯公式,采用阈值,将非一致数据归为最可能的一类,使数据集一致化。并