Back to Search
Start Over
An Improved Meerkat Clan Algorithm for Solving 0-1 Knapsack Problem.
- Source :
-
Iraqi Journal of Science . 2022, Vol. 63 Issue 2, p773-784. 12p. - Publication Year :
- 2022
-
Abstract
- خؽارزمية عذيخة الدخقاط )MCA )ىي خؽارزمية )metaheuristic )قائمة عمى الطبيعة والتي تحاكي عمى خخيطة ً ا عمى خؽارزمية عذيخة ميخكات بناء ً الدمؽك الحكي لحيؽان الدخقاط. تقجم ىحه الؽرقة تحدين فؽضؽية واستخاتيجية التقاطع )CC-MCA .)تعمل ىاتان االستخاتيجيتان عمى زيادة تنؽيع وتكثيف الخؽارزمية المقتخحة وتعديد القجرة عمى البحث إليجاد المديج مؼ الحمؽل عالية الجؽدة. تػ حل مذكمة حقيبة العيخ 0-1 بؽاسطة MCA األساسي والندخة المحدنة مؼ ىحه نة ّ الخؽارزمية المحد CC-MCA .تػ اختبار أداء ىحه الخؽارزميات عمى مدائل ذات أبعاد منخفضة وعالية. أظيخت النتائج التجخيبية أن الخؽارزمية المقتخحة تغمبت عمى الخؽارزمية األساسية مؼ حيث جؽدة الحل وسخعتو واكتدبت األمثمية مع مذاكل األبعاد المنخفضة. عالوة عمى ذلغ ، في مذاكل األبعاد العالية ، ليا نتائج تنافدية مقارنة بالخؽارزميات األخخى. [ABSTRACT FROM AUTHOR]
- Subjects :
- *KNAPSACK problems
*MEERKAT
*ALGORITHMS
*METAHEURISTIC algorithms
*BACKPACKS
Subjects
Details
- Language :
- English
- ISSN :
- 00672904
- Volume :
- 63
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Iraqi Journal of Science
- Publication Type :
- Academic Journal
- Accession number :
- 159587128
- Full Text :
- https://doi.org/10.24996/ijs.2022.63.2.32