改进的和声搜索算法求解带时间窗的物流运输调度问题  

作　　者：李旭阳 蔡延光[1] 

机构地区：[1]广东工业大学自动化学院

出　　处：《电子世界》2021年第12期77-81,共5页Electronics World

基　　金：国家自然科学基金(61074147);广东省自然科学基金(S2011010005059);广东省教育部产学研结合项目(2012B091000171,2011B090400460);广东省科技计划项目(2012B050600028,2014B010118004,2016A050502060);广州市花都区科技计划项目(HD14ZD001);广州市科技计划项目(201604016055);广州市天河区科技计划项目(2018CX005)。

摘　　要：针对带时间窗的物流运输调度问题,设计一种改进的和声搜索算法。该算法利用类电磁机制算法改进和声搜索的随机产生规则,并且使用了和声记忆库扰动策略和2-Opt局部搜索策略提高算法性能。结果表明:相比基本和声搜索算法及其他启发式算法,所设计的算法具有更好的收敛速度和收敛精度。

关 键 词：类电磁机制算法 局部搜索策略 和声搜索算法 带时间窗 启发式算法 收敛精度 和声记忆库 收敛速度 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]