ABSTRACT Discounted {0-1} knapsack problem (DKP) utökar den klassiska 0-1 knapsack problem (0-1 KP) där en uppsättning objekt grupper ingår och varje grupp består av tre objekt, medan som mest en av de tre objekten kan packas i knapsack. Därför är DKP mer komplicerat och beräkningssvårigheter än 0-1 KP. DKP har hittats många tillämpningar i verkliga ekonomiska problem och andra områden. I detta dokument verifieras Lévy-flygoperatörens och flygoperatörens inflytande i algoritmen moth search (MS). Nio typer av nya mutationsoperatörer baserade på den globala harmonisökningen är speciellt utformade för att ersätta Lévys flygoperatör. Därefter föreslås nio nya MS-baserade algoritmer för DKP (betecknade av MS1-MS9). Omfattande experiment på tre uppsättningar av 30 DKP-fall visar den anmärkningsvärda prestandan hos de föreslagna nio nya MS-baserade tillvägagångssätten. I synnerhet upptäcker den att MS1-MS3 visar bättre heltäckande prestanda bland 10 algoritmer. En rad olika analyser visar på det viktiga bidraget från den enskilda personen i minnet i MS1-MS9. INDEX TERMS Discounted {0-1} Knapsack problem, harmoni sökning, mal sökning, svärm intelligens.
Dessutom kontrollerade Feng och Wang REF Lévy-flygoperatörens inflytande och flög rakt av i medlemsstaterna.
Binary Moth Search Algorithm for Discounted {0-1} Knapsack Problem
{'venue': 'IEEE Access', 'journal': 'IEEE Access', 'mag_field_of_study': ['Computer Science']}