有限车辆调度问题的模型和改进遗传算法

CORC > 西北工业大学

	有限车辆调度问题的模型和改进遗传算法
	娄山佐 ; 史忠科
刊名	http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=JSYJ200604019&dbname=CJFQ2006
	2012-04-24 ; 2012-04-24
关键词	车辆调度遗传算法禁忌搜索 Bellman-Ford算法
中文摘要	考虑到对带时间窗的有限车辆调度问题研究不足的事实,在建立了数学模型的基础上对传统的遗传算法(GA)进行改进:提出采用Bellman-Ford求最短路算法找出染色体所表示路径的最优组合形式;变异操作应用禁忌搜索算法(TS),并采用TS的动态摆动策略,对邻域结构的可行及不可行解进行有效的搜索。最后用Solo-mon中的Rc1数据验证了算法的有效性,其结果比较理想。
语种	中文
出版者	计算机应用研究
内容类型	期刊论文
源URL	[http://ircloud.calis.edu.cn/hdl/261030/2103]
专题	西北工业大学
推荐引用方式 GB/T 7714	娄山佐,史忠科. 有限车辆调度问题的模型和改进遗传算法[J]. http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=JSYJ200604019&dbname=CJFQ2006,2012, 2012.
APA	娄山佐,&史忠科.(2012).有限车辆调度问题的模型和改进遗传算法.http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=JSYJ200604019&dbname=CJFQ2006.
MLA	娄山佐,et al."有限车辆调度问题的模型和改进遗传算法".http://epub.edu.cnki.net/grid2008/brief/detailj.aspx?filename=JSYJ200604019&dbname=CJFQ2006 (2012).