Nets and Basic Search Mohammed Q.A. & Riyadh M.Q.

Is search the way best to solve the problem *Is search the way best to solve the problem ? * Which search methods solve the problem ? *Which search method is most efficient for this problem ? Mohammed Q.A. & Riyadh M.Q.

First there is the computation cost expended when finding a path. BLIND METHODS First there is the computation cost expended when finding a path. كلفة المسار And, second there is the travel cost expended when finding when traversing the path. كلفة الانتقال Mohammed Q.A. & Riyadh M.Q.

4 4 A B C 3 S 5 5 G 4 3 2 4 D E F 4.1 Figure Mohammed Q.A. & Riyadh M.Q.

Net Search Is Really Tree Search Mohammed Q.A. & Riyadh M.Q.

4.2 Figure S A D B D A E C E E B B F D F B F C E A C G G C G F G Mohammed Q.A. & Riyadh M.Q.

Depth-First Search Dives into the Search Tree Mohammed Q.A. & Riyadh M.Q.

Depth-First Search Dives into the Search Tree B D C E D F G 4.3 Figure Mohammed Q.A. & Riyadh M.Q.

Depth-First Search Dives into the Search Tree هو البحث بشكل عمق وإهمال الأولاد المجاورين البدء من نقطة الأصل وهي نقطة ألام ثم نأخذ الولد الأكبر ( البدء من اليسار) ونتعمق إلى الأسف إذا وصلنا إلى نقطة ميتة نعود للخلف ونأخذ الولد المجاور ونستخدم هذه الطريقة عندما تكون الشجرة عريضة كما هو موضح في الشكل السابق. 4.3 Figure Mohammed Q.A. & Riyadh M.Q.

Breadth-First Search Pushes Uniformly into the Search Tree Mohammed Q.A. & Riyadh M.Q.

Breadth-First Search Pushes Uniformly into the Search Tree G D F B F 4.4 Figure Mohammed Q.A. & Riyadh M.Q.

Breadth-First Search Pushes Uniformly into the Search Tree هو البحث بشكل عرضي نبحث في جميع الأولاد ثم في أولاد ألأولاد ثم في الأحفاد وهكذا حتى نصل إلى النقط المطلوبة ونستخدم هذا الطريقة عندما تكون الشجرة عميقة كما هو موضح في الشكل السابق. 4.4 Figure تستخدم هذه الطريقة عندما تكون الشجرة عميقة وليست ذات تفرعات كثيرة Mohammed Q.A. & Riyadh M.Q.

Nondeterministic Search Moves Randomly into Search Tree Mohammed Q.A. & Riyadh M.Q.

Nondeterministic Search Moves Randomly into Search Tree الطريقة العشوائية : تستخدم الطريقة العشوائية عندما تكون الشجرة عريضة وطويلة جداً . Mohammed Q.A. & Riyadh M.Q.

HEURISTICALLY INFORMED METHODS طرق بحث التنقبي المعرفي : توصل إلى المعرفة وهي طريقة مرتبة ومنسقة مبنية على طريقة محسنة وهي هامة ومرتبطة في كثير من الأوامر ومستخدمة في كثير من الأبحاث العلمية. Mohammed Q.A. & Riyadh M.Q.

Quality Measurements Turn Depth-First search into Hill climbing Mohammed Q.A. & Riyadh M.Q.

Quality Measurements Turn Depth-First search into Hill climbing 4.0 6.7 10.4 S 11.0 G 8.9 3.0 6.9 F D E 4.5 Figure ننظر رأسيا المسافة الأقصر هي الأفضل Mohammed Q.A. & Riyadh M.Q.

S A D A E B F G 4.6 Figure Mohammed Q.A. & Riyadh M.Q.

Quality Measurements Turn Depth-First search into Hill climbing معرفة المسافة بين وضعي الحالي والهدف الذي أريد الوصول إلية ..أي لابد أن يكون لدي معرفة في كل مرحلة عن المسافات المختلفة بين نقطة وجودي والهدف الذي أريد الوصل إلية عبر الطرق المختلفة حتى أختار أقصر طريق كما هو موضح في الشكل السابق. 4.5 Figure Mohammed Q.A. & Riyadh M.Q.

المعرفة تجعلك تتخذ الطريق الأسلم بدل التجارب المعرفة تجعلك تتخذ الطريق الأسلم بدل التجارب. وزيادة المعرفة تنقص من البحث وتقربك إلى الحل (الهدف) الصحيح وتعطيك الحالة الأنسب. Mohammed Q.A. & Riyadh M.Q.

كيفية استخدام عملياً Hill climbing نجرب التحرك خطوة في الاتجاهات الاربع والجهة والجهة التي تعطي صعود اعلى نختارها وهكذا في كل مرحلة حتى تودي الحركة الى النقص في الارتفاع وهذا يعني وصولنا للقمة. بشكل اعم إذا كان التغيير في المتغيرات التي تعمل لى تقدمن نحو القمةبالزيادة والنقص لكل متغير حتى الحصول على الاداء أو الجودة الافضل الناشئ عن المتغيات التي تحقق افضل نتائج Mohammed Q.A. & Riyadh M.Q.

Foothills, plateaus and Ridges Make Hills Hard to Climb يوجد ثلاث عيوب في طريقة Hill climbing 1-  وجود قمم في الوسط غير القمة المطلوبة. Foothills 2- وجود مسطحات هظبية في الوسط. Plateaus 3- وجود قمم حادة تمثل تلاقي سطحين تكون الحركة في جميع الاتجاهات هبوطاً. Ridges  كما هو موضح في الشكل التالي 4.7 Figure Mohammed Q.A. & Riyadh M.Q.

وجود قمم في الوسط غير القمة المطلوبة. Foothills Z N E 4.7 Figure a Mohammed Q.A. & Riyadh M.Q.

وجود مسطحات هظبية في الوسط. Plateaus z N E 4.7 Figure b Mohammed Q.A. & Riyadh M.Q.

وجود قمم حادة تمثل تلاقي سطحين. Ridges High z Low E 4.7 Figure d Mohammed Q.A. & Riyadh M.Q.