交通运输系统工程与信息

交通运输系统工程与信息 ›› 2004, Vol. 4 ›› Issue (3): 86-91 .

• 系统工程理论与方法 • 上一篇    下一篇

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

罗辉林   

  1. 联合创新泛以太网络有限公司，北京 100091
  • 收稿日期:2003-10-10 修回日期:1900-01-01 出版日期:2004-08-01 发布日期:2004-08-01

An Improvement on Calculation Efficiency
of the Combination Optimization Algorithms

Luo Hui-lin   

  1. United Creation Fah-Ethernet Corporation Ltd., Beijing 100091, China
  • Received:2003-10-10 Revised:1900-01-01 Online:2004-08-01 Published:2004-08-01

PDF

被引次数

10

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

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

Abstract: in this paper, a new algorithm of the combination optimization is raised. The paper firstly takes an example of VRP to compare the new and new method can restrain the combination blast and increase the algorithm’s efficiency. Besides, the accuracy of the new algorithm for seeking optimum solution is verified mathematically. Finally the executed results of the corresponding program according to the new and old algorithms, validate that the new algorithm can improve the efficiency remarkably.

Key words: heuristics, combination and optimization, vehicle scheduling problem, improve