收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

动态网络最佳路径的遗传算法求解

刘坚强  刘粉林  
【摘要】:基于对动态最佳路径问题的分析,给出了离散网络最佳路径问题的一般化模型描述,并在此模型的基础上,将动态网络转换为静态网络;针对传统交叉算子可能产生无效路径,重排操作实现比较困难的缺陷,用基因插入和基因删除对单亲遗传算法进行了改进,改进后的算法染色体长度可变,不仅避免了无效路径的生成,还可节省存贮空间。仿真结果表明,本方法具有较好的鲁棒性。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 王士同;随机产生式系统的启发式图搜索算法RA及A的推广[J];计算机学报;1988年05期
2 徐雷;阎平凡;常迥;;用于特征选择的BF算法及其与B&B算法的比较[J];自动化学报;1988年05期
3 王迎庆;;模糊图的启发式搜索算法FA[J];计算机工程与应用;1991年04期
4 陈刚,陈哲;用A~*算法确定汽车自动定位系统的最小费用路径[J];测控技术;1993年03期
5 金之滨;蒋志方;李玉忱;;基于感兴趣集的启发式搜索算法IA[J];山东大学学报(工学版);1993年01期
6 陈行星,崔伟宏;城市快速反应系统实验研究[J];遥感学报;1996年03期
7 陈曦川,严慕绥;地理信息系统支持下的避险迁安模型[J];遥感信息;1997年01期
8 宋景唯,钟旻;用于地形跟踪回避的一种最佳路径算法[J];电子科技大学学报;1999年05期
9 刘书刚,阎少兴,郑顾平;输电线路信息管理系统[J];华北电力技术;2000年04期
10 吴京,景宁,陈宏盛;最佳路径的层次编码及查询算法[J];计算机学报;2000年02期
中国重要会议论文全文数据库 前10条
1 罗正坚;李宏森;谭国贤;;广西受理送检的几种“鸦片”类型[A];首届全国毒品检验技术交流会论文集[C];1997年
2 常新杰;李言俊;;搜索算法的研究进展[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年
3 江辉;王仁华;;结合汉语语音学特点的大词汇词组语音识别[A];第三届全国人机语音通讯学术会议论文集[C];1994年
4 詹津明;牟晓隆;李树青;方棣棠;;一个大字表语音识别系统中的语言模型[A];第五届全国人机语音通讯学术会议论文集[C];1998年
5 杨嘉伟;;电力线载波微机测控系统[A];1993中国控制与决策学术年会论文集[C];1993年
6 张纪会;程杰;徐心和;;蚁群算法研究进展[A];1998中国控制与决策学术年会论文集[C];1998年
7 韩光;周孝宽;;启发函数引导的骨架跟踪算法[A];2001年中国智能自动化会议论文集(下册)[C];2001年
8 周春平;田越;;智能交通系统中全球数字道路地图及其发展[A];2001年中国智能自动化会议论文集(下册)[C];2001年
9 朱兴龙;颜景平;周骥平;唐佳;;基于动态解区间的机器人操作臂最优路径规划[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
10 李雷;唐勇;饶敏;陈宇;蒋建峰;张明德;孙小菡;;WDM光网中带优化阈值的动态多径备用路由[A];全国第十一次光纤通信暨第十二届集成光学学术会议(OFCIO’2003)论文集[C];2003年
中国博士学位论文全文数据库 前3条
1 盛敏;移动Ad Hoc网络关键技术研究[D];西安电子科技大学;2003年
2 何爱国;东亚发展观研究[D];华东师范大学;2005年
3 刘大鹏;硫存在下负载钯催化剂上的芳烃加氢研究[D];天津大学;2005年
中国硕士学位论文全文数据库 前10条
1 张海堂;基于GSM的GPS移动目标监控调度系统软件设计与实现[D];解放军信息工程大学;2001年
2 张晓松;最佳路径查询组件的设计实现及其应用研究——以北京旅游咨询信息系统为例[D];首都师范大学;2004年
3 刘畅;基于多分辨地理信息系统的空间分析方法研究[D];西安电子科技大学;2004年
4 王恒;智能交通管理系统(ITS)中电子地图的建立及其运用[D];电子科技大学;2004年
5 唐娅;基于GIS的通信光缆故障定位及保障系统[D];重庆大学;2004年
6 吴立民;基于GPS与GIS的车辆导航定位监控系统的研究[D];吉林大学;2005年
7 宋志强;基于GIS的炮兵火力快速反应研究[D];重庆大学;2005年
8 邓崇晖;动态路由算法的研究与应用[D];四川大学;2005年
9 苏尚典;基于ArcIMS的公路WebGIS系统的设计与实践[D];华东师范大学;2006年
10 肖定华;城市交通流诱导系统及仿真[D];湖北工业大学;2005年
中国重要报纸全文数据库 前10条
1 邹琦;Windows 2000 Advanced Server中软路由的实现[N];计算机世界;2001年
2 本报记者 朱悦华;中国改革的制度经济学分析[N];市场报;2002年
3 本报记者 陈建文;“千里眼”也有不开眼的时候[N];中国汽车报;2003年
4 汪秋梅;车载GPS汽车导航广度精度同步提升[N];中国汽车报;2003年
5 陈叶华;谁让孩子变了样?[N];中国教师报;2003年
6 马凌 栗源;现代牵手江淮的心理游戏[N];南方周末;2003年
7 ;无线网状网提高可靠性[N];网络世界;2003年
8 本报记者 王宏亮;“淘宝”的娱乐“生意眼”[N];财经时报;2004年
9 沈涛;提高无线交换可靠性[N];计算机世界;2004年
10 北京大学计算机系 王文俊博士;GIS在应急联动系统中的应用[N];计算机世界;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978