Visualization with spline using a genetic algorithm
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Saudi Digital Library
Abstract
إذا أردنا الحصول على نموذج شرائح خطية جيد من بيانات قياسات كبيرة فإننا كثيراً مانحتاج للتعامل مع العقد كمتغيرات مما ينتج عنه مسألة إيجاد الحل الأمثل لدالة غير خطية مستمرة عديدة المتغيرات ذات نقاط مثلى محلية عديدة . لذلك فإنه يصعب الحصول على نقطة مثلى عامة . تعرض هذه الرسالة طريقة لتحويل المسألة الأصلية إلى مسألة إيجاد الحل الأمثل لتوافقية متقطعة وحل المسألة باستعمال خوارزمية جينية . في هذا البحث تم استخدام NURB لنموذج الشرائح الخطية وتم إيجاد الحل الأمثل لكل من العقد وأوزان نقاط التحكم المقابلة . تم تطبيق هذا العمل على كل من المنحنيات والسطوح . في حالة المنحنيات تم إدخال خوارزمية كشف الأركان لتكشف النقاط الهامة في تحديد شرائح خطية تجعل بعض الأشكال تبدو بمظهر حسن . معامل الشرائح الخطية B تم تعريفه للعديد من الأحرف والرموز . تم بناء الكروموسومات باعتبار مواقع العقد على أنها جينات . تم البحث عن أفضل نموذج بطريقة (AIC) . هذه الطريقة تحدد عدد ومواقع العقد الأنسب بطريقة أتوماتيكية آنية . أعطيت بعض الأمثلة لعرض النتائج التي تم الحصول عليها من الخوارزمية .