返回
An Adaptive Memetic Algorithm for Solving the Multiple Knapsack Assignment Problem
DOI:10.1007/978-3-032-08462-0_13.png)
摘要
En 中文
多重背包分配问题(MKAP)是多重背包问题(MKP)的一种推广,其中必须满足一些额外的分配限制。本文中,我们开发了一种高效的适应性 memes 算法来解决 MKAP。该适应性 memes 算法(AMA)是通过将一个强大的局部搜索(LS)过程整合到一个具有动态调整变异率的遗传算法框架中而获得的。已对文献中的现有实例进行了初步的数值实验。所获得的结果证明,我们开发的 AMA 相比经典的 memes 算法(MA)表现更好,并且与当前最先进的方法相比具有高度竞争力。
Keyword:
Multiple Knapsack Assignment Problem
Adaptive Memetic Algorithm
Genetic Algorithm
Local Search
Combinatorial Optimization
期刊
H
IF:
0
论文数:
28
被引数:
0
机构
引用论文
An improved diploid memetic algorithm for solving the multidimensional multi-way number partitioning problem一种用于求解多维多路数划分问题的改进二倍体文化算法
An improved immigration memetic algorithm for solving the heterogeneous fixed fleet vehicle routing problem
NEUROCOMPUTING
IF6.5

