An Improvement on Calculation Efficiency  of the Combination Optimization Algorithms

Abstract

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

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

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

Luo Hui-lin. An Improvement on Calculation Efficiency
of the Combination Optimization Algorithms
[J]. Journal of Transportation Systems Engineering and Information Technology, 2004, 4(3): 86-91 .

罗辉林. 启发式组合优化算法效率的改进研究[J]. 交通运输系统工程与信息, 2004, 4(3): 86-91 .

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract17149.shtml

http://www.tseit.org.cn/EN/Y2004/V4/I3/86

[1]	ZHOU Yong , ZHANG Jie , ZHONG Ling-chong, LI Wen-feng , WANG Guo-dong. Flexible Cooperative Scheduling Optimization of Multiple Rail Mounted Gantry Cranes in Railway Container Terminals [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 133-141.
[2]	ZHANG Hong-hai , ZHANG Lian-dong, LIU Hao, ZHONG Gang. Track Planning Model for Logistics Unmanned Aerial Vehicle in Urban Low-altitude Airspace [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 256-264.
[3]	XIE Jian-ping,YANG Kun,ZHANG Yi-hao,ZHANG Hai-feng,XIE Yi-bin. Station Operation Simulation and Passenger Flow Optimization at Wanjiali Square of Changsha Metro [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 275-281.
[4]	CHEN Ling-juan, ZHANG Si-qi,MA Dong-fang. Car-following and Lane-changing Behavior of Mixed Traffic in Work Area [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 58-64.
[5]	YANG Hua-long,XIN Yu-chen, GAO Hao-ran. A Model and Algorithm for Inventory Routing and Pricing Problem with Discretely Distributed Random Disturbance Items [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 211-216.
[6]	ZHANG Hong-hai, LI Han, LIU Hao, XU Wei-wei, ZOU Yi-yuan. Path Planning for Logistics Unmanned Aerial Vehicle in Urban Area [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(6): 22-29.
[7]	DUAN Li-zhen, LUAN Qing-xiong, ZHAO Xin. Improved Statistical Method Measuring Freight Traffic Volume in Regional Road Network [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(4): 28-33.
[8]	ZHOU Xiao-ye, CUI Yao, HE Liang, MAXiao-yun,WANG Si-cong. Logistics Distribution Routing Optimization Based on Subway-freight Truck Intermodal Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(3): 111-117.
[9]	HOU Tao, WU Hai-ping, NIU Hong-xia. Real-time Detection of Rail Dynamic Foreign Object Intrusion Based on Improved MOG-LRMF [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(2): 91-100.
[10]	LIU Jie, LI Hao-dong, ZHANG Meng. Optimization Model and Algorithm of Collaborative Layout for Hierarchical Nodes Considering Nodes and Links Capacity Constrains [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(2): 107-113.
[11]	HE Fang, LUO Zhi-xiong, YANGYan-ni, LI Meng. Finding Shortest Path for Battery Electric Vehicles Considering Loops [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(2): 181-187.
[12]	WANG Yan-tao, LIU Yu. Flight Operation Risk Propagation Based on Complex Network [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(1): 198-205.
[13]	HUANG Yi-shao, HAN Lei. Short-term Passenger Flow Prediction Method on Bus Stop Based on Improved Extreme Learning Machine [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(4): 115-123.
[14]	TANG Li, HAO Peng, ZHANG Xue-jun. An UAV Path Planning Method in Mountainous Area Based on an Improved Ant Colony Algorithm [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(1): 158-164.
[15]	GUO Bao-qing, HAO Shu-yun, ZHU Li-qiang, YU Zu-jun. Multi-AGV Parking Path Planning Based on Improved Ant Colony Algorithm [J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(6): 55-62.

An Improvement on Calculation Efficiency
of the Combination Optimization Algorithms

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics