 طيب، ننتقل شبتر أربعة عن اللوكل سيرتج ألجوريتينس، حولا ما كولكم شو اللوكل سيرتج ألجوريتينس؟ إحنا أخذنا أول شيء، اللي هو الإنانفار بسيرتج ألجوريتينس، فإن زي في الضبف والبريب واليونيفور، وتعديلات هنو إلى أخذ ألجوريتينس، ما فيش فيه إندكاء، كان فينا جولب دونو صلوح، وعدين أخذنا ألجوريتينس تاني، اللي فيها نوع من إندكاء، أبسط واحد فيه، اللي هو نسمينا الإنجريدي ألجوريتين، اللي بستهدم إيوريتينس، فلللل الإنفار، بتقدروا بسموه إيوريتينس، اللي في جولب دونو صلوحنا بدول عليه بطريقة وخلاص طيب، يعني هلأ إحنا أخذنا نوعين، أو توو فميليز من الإلجوريتينس، اللي بيعملوا سيفت بالكوجو هلأ بناوحة بناوعة جديد من الإلجوريتينس، طبعا هاي تندرودكشن عامي جدا، يعني ما بنتخلش بالعنق، فأنا أعطيكم فكرة، هاي بس عشان نعطيك فكرة، ما ندخل بالتفاصيل الإلجوريتينس دول بحلل طبيعة مشكلة معينة، اسمها اللوكلسيرت في أول بارد في المحاضرة، بدون شو هو يعني لوكلسيرت الإلجوريت؟ why and what is a local search algorithm? شو طبيعة المشاركة للمحل؟ اتحيلوا إنو إنت عندك هذا الإجرار وإنت طبعا مش شايف، كم يدفر طبعك مش شايف، هو دا وإنتك دور على أعلامه، كيف يتبلش؟ هذا الإلجوري تبلش هون، إذا بلش ترانظمني إنت متكتوصر طبعا لهون، اللي طبيعت هدول الإلجوريت إنو أصلا مش ممكن الموصول للهدف المهاية أو مش مش ممكن من ناحية نظرية بس it's too much مجموز الكومبيوتربي بسنين وهو يدور تأييلك وين أعلى وحدي إنو ما بيعرفه مش شايف، ومش زيك شايف بالعين هانا في مشاكل كثيري طبيعتها هي زي مثلا عندنا لعبتها بسمها الاتيكوين عندك ترتب هدول الإلجوريت بحطة ريكا إنهم يكونوش مموتا يدربوا بعض إنو في هذا الاتجاه عائل أفق أو عمودي أو بياغود أو مثلان زي مشكلت المرتب القطع الإلكتروني على خور وودنا نعمل بالسائر بسموها بربلم منلكا وين أحبت حياته أوين أحبت حياته بحيث إنو ما يكونش في تداخل اوبرلاب بين السلاك اللي ما نتبقعها على القور في حال فإنهنا طبعا هي كيف دعونا نسفت ومش قول بدروع المقاطع وبدأ أحصل أوصل البار ومش بدأ أوصل أكركازي ومش فيش قول واضح بدأوصله أنا بدأوصل لواضع أعطي المينم مثلان بحالة الفيلم السائر أوصل لواضع إنو قدما تكون البار بسغيري حجمها وبنفس الوقت فيش تعرضا على فيه السلاك فأنا بحسن بوضع أنا بحسن بوضع أنا بحسن بوضع مش بدأوصل الوبتماع السلوشة فإن من يرسي أوبتماعزيشن برابل هاي موضمها بسمها مرات أوبتماعزيشن بقربنا الهاتف للهاتف ما برزمنا باعت ما برزمنا باعت للهاتف الهاتف طبعا بيخطي الهاتف تبعا نفسه يعني أنا بدأوصل لستيط أفضل تريد use cost as a cost function تريد use conflicts وهلو مجرد لو كان سارج use little memory باستخد المموري أقلها ومعنى فيش شيء خزر فيش بعض خزر في ذاكرة بس طريقة التدوير على السلوشن is almost infinite or very large the local set can be used on a problem that can be formulated as finding a solution maximizing a criteria يعني إنه طبير مشاكل لننحن لألبرجيكم ألبرجي بس إحنا مركز على أن نحسن وضع maximizing criteria يعني طبعا المكسمازن يعني إنه أنا أريد حسن وضعي حسب function وحسب values فمنكون إحنا فيستيط معيني ويموت from a state to a solution وانه ذاك سلوشن يعني اللي أنا فيه أسطن هو سلوشن بس سيط يعني أنا بدي mother board أعملها وقول لك هاي سلوشن الآن إنتك تزغب حجم البور بحيث ويتبوش لأسلاك في بعض فإنت we are moving from a solution to a solution we are not the board is not found a solution we are moving from a solution to a better solution زي ما كنت هاي مثلان مثال أو أو أو أو أو أو أو فيه عندنا هون السيلز من وبله بدل بحاله اتطرف السيلز من بربلان هاي إنو أنا مثلان بدي أروح على بدي أطلع وزع بداعة أنا موجود مثلان برملو أروح مثلان وين على الخليل عبيت لها من الخليل أنس العبيحة ألف على جينين كرنك واجعرم الله وإلا أروح أبدلش من نابلس بعدين أنزل على ريحة يعني هاي المشكل البات بقدر أعطيك بات موجود تهرب أعطيك بات بس هذا البات موجود أفضل أو أقصر في شيء فأنا بدي أحسن ألوكال سيرج ألبوليفن أو مكانديد السلوشن فأيو سطأ تفرما مكانديد السلوشن ويو اتراتيب لي مو وانيبر سلوشن أنت بطروح على سلوشن محدو أو سلوشن ثان هذا الفيجر يعني بمثل أو بصورلكم المشكل هلا أنت إفترد أنك أنت هلا إنتهون شو تسبب طبعا عدد المقاط يعني هون مقطع ها مقطع يعني هاي سلوشن يعني عدد الان هاي فما بقدر الكومبيوتر ما بقدر الكومبيوتر يدور على يدور على جميع السلوشن اللي بالنية محسن وضعن هلا بجوز طبعا در لأدهانكم بعض الأفكار لكن كيف ينحسن على عدد سلوشن كله أنا بمشي لفوت إذا زاد بغل ماشن إذا أنا قلص لعب إذا بدأ أوصل الماكسم أبس وين مشكلتو ها مشكلتو أنه إذا بيس سلوشن هون ها دا نسميه جلوبل ماكسم بس في عمان ماكشن نسميه لوكل ماكسم إنه هو عبارة عن نقطة أقل من البول و مراتي عن دفلات بسير بوصل لهادف إني أنا هون بسيت بشيت أشمال أو عليانية إستيسيب دا دا أهدور اللوكل سيتش ألبوري في بيكلي إن كومبلير ألبوري إن كومبلير يعني تذكروا شوانات كومبلير إنه يلكالي الحل إن هدور بيدور بكل الاحتمالات إذا بداك يعني يلك كومبلير بيدور بكل احتمالات وهذا بالعادي بيكونش موجود فأحنا ندور على أفضل حل أو على حل أفضل من اللي إحنا اللي هذا المثال اللي أنا وجدتك مني هذا two dimensions هذا بس يعني هذا يعني أنا موجود ويد مثلا موجود هور ويجوز أصير أطلع أطلع أطلع أطلع أطلع أوصله هور ما كلك هابل سليوشي اللي أحسد إشي وصلت اللي ويجوز واحد ثاني يطلع يطلع يطلع يوصله هور ويجوز واحد ثاني ويطلع يطلع يطلع يطلع فأو أو four dimension أو fifth dimension مراد يقول إنه فيترس كتيري والوصول لا لا أفضل حل هذا يعني مستحيل إحنا هندروس ثري ألبوري كريس واحد دلسل بالله هدو لما ندروسهم بطريقة عن كيف نحن هذه المشاكل من هل اللي سيرج ألبوريتين و جناتك ألبوريتين يعني بطريقة مختصرة بس نعطيكم فكرة عن طبيعتها المشاكل كيف