首页 | 本学科首页   官方微博 | 高级检索  
     

基于并行遗传神经网络算法的动态路径选择方法
引用本文:韩中华,吴成东,杨丽英,邓湘宁.基于并行遗传神经网络算法的动态路径选择方法[J].微计算机信息,2005(35):166-168.
作者姓名:韩中华  吴成东  杨丽英  邓湘宁
作者单位:110168,辽宁,沈阳,沈阳建筑大学信息学院
基金项目:科技部国际重点合作项目(2003DF020009)
摘    要:实时、高效的求解大规模路网中的最优路径是动态路径诱导领域的研究难点.针对基本遗传算法在计算大型网络的优化问题时表现出的求解效率低等缺点,在基本遗传算法中引入了子群体和迁移策略,提出了基于并行遗传算法的最优路径选择方法,设计了适用于路径优化的编码方式、适应度函数、遗传操作算子和迁移算子,并采用神经网络预测方法构造了实时动态的路阻矩阵.仿真试验表明该方法的准确性、实时性和快速性优于基本遗传算法,并且大规模路网中求解效率和求解质量的平衡问题也得以解决.

关 键 词:动态路径选择  路径优化  神经网络  路阻矩阵  并行遗传算法  迁移策率  
文章编号:1008-0570(2005)12-2-0166-03
修稿时间:2005年5月6日

The Method of Dynamic Route Choice Based on Parallel Genetic and Neural Network Algorithm
Han, Zhonghua,Wu, Chengdong,Yang,Living,Deng, Xiangning.The Method of Dynamic Route Choice Based on Parallel Genetic and Neural Network Algorithm[J].Control & Automation,2005(35):166-168.
Authors:Han  Zhonghua  Wu  Chengdong  Yang  Living  Deng  Xiangning
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号