Key points are not available for this paper at this time.
تُعتبر مشكلة تعبئة دوائر غير متساوية داخل حاوية دائرية مشكلة تحسين تقليدية وصعبة في الهندسة الحسابية. يقدم هذا البحث مجموعة من الطرق المبتكرة والفعّالة لمعالجة هذه المشكلة. أولاً، نقدم طريقة جديدة لتحويل مخطط التخطيط تمثل التهيئات كرسوم بيانية، إلى جانب طريقة تجزئة غير دقيقة تسهل المقارنة السريعة بين التهيئات من حيث المماثلة أو التشابه. من خلال الاستفادة من هذه التقدمات، نقترح خوارزمية بحث عن الحلول باستخدام التشفير التكراري قادرة على تجنب الاستكشاف الزائد من خلال تسجيل التهيئات بشكل فعال. بالإضافة إلى ذلك، نقدم العديد من التحسينات لتنقيح عمليات التحسين والبحث، بما في ذلك طريقة صيانة مجاورة تكيفية، وتقنية فعّالة لاكتشاف الفراغات، وطريقة تحديد تعتمد على فوروكيا. من خلال تجارب حاسوبية شاملة عبر مجموعة متنوعة من الحالات المرجعية، تُظهر خوارزمية لدينا أداءً متفوقًا على الطرق الحديثة الحالية، مما يبرز قابلتها للتطبيق ومرونتها. من الجدير بالذكر أن خوارزمية لدينا تتفوق على أفضل النتائج المعروفة لـ 56 من أصل 179 حالة مرجعية، بينما تحقق التكافؤ مع الحالات المتبقية.
درس تشو وزملاؤه (سون) هذا السؤال.