1. An Improved Meerkat Clan Algorithm for Solving 0-1 Knapsack Problem.
- Author
-
Hussein, Samer Alaa and Yousif, Ahmed Yacoub
- Subjects
- *
KNAPSACK problems , *MEERKAT , *ALGORITHMS , *METAHEURISTIC algorithms , *BACKPACKS - Abstract
خؽارزمية عذيخة الدخقاط )MCA )ىي خؽارزمية )metaheuristic )قائمة عمى الطبيعة والتي تحاكي عمى خخيطة ً ا عمى خؽارزمية عذيخة ميخكات بناء ً الدمؽك الحكي لحيؽان الدخقاط. تقجم ىحه الؽرقة تحدين فؽضؽية واستخاتيجية التقاطع )CC-MCA .)تعمل ىاتان االستخاتيجيتان عمى زيادة تنؽيع وتكثيف الخؽارزمية المقتخحة وتعديد القجرة عمى البحث إليجاد المديج مؼ الحمؽل عالية الجؽدة. تػ حل مذكمة حقيبة العيخ 0-1 بؽاسطة MCA األساسي والندخة المحدنة مؼ ىحه نة ّ الخؽارزمية المحد CC-MCA .تػ اختبار أداء ىحه الخؽارزميات عمى مدائل ذات أبعاد منخفضة وعالية. أظيخت النتائج التجخيبية أن الخؽارزمية المقتخحة تغمبت عمى الخؽارزمية األساسية مؼ حيث جؽدة الحل وسخعتو واكتدبت األمثمية مع مذاكل األبعاد المنخفضة. عالوة عمى ذلغ ، في مذاكل األبعاد العالية ، ليا نتائج تنافدية مقارنة بالخؽارزميات األخخى. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF