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

遗传算法在班车行程问题中的应用

葛芳  李志恒  关伟  
【摘要】:本文试图应用遗传算法(GA)来解决班车行程问题,班车行程问题可以认为是起终点固定的TSP问题(ST-TSP)。本文针对问题的特性设计了编码方式和适应度函数,并借鉴GA研究TSP问题的方法设计了选择、交叉和变异算子。实验结果数据显示该方法具有良好的搜索性能和鲁棒性。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 韩述贵;行程问题[J];天府数学;1997年Z1期
2 王立清;布列方程解应用题分析诸法[J];承德民族师专学报;1998年02期
3 税德仲;行程问题[J];天府数学;1998年Z1期
4 税德仲;第二讲 行程问题[J];天府数学;1999年12期
5 江兴代,杨灿荣;关于中小学数学课程改革的几点思考[J];安庆师范学院学报(自然科学版);2000年04期
6 高展,王传斌;方程应用题中等量关系的析取[J];连云港师范高等专科学校学报;2001年01期
7 示羊;少年珠心算课外广场——小学五年级专场活动内容[J];珠算与珠心算;2003年05期
8 杨显成;浅谈数学中的“钟表”问题的处理办法[J];数学教学研究;2004年03期
9 林革 ,王义来;“柳卡问题”的图解启示[J];小学科技;2004年12期
10 示羊;;珠心算数学典型应用题乐园行程问题[J];珠算与珠心算;2005年06期
中国重要会议论文全文数据库 前3条
1 葛芳;李志恒;关伟;;遗传算法在班车行程问题中的应用[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
2 周协人;;引导探究,让学生在参与学习中提高学习能力[A];江苏省教育学会2006年年会论文集(理科专辑)[C];2006年
3 江春莲;胡艳;;学生对求解相遇问题和追及问题的两个公式的理解[A];全国高师会数学教育研究会2006年学术年会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 姚树军;数学课如何培养学生的创新思维[N];光明日报;2000年
2 赵垒;春节黄金周旅游投诉集中三方面[N];中国旅游报;2004年
3 武云霞;浅谈数学课中的创新学习[N];中国教师报;2004年
4 唐万海;应用题教学应注意的问题[N];西藏日报;2004年
5 湖南省长沙市铁路第一中学小学部副校长 黄福清;课堂教学“高原现象”咋突破[N];中国教育报;2005年
6 边东子;科普与教辅读物结合的有益探索[N];科学时报;2006年
7 陈序;相信热钱是热源 我们会被提前煮熟[N];东方早报;2007年
8 裴广江;外交部举行例行记者会[N];人民日报;2007年
9 孙玉珊;济钢三炼钢突破ASP低碳低硅钢生产瓶颈[N];中国冶金报;2007年
10 特约记者 毕铭;中西方观念差异击倒女足[N];中国足球报;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978