بناء مخطط فورونوي لمجموعة من النقاط باستخدام خوارزمية الحوت الأمثل

المؤلفون

  • د. سمر الحلبي

الملخص

سنعرض في هذه المقالة طريقة جديدة تُستخدم لحل مسألة من أهم المسائل المطروحة في مجال الحوسبة الهندسية (Computational Geometry) تدعى مسألة بناء مخطط فورونوي لمجموعة من النقاط في المستوي، وتعتبر تطبيقات هذه المسألة عديدة نذكر منها في مجال التخطيط، توزيع الموارد، ربوتيك، ...
تهدف هذه الدراسة إلى بناء مخطط فورونوي لمجموعة نقاط بطريقة جديدة سهلة باستخدام خوارزمية الحوت الأمثل (Whale Optimization Algorithm) وذلك للاستفادة من هذه الخوارزمية وإمكانياتها في مجال التصنيف(Classification).
كما سنوضح في هذا المقالة حياة الحوت في العالم الحقيقي وخوارزمية الحوت الأمثل وتطبيقاتها، من ثم نتائج تطبيق هذه الخوارزمية على مسألتنا (بناء مخطط فورونوي لمجموعة من النقاط في المستوي)، وبعد ذلك سنقدم دراسة تحليلية لمعرفة مدى فعالية هذه الخوارزمية.

التنزيلات

منشور

2021-08-30

إصدار

القسم

سلسلة العلوم الهندسية الميكانيكية و الكهربائية و المعلوماتية