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

来源 :沈阳师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:zb3637607
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是通过模拟自然进化过程有效解决最优化问题的计算模型,在实际操作中得到广泛应用.但由于遗传算法的选择策略使每一代的优良个体大量的遗传到下一代,且适应度函数设定的差异,使最优个体很快充斥整个群体,缺少物种多样性,导致算法很快收敛于局部最优解,达不到全局优化.针对遗传算法存在的这一问题,结合禁忌搜索算法能够禁忌搜寻过的最优解而引入裂解、增加种群多样性的特性,提出了一种基于遗传优化的路由控制策略.该策略将遗传算法得到的最优解作为禁忌搜索的初始解,提出将染色体模版作为禁忌对象,并以此模版为基础建立邻域的方案
其他文献
"青春饭"这个颇有些暧味的词至今已不新鲜,如果一个年轻女人以青春为资本来挣钱,我们就说她是吃"青春饭".青春而能"吃",的确痛快,但它有一个局限,就是不能吃一辈子,吃着吃着
重庆一家技术含量较高的国有大型企业,近两年来一线技术工人短缺,随之陆续从技校吸收和社会上招聘了几批新员工充实一线.新员工经过集中培训和专门师傅手把手传艺后,便各自走
我家的手机长得非常不起眼,远看就像一块黑黑的砖头。虽然外形不起眼,它的本领可不输孙悟空。只要按一下它底下的按钮,它就会猛地睁开眼睛,各种软件就会从屏幕上亮起来,其中我最喜
亲爱的小星星,你想不想在家里养一只宠物狗呢?有一个叫丽莎的小女孩,做梦都想要一只狗狗,可是她的爸爸妈妈却一直不同意,觉得家里地方太小,觉得没有时间照顾狗狗。
近年来,光场的相干性理论受到国内外学者的广泛关注。传统光学研究的主要是光场的一阶相干性,HBT实验的成功打破了传统光学的局限性,开拓了相干性的物理含义。在传统光学和相
公交系统安全的影响因素有很多,它不仅涉及到人-车辆-道路等系统因素,还受到外界环境和汽车运行相关安全装置以及道路安全等因素的影响,包括起来就是人的影响因素,车辆影响因
随着网络信息化的快速发展,越来越多的年轻人沉迷在网络游戏中,截至2004年7月,我国登记注册的网站已有62万家,上网人数达到9000多万,其中35岁以下的青少年占82%。另据统计,目前中国
今天的天气灰蒙蒙的,天上几乎没有一点儿云彩。可在我身上,却发生了一件有意思的事情。
用溴代正丙烷与吡啶合成了离子液体溴化N-正丙基吡啶,并对其结构进行红外光谱表征,表明合成产物为目标产物。对离子液体溴化N-正丙基吡啶进行紫外光谱分析,测定了其在水、乙
2015年1月的一天晚上,我的金毛英拉来到了这个世界,由于出生时体格偏小,而且又是个“小女生”,因此家人又喊它“拉妹子”。  时间飞快,当初还是小不点的拉妹子,现如今已快三岁了。尽管如此,我还是清楚地记得拉妹子小时候那可爱顽皮的模样。它非常喜欢跟我玩拔河,每次在我看电视的时候,它都会咬一块布跑过来用鼻子拱我,让我跟它玩拔河。如果它赢了,就会高兴地又蹦又跳。拉妹子不仅聪明,还很通人性。有一次我摔倒了