Sammanfattning av denna webbsida: Malsökningsalgoritm (MS) som ursprungligen föreslogs för att lösa problem med kontinuerlig optimering är en ny bioinspirerad metaheuristisk algoritm. För närvarande verkar det inte finnas någon större oro för att använda MS för att lösa diskreta optimeringsproblem. Ett av de vanligaste och mest effektiva sätten att diskretisera MS är att använda en överföringsfunktion, som ansvarar för att kartlägga ett kontinuerligt sökutrymme till ett diskret sökutrymme. I detta papper, tolv överföringsfunktioner uppdelade i tre familjer, S-formade (namn S1, S2, S3 och S4), V-formade (namn V1, V2, V3 och V4), och andra former (namn O1, O2, O3 och O4), kombineras med MS, och sedan tolv diskreta versioner MS algoritmer föreslås för att lösa set-union knapsack problem (SUKP). Tre grupper om femton SUKP-fall används för att utvärdera betydelsen av dessa överföringsfunktioner. Resultaten visar att O4 är den bästa överföringsfunktionen när den kombineras med MS för att lösa SUKP. Samtidigt visas också hur viktig överföringsfunktionen är när det gäller att förbättra lösningarnas kvalitet och konvergensgraden.
Feng et al. (Feng m.fl.) REF delade in tolv överföringsfunktioner i tre familjer och kombinerade dem med MS, och sedan föreslås tolv diskreta versioner av MS-algoritmer för att lösa problemet med set-union knapsack (SUKP).
The Importance of Transfer Function in Solving Set-Union Knapsack Problem Based on Discrete Moth Search Algorithm
{'venue': 'Mathematics', 'journal': 'Mathematics', 'mag_field_of_study': ['Computer Science']}