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

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

关键词:
  • 包装配送  
  • 混沌  
  • 自适应  
  • 水波算法  
作者:
彭维
单位:
重庆城市管理职业学院工商管理学院; 重庆401331
刊名:
计算机应用与软件

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:计算机应用与软件

计算机应用与软件杂志紧跟学术前沿,紧贴读者,国内刊号为:31-1260/TP。坚持指导性与实用性相结合的原则,创办于1984年,杂志在全国同类期刊中发行数量名列前茅。