【摘 要】
：
在静态路网模型的基础上构建时间依赖的动态路网模型数据库,进行动态路径规划问题研究。针对传统遗传算法在解决此问题中存在的“早熟收敛”、局部搜索能力差等问题,对其进行
【基金项目】
：
国家自然科学基金项目(No.41471333)
论文部分内容阅读
在静态路网模型的基础上构建时间依赖的动态路网模型数据库,进行动态路径规划问题研究。针对传统遗传算法在解决此问题中存在的“早熟收敛”、局部搜索能力差等问题,对其进行下列改进:(1)结合随机选择和趋于终点方向的种群初始化策略,在保持初始种群多样性的同时提高其个体质量;(2)根据空间邻近关系选择交叉位置点,有效保留父代优良基因,同时避免“早熟收敛”;(3)采用节点适应度的局部搜索策略,根据路段所属道路等级、转弯类型、实时路况以及与局部路段终点的夹角四个影响因子,构建当前节点邻接节点的适应度,提高局部搜索能力。研究表明:改进后的遗传算法具有更好的收敛效果和收敛稳定性,满足行进中的动态最优路径规划对求解精度和效率的要求。
其他文献
多重价态锰氧化物以其优良的物理性质以及在自旋电子器件上的应用潜力成为无机固体材料研究领域的热点。本论文中我们以多重价态为出发点,对多重价态锰氧化物的合成进行了一
目的:探讨米非司酮配伍不同剂量的米索前列醇对提高完全流产率、缩短阴道出血时间的疗效.方法:将100例相同孕龄的早孕患者随机分成A、B两组,每组50例.A组服米非司酮片25mg,bi
全国统编高等医药院校教材,供中医专业用的<中医外科学>(以下简称"教材")第五版[1]、第六版[2]、第七版[3]的皮肤病"外用药物剂型选择应用表"都认为皮肤损害为糜烂,在渗出液
我院2003年开始采用腹壁横切口子宫下段高位剖宫产术,现报道如下.1资料与方法1.1一般资料 2003年10月～2004年4月本科剖宫产401例,其中初产妇370例,经产妇31例.其中21例为疤痕
背景与目的:中性脂肪沉积症伴肌病(neutral lipid storage disease with myopathy,NLSDM)是一种由于脂肪分解过程障碍导致过量和异常的中性脂肪以脂滴的形式积聚在肌纤维内的遗传性疾病。其发病是由于patatin样磷脂酶结构域2(PNPLA2)基因突变导致,PNPLA2基因编码甘油三酯水解酶(ATGL),ATGL负责甘油三酯水解的第一步,同时也是甘油三酯水解的
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
江湖文化是中国的特色文化,影响着中国人的生活习惯和思维方式。《水浒传》、《阿Q正传》和《兄弟》这三部现实主义色彩浓厚的小说作品中关于古代、近代和当代的江湖以及江湖
我科自2001年1月～12月共收治诊断为高未结合胆红素血症患儿75例，采用金双歧联合治疗，获得满意疗效，现报道如下。 1 临床资料 1．1 一般资料 本文75例病理性黄疸患儿，男43例，
目的 通过研究医院重症医学科2017年第一季度抗菌药物的应用状况，分析其中存在的使用量的异常增加问题，进而评估抗菌药物使用适宜性，对于不合理的情况及时上报医务处并采取有效
随着科技的发展,人类进入了信息化时代,大众媒体也得到了多元化的发展,在这个时代的转变过程中,播音主持行业从中迎来了新的机遇和挑战。网络的发展让人与人之间的沟通交流日