.png){kind=icon}
返回
Discrete Fick's law algorithm with new transfer function and aggregation optimization strategy for solving multiple knapsack problem
.png){kind=icon}
PRE
AI
DOI：10.1007/s10589-026-00769-1.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
为高效求解多背包问题（MKP）采用菲克定律算法（FLA），本文首先提出了一种新的转移函数：F型转移函数。结合模运算提出了一种将连续变量映射到整数的离散化方法。在此基础上，提出了一种适用于求解MKP的离散FLA，命名为FFLA。此外，基于背包剩余容量的聚合策略提出了一种优化算子AOP，可显著提升解的质量。为验证FFLA的有效性，将其用于求解30个标准MKP基准实例。与求解MKP的最优元启发式算法比较表明，FFLA在最佳解质量、平均性能、收敛速度和鲁棒性方面具有更优表现。本工作不仅提出了求解MKP更具竞争力的算法FFLA，还突破了以往过度依赖曲线形状设计转移函数的局限，为转移函数的设计提供了新的思路方向。
Keyword:
Multiple knapsack problem
Fick's law algorithm
F-shaped transfer functions
Modulo operation
Repair and optimization
期刊
C
IF:
2
论文数:
68
被引数:
3.5K
机构
引用论文
.png){kind=icon}
分享收藏Fick?s Law Algorithm: A physical law-based algorithm for numerical optimization菲克定律算法: 基于物理定律的数值优化算法
PREAI
分享收藏
分享收藏
查看更多内容