خوارزمية وضع نقطة في ساحة القصوى مع الحد الأدنى من المسافة

Question

أنا عالقة على هذا:يكون مربع.وضع n نقطة في هذه الساحة حتى الحد الأدنى من المسافة (ليس من الضروري متوسط المسافة) هو أعلى مستوى ممكن.

أنا أبحث عن خوارزمية التي من شأنها أن تكون قادرة على توليد إحداثيات جميع النقاط بالنظر إلى عدد منهم.

نتائج سبيل المثال من أجل n=4;5;6:

من فضلك لا تذكر الحوسبة-السلطة القائمة على الاشياء مثل محاولة الجمع ثم نيتبيكينج الحق واحد و أفكار مماثلة.

Answer 1

هذا هو الدوائر في ساحة التعبئة المشكلة.

هو مناقشة مشكلة D1 في مشاكل غير محلولة في الهندسة, ، Hallard T.كروفت, Kenneth J.فالكونر ، ريتشارد ك.الرجل, صفحة 108.

صفحة 109 و 110 تحتوي على قائمة المراجع.

Answer 2

هل يمكن القيام ن الجسم محاكاة حيث النقاط صد بعضها البعض ، ربما مع 1/r^2 القوة.حركة نقطة من الواضح أن تكون مقيدة مربع.تبدأ مع كل نقطة تقريبا في وسط الساحة.

Answer 3

ميكولاس, لقد وجدت صفحة كاملة من صورة أمثلة ربما optiimal ، أو حاليا أفضل الحلول المعروفة.ليس لي لذا استخدامه مع مسؤوليتك الخاصة.

انظر

http://www.ime.usp.br/~egbirgin/packing/packing_by_nlp/numerical.php?table=csq-mina&title=Packing%20of%20unitary-radius%20circles%20in%20a%20square

المصدر:

http://www.ime.usp.br/~egbirgin/التعبئة/packing_by_nlp/