-
题名一种改进的沙丘猫优化算法求解装箱问题
- 1
-
-
作者
段敏
代永强
刘欢
-
机构
甘肃农业大学信息科学技术学院
-
出处
《计算机时代》
2023年第6期60-64,共5页
-
基金
甘肃省高等学校创新基金(2022B-107,2019A-056)
甘肃省自然科学基金(20JR10RA510,1506RJZA007)
甘肃省自然科学基金资助项目“‘互联网+’背景下分布式农产品供应链调度模型及其算法研究”(20JR10RA510)。
-
文摘
针对沙丘猫优化算法容易陷入局部最优的问题,提出一种改进的沙丘猫优化算法。首先通过帐篷混沌为映射模式来增强沙丘猫群体的多样性;然后采用非线性递减模型控制参数,降低了沙丘猫个体的敏感度;为增强沙丘猫的移动能力,引入了高斯随机游走策略,使算法有更强大的全局探索能力。将沙丘猫优化改进算法和其他比较算法用于装箱问题求解,结果表明,沙丘猫优化改进算法在所有算法中代价最小,收敛速度最快。
-
关键词
装箱问题
沙丘猫优化算法
TENT映射
高斯随机游走策略
-
Keywords
bin-packing problem
Sand Cat Swarm Optimization(SCSO)
Tent mapping
gaussian randomized wandering strategy
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
