Thesis (Ph.D)-Cairo University, 2025.

Bibliography: pages 113-115.

This thesis presents a procedure to deal with the complicated unbounded Knapsack optimization problem. Three modifications in Integer Gaining-Sharing Knowledge-based algorithm (IGSK) were suggested as follows:
First proposed modification is “An Integer Gaining-Sharing Knowledge-based algorithm with Population Size Reduction (PR-IGSK) using bound strategy for solving unbounded Knapsack problems”.Second, applying divide and conquer where the problem is broken down into smaller, similar sub-problems, to lessen the search space and point the searching endeavor to an intensive, further hopeful area, these sub-problems are solved sequentially with IGSK as a proposed hybrid algorithm with Total Value greedy heuristic (PR-IGSK - TV) and then the solutions are combined to solve the original problem. Third modification is “The proposed hybrid an Integer Gaining-Sharing Knowledge-based with dynamic elitism schemes and Total Value greedy heuristic algorithm for solving unbounded Knapsack problems.
The dynamic elitism schemes were proposed to enhance the execution of IGSK and prohibit the solutions from entrapping toward the inside of local optima. They reduce the elite population size progressively with a linear decreasing, non-linear slow decreasing, non-linear rapid decreasing and non-linear exponential decreasing functions, (LDE, NLSDE, NLRDE, NLEDE), respectively.The proposed hybridizing of an Integer Gaining-Sharing Knowledge-based with Population Size Reduction metaheuristic and Total Value greedy heuristic (PR-IGSK - TV) algorithm with fixed and dynamic elitism schemes implemented in collection of unbounded knapsack problems with different dimensions and correlation categories, which demonstrate that PR-IGSK - TV hybrid algorithm with fixed and dynamic elitism schemes proved a capability to deal with unbounded knapsack problem concerning convergence, effectiveness, goodness and robustness.

للتعامل مع مشكلة الحقيبة غير المحدودة unbounded knapsack)) ومتغيرات القرار الخاصة بها ذات الارقام الصحيحة تم استخدام خوارزمية (Integer Gaining Sharing metaheuristic with population Size Reduction)PR-IGSK)) وهى النسخة ال (Integer) من خوارزمية (GSK) ذات عدد الأفراد المتناقص وتعتمد على نفس خصائصها.
لذا فى هذه الرسالة تم اقتراح ثلاثة تعديلات على خوارزمية IGSK.
التعديل الاول:"خوارزمية اكتساب ومشاركة المعرفة الصحيحة مع تقليل حجم المجتمع (PR-IGSK) باستخدام استراتيجية الحدود". هذا وقد تم التعامل بها مع مشكلة unbounded knapsack)) ولكنها لاتزال غير كافية للتغلب على مشكلة عدم دقة النتائج الناتجة من البحث فى المساحات الشاسعةوللتغلب على تلك التحديات قدمت هذة الرسالة مقترحات جديدةاخرى لتحسين اداء (PR-IGSK algorithm).
التعديل الثانى: "تم تطبيق أستراتيجية divide-and-conquer strategy)) او "فرّق تسد" حيث تُقسّم المشكلة الاصليةunbounded knapsack)) ذات السعة الكبيرة الى جزئين اومشكلتين فرعيتين بحيث يصبح لكل منهما سعة (capacity) ومساحة بحث خاصة بها اقل تعقيدا من المشكلة الاصلية. وتُحل هذه المشكلة الفرعية باستخدام خوارزمية "الاستدلال الجشع للقيمة الكلية" (TV) كخوارزمية هجينة مقترحة مع IGSK ثم تُدمج الحلول لحل المشكلة الأصلية.
التعديل الثالث: تطبيق خوارزمية "الاستدلال الجشع للقيمة الكلية" الهجينة مع IGSK مع مخططات النخبوية الديناميكية لحل مشكلة تحسين حقيبة الظهر المعقدة غير المحدودة. فمن أجل تعزيز تنفيذ الخوارزمية المقترحة ومنع الحلول من الوقوع داخل الحلول المحلية((local تم تنفيذ مخططات ديناميكية dynamic elitism schemes) ) وهى كالتالى
(linear decreasing scheme(LDE)-(non-linear slow decreasing scheme(NLSDE))- (non-linear rapid decreasing scheme (NLRDE)) -(non-linear exponential decreasing scheme(NLEDE))
وقد تمت المقارنة مع عدد من الخوارزميات وقد اظهرت النتائج تفوق الخوارزمية الهجينة المقترحة بشكل كبير مقارنة بالخوارزميات الاخرى بما فى ذلك خوارزمية اكتساب ومشاركة المعرفة الأصلية وذلك بعد التطبيق على مشكلات متنوعه من الحقيبة غير المحدودة وبابعادمختلفة وقد عزز هذا التفوق اضافة المقترحات السابق ذكرها ومنها اضافة المخططات الديناميكية للخوارزمية الهجينة المقترحة.

Issues also as CD.

Text in English and abstract in Arabic & English.