ترغب بنشر مسار تعليمي؟ اضغط هنا

الخوارزمية S.N لإيجاد التقاطع الحلقي لمنحنيين اسقاطيين

S.N Algorithm To Find Cycle Intersection Of Tow Projective Curves

669   0   53   0 ( 0 )
 تاريخ النشر 2016
  مجال البحث رياضيات
والبحث باللغة العربية
 تمت اﻹضافة من قبل Shamra Editor




اسأل ChatGPT حول البحث

قد يصعب , في كثير من الأحيان , إيجاد التقاطع الحلقي لمنحنيين في المستوي الإسقاطي. و لذا نقدم , في ورقتنا البحثية الحالية , آلية جديدة لإيجاده ممثلة بالخوارزمية S.N التي تعمل على تبسيط التقاطع المفروض إلى مجموع تقاطعات حلقية يسيل إيجادها. و من جهة أخرى استفدنا من الخوارزمية S.N لبناء برهان جديد و مبسط لمبرهنة بيزوت المعروفة.

المراجع المستخدمة
COX, D and LITTLE, J and OSHEA, D 2007 - Ideals, varieties, and algorithms . Springer, p551
COX, D and LITTLE, J and OSHEA, D 2005 - Using Algebraic Geometry . Springer, p572
FULTON, W 2008 - Algebraic curves .,an introduction to Algebraic Geometry , Springer, Third Preface, p121
قيم البحث

اقرأ أيضاً

يتناول البحث تحليل الواقع الراهن للحركة المرورية على تقاطع التربية في مدينة حمص، و المنظم بإشارات ضوئية، و محاولة إيجاد حلول لتحسين مستوى الخدمة عليه. و تنبثق أهمية هذا البحث من اعتماده على دراسة بيانات الواقع الراهن لحركة السيارات و المشاة و برنا مج الإشارة الضوئية على التقاطع و تحديد الانحرافات و ايجاد الحلول المثلى بما يحقق تحسين مستوى الخدمة و التنمية المستدامة.
هدف هذا البحث هو تبني الخوارزمية الوراثية (الجينية) لدراستها أولاً، ثم التوقـف عنـد العمليات التي تقدم من قبل تلك الخوارزمية الوراثية. الحقـل المرشـح فـي هـذا البحـث لاستخدام وسائل الخوارزمية الوراثية و تطبيقاتها هو حقل ضغط بيانـات ملفـات الـصوت. يستخدم هذا البحث عمليات الخوارزمية الوراثية لتحسين عمل إحدى طرائق ضغط البيانـات الشائعة الاستخدام (VQ (Method Quantization Vector . بعد إجراء الدراسة علـى عمل الخوارزمية الوراثية، تم اقتراح خوارزمية لإجراء عملية المزج بـين طريقـة ضـغط البيانات ( VQ ) و مبدأ عمل الخوارزمية الوراثية. ثم اختبرت الخوارزمية المقترحـة مـن خلال كتابة البرامج الضرورية لذلك و تطبيقها على بعض بيانات ملفات الصوت، و قد أظهرت النتائج المسجلة إمكانية اعتماد خوارزمية المزج المقترحة لتحقيق أداء جيد لطريقة ( VQ ) في مجال ضغط بيانات ملفات الصوت.
نقدم في هذا البحث خوارزمية فعالة لإيجاد المسار الأقصر في بيان متعدد المنابع, و ذلك باختيار المسار بين المنبع و المسافة التي تعطي طول المسار الأقل وصولا إلى المصب. تعتمد هذه الخوارزمية على مبدأ التكرار للوصول إلى الحل الأمثل لمسألة المسار الأقصر, حيث يتم تكرار خطوات الخوارزمية على جميع الأسهم في البيان. أثبتنا بأن زمن تنفيذ الخوارزمية المقترحة في هذا البحث هو زمن خطي قدره (O(n+L و هو يعتبر أفضل أزمنة الخوارزميات على الإطلاق.
تستخدم منتجات الفولاذ الرقيق على نطاق واسع في صناعة البناء حيث يتم تشكيلها على البارد من صفائح فولاذية ذات سماكات موحدة. تهدف هذه الدراسة إلى تحديد المقطع الأمثل لعمود معدني مصنوع من فولاذ رقيق الجدران و مسحوب على البارد مقطعه C مع شفة معرض لعدة مستو يات من القوى المحورية باستخدام الخوارزمية الجينية. توصل البحث إلى أن الخوارزمية الجينية قادرة على حل مسألة التصميم الأمثل للعمود المدروس بكفاءة عالية و دقة. كما توصل إلى أن القيد المتعلق بالتحنيب الفتلي الانعطافي بالإضافة إلى التحنيب الكلي باتجاه x هما القيدان المسيطران في حالة الارتفاعات الكبيرة. توصي الدراسة بإعادة دراسة المسألة بحيث تصبح متعددة الأهداف و ذلك بإضافة تابع هدف جديد إليها وهو التحنيب الكلي بالاتجاهين x,y.
مسألة المسار الأقصر لجميع العقد في البيان هي , بلا شك , واحدة من أكثر المسائل الأساسية في خوارزميات نظرية البيان . نقدم في هذا البحث خوارزمية بسيطة و فعالة من أجل مسألة المسارات الأقصر في بيان موجه ( أو غير موجه ) . في هذه المسألة نقوم بإيجاد المسار الأقصر من عقدة منبع معطاة إلى جميع العقد الأخرى في هذا البيان و الذي يكون المسار الأقصر فيه هو المسار الذي يملك أقل كلفة ( أي مجموع أوزان الأضلاع ) . أثبتنا بأن تعقيد الخوارزمية المقترحة في هذا البحث يعتمد فقط على أضلاع البيان , و بينا بأن زمن تنفيذها هو زمن خطي قدره (O(m , و هذا يعتبر أفضل أزمنة الخوارزميات على الإطلاق . ثم أجرينا مقارنة بين تعقيد الخوارزمية المقترحة و تعقيد الخوارزمية المقترحة هو الأفضل .

الأسئلة المقترحة

التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا