计算机工程与应用2024，Vol.60Issue(9)：326-337,12.DOI:10.3778/j.issn.1002-8331.2302-0012
面向多车场冷链物流配送的改进正余弦算法
Enhanced Sine-Cosine Algorithm for Multiple-Depot Cold Chain Logistics Distribution Optimization
摘要
Abstract
This work deals with a multiple-depot cold chain logistics distribution optimization problem with consider-ations of hard time windows.Firstly,the problem domain is presented and the programming model is formulated to mini-mize the total cost.Then,an algorithm named ESCA is developed for solution methodology.By virtue of the problem nature,a novel constructive encoding and decoding method,as well as an evaluation function,are designed to adjust SCA to the considered problem.Meanwhile,the opposition-based learning method is embedded into SCA to improve perfor-mance of initial solutions.To balance exploration and exploitation abilities,a hybrid individual update method is designed by combing the multi-population mechanism,the non-linear transition and the random perturbation.In addition,a discrete neighbor search method is used to avoid search stagnation.Finally,experiments on the case study and the algorithm com-parison analysis are concocted to validate the efficiency of ESCA.关键词
优化/调度/正余弦算法/混合/邻域搜索Key words
optimization/scheduling/sine-cosine algorithm/hybridizations/neighbor search分类
信息技术与安全科学引用本文复制引用
路世昌,刘丹阳..面向多车场冷链物流配送的改进正余弦算法[J].计算机工程与应用,2024,60(9):326-337,12.基金项目
辽宁省教育厅人文社会科学研究项目(21-A817). （21-A817）
