混沌自适应水波算法在包装配送问题中的应用

作     者：彭维 Peng Wei

作者机构：重庆城市管理职业学院工商管理学院 

基　　金：重庆市教育委员会2017年度科学技术研究项目(1609155488) 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2019年第36卷第10期

页      码：55-59,74页

摘      要：追求高效的启发式算法是包装配送问题的重要研究方向。对此,设计一种求解包装配送问题的混沌自适应水波算法(CAWWA)。根据包装配送问题特征设计水波算法(WWA)个体表达式;利用混沌系统生成WWA算法初始种群,并提出一种自适应调整的碎波系数,根据进化代数调整算法搜索范围;利用包装配送实例和6个国际算例进行仿真实验。结果表明,该算法能够适用于包装配送问题求解,且与GA算法、TS算法和ACO算法相比,其全局搜索能力更强、收敛速度更快。

主 题 词：包装配送 混沌 自适应 水波算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-386x.2019.10.010

馆 藏 号：203807230...