启发式组合优化算法效率的改进研究

摘要：

以车辆调度问题为实例引出一种新的组合优化算法,并与原有的方法进行比较,说明新方法可以有效地抑止组合爆炸,极大地提高算法寻优效率.然后,本文用数学方法来证明该新方法在寻优上的正确性,最后根据两种不同算法编写各自对应的程序,用实际运行的结果来验证新算法带来的效率的提高.

关键词：启发式算法、组合优化、车辆调度、改进

所属期刊栏目：4

分类号：U292.4(铁路运输管理工程)

在线出版日期：2005-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：86-91