arrow
返回

An Adaptive Memetic Algorithm for Solving the Multiple Knapsack Assignment Problem

delete2026-01-01
delete0
PRE
AI
A
Adrian Petrovan *
P
Petrică C. Pop
C
Cosmin Sabo
DOI:10.1007/978-3-032-08462-0_13delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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
HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, HAIS 2025, PT II
IF:
0
论文数:
28
被引数:
0

机构

T
Technical University of Cluj Napoca
学者数:
2.1K
论文数: 1.6K
被引数: 1.2K
引用论文

引用论文

Assignment Problems
err
IF0
err2009-01-01
err0
PREAI
errRainer Burkard; Mauro Dell'Amico; Silvano Martello
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
An improved immigration memetic algorithm for solving the heterogeneous fixed fleet vehicle routing problem
err2015-02-01
err30
PREAI
errMatei, Oliviu; Pop, Petrica C.; Sas, Jozsef Laszlo; Chira, Camelia
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Knapsack Problems
err
IF0
err2004-01-01
err0
PREAI
errHans Kellerer; Ulrich Pferschy; David Pisinger
err分享
err收藏
学者 查看更多内容