期刊文献+

基于混合免疫遗传算法的车辆调度问题 被引量:8

Vehicle Scheduling Problem Based on the Hybrid Immune genetic Algorithm
下载PDF
导出
摘要 免疫算法是模仿生物体高度进化,复杂的免疫系统仿生的一种智能化启发式算法。在描述车辆调度问题数学模型及免疫算法综述的基础上,引入了一种基于抗体亲和力的混合免疫遗传算法,改进了抗体的交叉算子,解决了路径长度受限的车辆调度问题,实验结果表明,与遗传算法相比较,混合免疫遗传算法能更有效的解决车辆调度问题。 The immune algorithm is a inteUigentized heuristic algorithm which imitates high-evolvement of the organism and complicated immune system. The paper describes the mathematics model of the vehicle muting problem and the overview of the immune algorithm, introduces a hybrid immune-genetic algorithm based on the affinity of the antibody; mends the crossover operator ; applys the hybrid immune-genetic algorithm to solve the vehicle scheduling problem with limited route length. Experiment result shows the hybrid immune-genetic algorithm can find the optimal or nearly optimal solution effectively compaied with the genetic algorithm.
出处 《微电子学与计算机》 CSCD 北大核心 2007年第1期119-122,共4页 Microelectronics & Computer
关键词 车辆调度问题 免疫算法 亲和力 遗传算法 Vehicle scheduling problem (VSP), Immune algorithm, Affinity, Genetic algorithm
  • 引文网络
  • 相关文献

参考文献4

二级参考文献13

  • 1沈绍基.中国物流市场供求状况分析报告[J].物流科技,2000,23(2):3-14. 被引量:27
  • 2郭耀煌 李军.车辆优化调度[M].成都:成都科技大学出版社,1994..
  • 3Z.米凯利维茨.演化程序--遗传算法和数据编码的结合[M].北京:科学出版社,2000..
  • 4Bodin L, Golden B, Assad A, Ball M.Routing and scheduling of vehicles and crews: The state of the art[J]. Computer and Operation Research, 1983,52(10):62-212.
  • 5Gillett B, Miller L. A heuristic algorithm for the vehicle dispatch problem[J]. Operational Research, m1974, 22(220: 340-349.
  • 6Moshe D, Gibert L, Pierre T. Vehicle routing with stochastic demands: Proerties and solution frameworks[J].Transportation Science, 1989,23(3): 166-175.
  • 7Michel G, Gibert L, Rene S. An exact algorithm for the vehicle routing problem with stochastic demands and customers[J].Transportation Science, 1995,29(2): 143-154.
  • 8Teodorovic D, Pavkovic G. A simulated annealing technique to the vehicle routing problem in the case of stochastic demand [J]. Transportation Planning and Technology, 1992, 16: 261-269.
  • 9Moshe D, Gibert L, Pierre T. Vehicle routing with stochastic demands:Proerties and solution frameworks [J].Transportation Science, 1989,23(3): 166-175.
  • 10Dusan T, Goran P. Fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain[J].Fuzzy Set and Systems, 1996, 82(3): 307-316.

共引文献130

同被引文献55

引证文献8

二级引证文献31

;
使用帮助 返回顶部