计算机时代2023，Issue(6) ：60-64.DOI:10.16644/j.cnki.cn33-1094/tp.2023.06.013

一种改进的沙丘猫优化算法求解装箱问题

Improved Sand Cat Swarm Optimization to solve the bin-packing problem

段敏 代永强 刘欢
计算机时代2023，Issue(6) ：60-64.DOI:10.16644/j.cnki.cn33-1094/tp.2023.06.013
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

一种改进的沙丘猫优化算法求解装箱问题

Improved Sand Cat Swarm Optimization to solve the bin-packing problem

段敏 1代永强 1刘欢1
扫码查看

作者信息

  • 1. 甘肃农业大学信息科学技术学院,甘肃 兰州 730070
  • 折叠

摘要

针对沙丘猫优化算法容易陷入局部最优的问题,提出一种改进的沙丘猫优化算法.首先通过帐篷混沌为映射模式来增强沙丘猫群体的多样性;然后采用非线性递减模型控制参数,降低了沙丘猫个体的敏感度;为增强沙丘猫的移动能力,引入了高斯随机游走策略,使算法有更强大的全局探索能力.将沙丘猫优化改进算法和其他比较算法用于装箱问题求解,结果表明,沙丘猫优化改进算法在所有算法中代价最小,收敛速度最快.

关键词

装箱问题/沙丘猫优化算法/Tent映射/高斯随机游走策略

引用本文复制引用

基金项目

甘肃省高等学校创新基金(2022B-107)

甘肃省高等学校创新基金(2019A-056)

甘肃省自然科学基金(20JR10RA510)

甘肃省自然科学基金(1506RJZA007)

甘肃省自然科学基金(20JR10RA510)

出版年

2023
计算机时代
浙江省计算技术研究所　浙江省计算机学会

计算机时代

影响因子：0.411
ISSN：1006-8228
参考文献量2
段落导航相关论文