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

基于遗传算法优化多出口疏散路径问题

李晶晶  纪庆革  
【摘要】:提出了一种基于遗传算法来优化疏散路径问题的方法.首先将疏散路径图转换为等价的距离完全图,将目标点、源点和中间点分离,随机选取中间点构造最小生成树,最终用遗传算法得到最优路径.通过数值实验,验证了算法的有效性,并与传统方法进行了比较.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 胡运发;李丽琴;卢先兆;文浩生;;多层印制板最佳分布算法[J];计算机工程与科学;1982年04期
2 陈明;LENS型互连策略[J];计算机工程;1983年02期
3 王修才;;多阶段决策迭代算法的程序设计[J];上海师范大学学报(自然科学版);1984年02期
4 周西芩 ,夏振华;人工智能产生式系统的分析(下)[J];南京航空航天大学学报;1986年03期
5 谢金宝,黄洁纲,张春;出租汽车优化调度程序[J];计算机工程与设计;1987年04期
6 王士同;随机产生式系统的启发式图搜索算法RA~*及其若干性质[J];华东船舶工业学院学报(自然科学版);1988年01期
7 王士同;随机产生式系统的启发式图搜索算法RA及A的推广[J];计算机学报;1988年05期
8 庞大凡;计算机实时密码破译系统[J];辽宁大学学报(自然科学版);1988年04期
9 陈火炎;;知识库上逻辑程序图搜索的一种启发函数[J];暨南大学学报;1988年03期
10 徐雷;阎平凡;常迥;;用于特征选择的BF算法及其与B&B算法的比较[J];自动化学报;1988年05期
中国重要会议论文全文数据库 前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];河北大学;2003年
3 方沛昱;两自由度步进电机的微机控制系统[D];浙江大学;2004年
4 张晓松;最佳路径查询组件的设计实现及其应用研究——以北京旅游咨询信息系统为例[D];首都师范大学;2004年
5 刘畅;基于多分辨地理信息系统的空间分析方法研究[D];西安电子科技大学;2004年
6 刘俊;我国中小企业政策结构问题研究[D];武汉大学;2004年
7 冯敏良;我国城市居民委员会绩效评估系统的建构设想[D];南京理工大学;2004年
8 王春光;反思型教师与教师教育理论研究[D];东北师范大学;2004年
9 王恒;智能交通管理系统(ITS)中电子地图的建立及其运用[D];电子科技大学;2004年
10 唐娅;基于GIS的通信光缆故障定位及保障系统[D];重庆大学;2004年
中国重要报纸全文数据库 前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