基于改进遗传算法的动态路径规划研

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:perfew
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在静态路网模型的基础上构建时间依赖的动态路网模型数据库,进行动态路径规划问题研究。针对传统遗传算法在解决此问题中存在的“早熟收敛”、局部搜索能力差等问题,对其进行下列改进:结合随机选择和趋于终点方向的种群初始化策略,在保持初始种群多样性的同时提高其个体质量;根据空间邻近关系选择交叉位置点,有效保留父代优良基因,同时避免“早熟收敛”;采用节点适应度的局部搜索策略,根据路段所属道路等级、转弯类型、实时路况以及与局部路段终点的夹角四个影响因子,构建当前节点邻接节点的适应度,提高局部搜索能力。研究结果表明,改进后
其他文献
背景小阴唇缩小(阴唇成形术,小阴唇整形术)是女性会阴部美容最常见的手术。阴唇缩小多采用的方法是修剪阴唇边。这些女性患者很多表现为:(1)不对称;(2)唇边形成宽瘢痕,偶尔疼痛;(3)在阴蒂
尽管开放系统互连(OSI)参考模式项目的全面实施尚需相当的时间,然而,美国IRVING网络系统的使用为连接不同的本地图书馆系统提供了实际可行的解决办法,而且有未来过渡到具有完全系统互连的潜
随着法制社会的规范化进程的深入发展和税务部门征收管理力度的加强,税务行为与企业经营管理活动关系将日趋密切,社会对能独立处理各种涉税事物的会计专业人才的需求也越来越
从1966年1987年,图书馆中计算机应用 的发展取得了很大的成就。这里回顾了英 国、北美及其它国家的发展情况,从早期的 情况一直讲到现在还可使用的合作系统、地 方研制系统以
由国家科委信息司牵头的中国科研教育网络建设的筹备工作正加紧进行。1994年9月国家科委在北京召开了有关部委信息单位负责人和有关专家参加的研讨会,会上就科研教育网络的建
高宝英国公司目前成为了第一个加入宣传纸张环保形象的Two Sides活动的印刷机制造商。高宝英国公司总经理Christian Knappa示,印刷设备制造商和印刷厂有义务来支持这项环保活
教育部发布的《2014年全国教育事业发展统计公报》称,我国“教育内涵发展迈上新台阶”。什么是“教育内涵发展”?对于教育改革,专家们有何期待?近日,教育部发布的《2014年全国
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
基于不同联合分布模型,对辽宁中部地区不同历时设计暴雨进行组合分析。分析结果表明:拟合优度评价指标,GHCopula函数建立的不同历时降雨的联合分布模型最优,辽宁中部地区年最
目的:为我国建立和完善药品再评价制度提供参考。方法:查阅并总结美国、欧盟、日本药品上市后再评价的相关法律制度,分析我国在药品再评价工作方面的不足,并提出完善建议。结