شرح مشكلة البائع الجوال مع أختبار و فلاش كاردز

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

ما هو الهدف من خوارزمية A وفقًا للنص؟

تقدير الكلفة الحالية

تقدير الكلفة من النقطة الحالية للهدف (correct)

تحديد القيمة الحقيقية لـ H

تحديد النقطة الحالية للهدف

ما هو تعريف المتغير H في الخوارزمية A وفقًا للنص؟

النقطة الحالية للهدف

القيمة الحقيقية لـ H

تقدير الكلفة من النقطة الحالية للهدف (correct)

الكلفة الحالية

ماذا يجب أن تكون قيمة H وفقًا للنص لتحقيق الحل الأمثلي؟

تساوي القيمة الحقيقية

غير مرتبطة بالقيمة الحقيقية

أكبر من القيمة الحقيقية

أقل من القيمة الحقيقية (correct)

ما هو تعريف المتغير G في الخوارزمية A وفقًا للنص؟

الكلفة الحالية Signup and view all the answers

ما هو دور المتغير G في خوارزمية A وفقًا للنص؟

تعطي هذه الخوارزمية الحل األمثلي Signup and view all the answers

تقدير الكلفة من ______

G Signup and view all the answers

الكلفة الحالية

H Signup and view all the answers

النقطة الحالية للهدف

H Signup and view all the answers

الهدف من الخوارزمية A هو الحصول على قيمة ______ أقل من القيمة الحقيقية

H Signup and view all the answers

خوارزمية ال ______

A Signup and view all the answers

تحويل فورييه لإشارات المتقطعة إن معادلتها هي

$\theta \left( x \right) = \sum x [n]. e^{-}$ Signup and view all the answers

المتغير G في الخوارزمية A يُعرف كـ

الناتج المتقطع Signup and view all the answers

تكرار نفسها إلى الأبد يعني أن الإشارة تكون ذات

استطاعة نهائية Signup and view all the answers

اشارة الطاقة يمكن تطبيق عليها تحويل فورييه لأن

طاقتها معدومة Signup and view all the answers

اشارة الاستطاعة هي اشارة دورية التي لا يمكن أن نطبق عليها

تحويل فورييه Signup and view all the answers

Study Notes

خوارزميات البحث الذكية

مشكلة البائع الجوال (Traveling Sales Man Problem) هي من أعقد المسائل حيث تعتبر من نوع NP.
هذه المسألة يعبر عنها باعتبارها مجموعة من المدن التي نريد أن نزور كل منها مرة واحدة انطلاقا من مدينة معينة ويجب العودة إليها في النهاية، وذلك بقطع أقل مسافة ممكنة.
هناك حالتين من البيانات هنا وهي:
- بيان محدد بطرق محددة: أي لا يوجد وصلة بين كل عقد البيان.
- بيان غير محدد بطرق: أي يوجد وصلة بين كل عقد البيان.

فكرة الحل بالخوارزمية التراجعية الكلاسيكية

إذا أردنا حلها بشكل نظامي باستخدام الخوارزمية التراجعية الكلاسيكية سنحتاج إليّ نسبر فضاء الحلول كاملاً إليجاد الحل المطلوب وبالتالي سيكون التعقيد هذه المسألة من رتبة N.
يمكن توصيف هذه المسألة بشكل عام على أنها مجموعة من المدن التي نريد أن نزور كل منها مرة واحدة انطلاقا من مدينة معينة ويجب العودة إليها في النهاية، وذلك بقطع أقل مسافة ممكنة.

فكرة الحل بالخوارزميةGreedy Choice

إذا فكرنا بحل المسألة بفكرة ال Greedy Choice حيث تعتمد هذه الخوارزمية على البحث عن الطريق الأقصر أي إذا كنا في المنطقة A وأردنا الذهاب للمنطقة B سنختار أقصر طريق بينهما "وصلة".
يمكن القول أن هذه الخوارزمية لا تعطينا حل अमثلي.

إشارات مختلفة

الإشارة الدورية تطبق عليها س السل فورييه.
الإشارة الغير دورية تطبق عليها تحويل فورييه.
الإشارات المركبة مؤلفة من عدة إشارات بسيطة جيبية.
كل لون من ألوان الطيف في تجربة إسحاق نيوتن له تردد وطول موجة محدد لأن سرعة الضوء ثابتة فيكون التغير في التردد f وطول الموجة λ.
نبضة ديراك هي إشارة مربعة غير دورية.

أهم النقاط من المحاضرة السابقة

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

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Description

هذه المحاضرة تتناول مادة مشتركة حول مشكلة البائع الجوال (Traveling Salesman Problem) وصعوبة حلها وتصنيفها ضمن نوعية المسائل NP التي تعبر عن المسائل الصعبة للحل.