Utilization of ant colony algorithms in shipping arrangement

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (25): 231-233.

• 工程与应用 • Previous Articles Next Articles

Utilization of ant colony algorithms in shipping arrangement

JIN Yan^1,2，ZHAO Yao¹

1.School of Transportation，Huazhong University of Science and Technology，Wuhan 430074，China
2.School of Transportation，Wuhan University of Technology，Wuhan 430063，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-01 Published:2007-09-01
Contact: JIN Yan

基于蚁群算法的航线配船

金雁^1,2，赵耀¹

1.华中科技大学交通学院，武汉 430074
2.武汉理工大学交通学院，武汉 430063

通讯作者: 金雁

Abstract

Abstract: Comparing shipping arrangement with symmetric traveling salesman problem，an ant colony algorithms is used to solve the shipping arrangement successfully，which is a new way to deal with the complicated nonlinear integer problem.

Key words: ant colony algorithms, shipping arrangement, optimization

摘要： 通过对比航线配船问题与TSP问题的异同，成功将蚁群算法（ACA）用于航线配船，为求解大规模非线性整数规划问题提供了一条新的途径。

关键词: 蚁群算法, 航线配船, 优化

JIN Yan^1,2，ZHAO Yao¹. Utilization of ant colony algorithms in shipping arrangement[J]. Computer Engineering and Applications, 2007, 43(25): 231-233.

金雁^1,2，赵耀¹. 基于蚁群算法的航线配船[J]. 计算机工程与应用, 2007, 43(25): 231-233.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[3]	ZHANG Zhentong, SHAN Yugang, YUAN Jie. Remote Sensing Image Detection Algorithm Combining Multi-scale and Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 212-216.
[4]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[5]	DU Yao. Android Malicious Family Detection Algorithm Based on Local Optimization Matching [J]. Computer Engineering and Applications, 2021, 57(8): 84-90.
[6]	GAO Yikai, PENG Li, XU Longzhuang. Flame Recognition Method Using TWSVM with Improved Artificial Fish Swarm Algorithm [J]. Computer Engineering and Applications, 2021, 57(8): 204-213.
[7]	KONG Jili, ZHANG Pengkun, LIU Xiaoping. Research on Improved A* Algorithm of Bidirectional Search Mechanism [J]. Computer Engineering and Applications, 2021, 57(8): 231-237.
[8]	GAO Chengcheng, CHEN Xicheng, ZHANG Rui, SONG Qiuyue, YI Dong, WU Yazhou. Application of Three New Intelligent Algorithms in Epidemic Early Warning Model—COVID-19 Epidemic Warning Based on Baidu Search Index [J]. Computer Engineering and Applications, 2021, 57(8): 256-263.
[9]	ZHANG Shuiping, WANG Lina. Research and Analysis on Progress of Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 22-29.
[10]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[11]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[12]	XU Xiaoyuan, LI Haibo, HUANG Li. Convex Optimization Analysis of Joint Delay Tail Probability of Multi-heterogeneous Files in Cloud Storage [J]. Computer Engineering and Applications, 2021, 57(5): 88-94.
[13]	SHEN Yu, LIU Cheng, YANG Qian. Super-Resolution Image Reconstruction Algorithm Using Sparse Features in Subspace [J]. Computer Engineering and Applications, 2021, 57(5): 173-182.
[14]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[15]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.

Utilization of ant colony algorithms in shipping arrangement

基于蚁群算法的航线配船

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics