基于并行遗传神经网络算法的动态路径选择方法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:haohaia9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时、高效的求解大规模路网中的最优路径是动态路径诱导领域的研究难点。针对基本遗传算法在计算大型网络的优化问题时表现出的求解效率低等缺点,在基本遗传算法中引入了子群体和迁移策略,提出了基于并行遗传算法的最优路径选择方法,设计了适用于路径优化的编码方式、适应度函数、遗传操作算子和迁移算子,并采用神经网络预测方法构造了实时动态的路阻矩阵。仿真试验表明:该方法的准确性、实时性和快速性优于基本遗传算法,并且大规模路网中求解效率和求解质量的平衡问题也得以解决。
其他文献
刑事简易程序适用率正在逐步提高,适用率较低将不再是适用简易程序的主要问题。目前应注意的是在简易程序扩大适用进程中,自发的简易程序泛化所可能导致的使普通程序正当化改
<正>阿基米德曾经说过:"给我一个支点,我可以撬动地球。"一个语文教师在文本解读上,是否也能发出"给我一个支点,我能撬动文本"这样的豪言壮语?相信面对纷繁复杂的文本,我们的
<正>一、调查对象基本信息据北京市教委公布的《2013-2014学年度北京教育事业发展统计概况》,北京市共有幼儿园所1 384所,在园幼儿348 681人。其中东城区和西城区属首都功能
广西北部湾经济区作为21世纪海上丝绸之路和丝绸之路经济带的重要交汇点,积极融入"一带一路"建设,迎来发展的重大机遇。但是相较于全国其他沿海地区,北部湾海洋产业竞争力依旧
众所周知,中国文论的自主性与创造性问题,差不多超过半个世纪已成中国痼疾。孙绍振文论特立独行,其创造性在本土实属稀有,尤其是滔滔者天下皆为移植、搬运西方文论的当下,孙
<正> 梅希卡利梅希卡利市位于梅希卡利河谷西北方,是墨西哥下加利福尼亚州的首府,也是墨西哥十大名城之一。近五十年来,这个城的人口从五百人增至十八万人。它和美国加利福尼
期刊
探讨阻碍铁路劳动安全工作发展的深层次问题,结合铁路实际,提出实现劳动安全监督管理快速发展的十项措施。
从工业控制网络体系的基本结构要求,论述了几种不同的工业控制网络体系的结构、特点及其实现要点,阐述了嵌入式工业以太网是实现工业自动控制系统与管理信息系统无缝链接的有
在JPEG标准中,基于图像压缩的有损压缩算法中的离散余弦变换(DCT),应用于很多图像压缩场合,并且在实际操作中,能获得较高的压缩比,同时压缩后的图像与原始图像的视觉效果基本