الجديد مخطط جابلونسكي الانتقالات - [ رقم هاتف ] شركة روتانا لتأجير انواع السيارات , خدمة التأجير 24 ساعة - جمعية الهندسة والتقنية - [بحث جاهز للطباعة] مشروع تخرج محاسبة جاهزة doc , مشاريع تخرج محاسبة بكالوريوس - - مجلة سمير تاريخ المجلة - «البلدي»: جلسة تعطّل وسرقة ... كمبيوتر الأعضاء -اخبار الكويت - الربط الأرضي لفرق الجهد الشرح - الزراعة في السودان أنواع الزراعة في السودان - طريقة عمل كيك امريكانا بطريقة سهلة - أحمد (شاي) قصة شاي أحمد http //www.ahmadtea.com/our-story/ - أشكنان أصل كلمة اشكنان - طريقة عمل ومقادير البسكويت المالح بانواعه من مطبخ منال العالم - هاتف وعنوان مركز الكحال التخصصي لطب العيون - لاسلكي, الدمام - جمال الدين فالح الكيلاني ترجمته - [بحث] بعض صفحات من الكشول .. للبهاء العاملي - ملخصات وتقارير - سقلاتي (لون) درجات السقلاتي - دباغة أنواع الجلد المدبوغ - كوخرد حاضرة إسلامية على ضفاف نهر مهران - هاتف وعنوان مطعم المعازيم - النسيم, مدينة الرياض - تي-باغ حياته قبل السجن - هواتف وأرقام إدارة الفتوى والتشريع بالكويت - هاتف وعنوان مشغل خلود النسائي - طريق مكه, جدة - قبيلة الهزازي أقسام قبيلة الهزازي - بنو سليم نسب قبيلة بني سليم - سلطان بن زايد بن خليفة آل نهيان من أشعاره - طريقة شيش طاووق اللحوم - ظاهرة الثأر تعريف الثأر - ملهم (حريملاء) - تاريفيد أقراص مضاد حيوي لعلاج الالتهابات البكتيرية Tarivid Tablets - هاتف وعنوان مشغل عروس الجنوب - بيشه, عسير - هواتف و معلومات عن جوازات منفذ البطحاء بالسعودية - إيتوفينامات التركيب الكيميائي - فيضة المفص (الدوادمي) - صفيحة الفلبين مرجع - عملية الوثب العالي أهداف العملية وفق تقرير البحرية الأمريكية - هاتف وعنوان مستشفى الأمين - الطائف المركزي, الطائف - هاتف وعنوان شركة الاتصالات السعودية - حي المرسلات, مدينة الرياض - هاتف وعنوان مشغل وصالون الدانة - الطائف وج, الطائف - ملوك مملكة بيت المقدس ملوك مملكة بيت المقدس (1099 - 1291) - [رقم هاتف] وعنوان مؤسسة غسان للتجارة - عوالي, المدينة المنورة - هاتف وعنوان مستشفى عبيد التخصصي - الملز, مدينة الرياض - دفاع الملك الهندي نظرة عامة - نموذج قرار الشركاء بتعديل عقد تأسيس شركة ذات مسؤولية محدودة لوفاة أحد الشركابالسعودية - محطة توليد بخارية ميزات وعيوب محطات التوليد البخارية - طريقة طبخ ايدام الزهره محضر على الطريقة ا لهندية بطعم لذيذ لا تفوتك - تاريخ عمان عمان في العصور الحجرية - هاتف وعنوان شركة مصاعد أوتيس العربية السعودية المحدودة - المربع, مدينة الرياض - هاتف وعنوان مستوصف مركز الرياض الطبي - شارع العروبة, مدينة الرياض - شروط استخراج بطاقة مدنية كويتية لغير الكويتي - هاتف وعنوان شركة عبد الله بن طالب للتجارة والصناعة - بريده 2, القصيم - مملكة الجبل (مسلسل) قصة المسلسل - اسباب وجود ماء خلف الرحم - طريقة عمل العصير السعودي المنعش بالفواكه بالصور - أنبوب دورهام - هواتف مكتب الضمان الاجتماعى بجده ومعلومات عنها بالسعودية - ترابط تلقائي تعريف - كيف تتعاملين مع حرقة المعدة خلال الحمل؟ - داني دانييلس - أرقام وهواتف مستشفى زايد العسكري بالإمارات - هاتف وعنوان مطابخ المنجف - النزهه, جدة - هاتف وعنوان مستوصف القويعية الأهلي الطبي - القويعيه, محافظات الرياض - متلازمة الهرس الفيسيولوجيا المرضية - ارقام هواتف و عناوين شركة سفريات الغانم - دليل مكاتب السفر و الرحلات بالكويت - دالة محدبة تعريف - تبييض الركب والاكواع - احدث وصفات و خلطات تبيض الركب و الاكواع - لدي مخاوف كثيرة وقلق، ما العلاج؟ - كسر جونز - تغطية لبية التغطية اللبية المباشرة - فوائد الماء والملح للجسم - هاتف وعنوان الدكتور سعد الموسى لطب العيون - ابها, مدينة ابها - متحكم تناسبي تكاملي تفاضلي فكرة عامة - لوي مونتاسييه الرؤساء المتعاقبون للترجي - مثخن (مادة) المثخنات الطبيعية - فرقع لوز المصادر الخارجية - مرض بيروني العلاج الدوائي لمرض بيروني - هاتف مركز الحميدية الصحى بالجوف و معلومات عنه بالسعودية - حمد عبد الرحمن بن مبارك الصعيب - هواتف مستشفى أضم و معلومات عنها فى بجده بالسعودية - هل تعانين من سلس البول أثناء الحمل - هل تعانين من سلس البول أثناء الحمل - جذام (قبيلة) نسب جذام - الليلة الثانية عشرة أو كما تشاء تحليل المسرحية - مثلية جنسية مصطلحات - الصهاليل قبيلة الصهاليل - هاتف وعنوان مطبخ المزهر - بلجرشي, الباحة - هواتف مستشفى المجاردة و معلومات عنها بعسير بالسعودية - قلق وتوتر وخوف من كل شيء - هاتف و عنوان مستشفى عيون الجواء و معلومات عنها بالقصيـم بالسعودية - هاتف وعنوان مطعم ديرتي - حائل - شركة مجموعة عبدالمحسن الحكير للسياحة والتنمية نشاط الشركة - بيت جدي (مسلسل) أبطال المسلسل - هواتف مستشفى الصحة النفسية و معلومات عنها فى بجــــــازان بالسعودية - المحقق كونان (الموسم 11) عناوين الحلقات - ترميز شانون-فانو خوارزمية شانون-فانو - طول ديباي طول ديباي في البلازما - بدر مولى عبد الرحمن الداخل نبذة وتعريف - دائرة برج الغدير - هاتف وعنوان مركز الدكتور طاهر البحراني للعيون - الهفوف, الاحساء - غوانغجونغ ملك غوريو حكمه - [ رقم هاتف ]مستشفى النهضة - الطائف الحويه -
آخر المشاهدات صيد الريم (مسلسل) الممثلون - هاتف و عنوان مستشفى الملك سعود بعنيزه و معلومات عنها بالقصيم بالسعودية - كواجيوليز اختبار الكواجيوليز - طريقة تحضير عصـــير الصمــدي خطوة بخطوة - [بحث جاهز للطباعة] شرح درس الوراثة عند الانسان - درس في العلوم الطبيعية - - العقاقير المستخدمة لتخفيف الآلام أثناء الولادة - جيولوجية اليمن تاريخ البحث العلمي - جامعة الرازي (السودان) كليات - طريقة عمل لقيمات الرومي مثل المطاعم - اكلات من المطبخ الكويتي - الشروط المطلوب استيفائها للحصول على ترخيص نقل البضائع والمهمات بأجر بالسعودية شروط ترخيص نقل البضائع - [بحث] ** روابط مواقع اباحيه .. للكبار فقط .. - ملخصات وتقارير جاهزة للطباعة - حلقات نيوتن - ما يجب معرفته عن سرطان الثدي أثناء الرضاعة - هاتف وعنوان مطعم البخاري - الهفوف, الاحساء - قلبي دق (مسلسل) قصة المسلسل - الاختبار الدولي لإتقان الإنجليزية نماذج صيغة الامتحان - عقود التشييد أنواع عقود التشييد - هاتف وعنوان مستوصف مستشاري الطبي - بيشه, عسير - هواتف مكتب الضمان الاجتماعى النسوي بالدمام ومعلومات عنها بالسعودية - نايف بن فواز الشعلان حياته ودراسته - ميديا بلاير كلاسيك نسخ أخرى - الخطة الماليزية العاشرة - ثنائي فنيل مثيل بيبيرازين أمثلة على مركبات ثنائي فنيل مثيل بيبيرازين - الهيئة العالمية للإعجاز العلمي في القرآن والسنة الأهداف - القامشلي التسمية - طريقة تحضير وصفة أرز المغازلية باللحم بطريقة سهلة - حلق عميق - قائمة المذابح التي نفذت خلال فترة حرب 1948 - ملف شامل عن البارانويا - حساب الطول المتوقع حساب الطول لمن تحت ال5 سنوات - متلازمة وولف - هيرشيرون الأسباب - ناقل حركة ذو تعشيق مستمر CVT - هواتف مؤسسة اعمار جازان للمقاولات العامة ومعلومات عنها بالسعودية - عائلة قرقيعان (مسرحية) طاقم التمثيل - نادي القادسية (السعودية) القادسية في سطور - بيت النخلاني (المخادر) مراجع وروابط خارجية - محمد سعيد رمضان البوطي ولادته ونشأته - طريقة عمل دجاج كندو الصيني بطعم لذيذ لا تفوتكم - خالد بن مساعد بن عبد العزيز آل سعود عائلته - طريقة تحضير المعصوب من الشيف منال العالم - ارقام هواتف و عناوين شركة كفيك للوساطة المالية بالكويت - أوزغي بوراك - [ رقم هاتف ] جوازات منفذ الوديعة بالسعودية - القواطع الكهربائية 1 قواطع الدارة المصغرة Miniature Circuit Breaker MCB - قصر البخاري تاريخ - غيثة بن عبد السلام البداية - نساء الحضارة الرومية مصادر المعلومات - هاتف وعنوان شركة حمد العيسى للأجهزة المنزلية - بريده, القصيم - فاني هيل - توزيع بواسون حساب (p(k - [طب بديل ] ما هي أعراض النزله الشعبيه وطرق علاجها بالأعشاب الطبية - مواضيع صحية - بوابة-التشريع.تونس المحتويات - [طب بديل ] كيفية التتخلص من حصى الكلى بالأعشاب الطبية - مواضيع صحية - جيرارد ديبارديو فترة الطفولة - خراج البنكرياس معدلات الحدوث - ابن نباتة المصري من شعـره - هواتف مكتب الضمان الاجتماعى بعنيزة ومعلومات عنها بالسعودية - ماريا موراني نبذة - طريقة اعداد مخلل أشار أجار خضار مشكلة أيضا بالذ طعم خطوة بخطوة - هاتف وعنوان مستوصف الامل - ينبع البحر - ينبع - ارقام تلفونات مخافر الكويت والمراكز الامنية - هاتف وعنوان مستوصف الدخيل الطبي - تبوك - هاتف وعنوان الدكتور سعد الموسى لطب العيون - ابها, مدينة ابها - شروط استخراج بطاقة مدنية كويتية لغير الكويتي - شرح تركيب الثرموستات وكيفية الاصلاح والصيانة - التهاب شبكية العين أسباب التهاب الشبكية الثانوي - طريقة تحضير خبز الذرة (بالمقلاة) من الشيف منال العالم - مساعد طبيب نظرة عامة - هواتف و معلومات عن جوازات مطار الملك عبد العزيز بالسعودية - عبد الصمد روميرو مسيرته - طريقة عمل ام علي زي المطاعم بالصور - طريقة عمل كوخ من التوست لا تفوتك - هاتف وعنوان شركة سالم باجبير للمواد الغذائية - باب مكه, جدة - رسم هندسي الخواص العامة للرسم الهندسي - وصفة لعلاج سلس البراز بالاعشاب الطبيعية - ارتفاع كريات الدم البيضاء إلى 14000 هل يشكل مشكلة - طريقة تحضير خبز مبسس تونسي من الشيف منال العالم - فوائد الحناء للشعر - صالح بن حسن العفالق نسبه - تلبيسة الاسنان .. هل يمكن ازالة التلبيسه الدائمه؟ - هاتف وعنوان مؤسسة خالد علي القضيب التجارية - البريد, الدمام - قيس الخنجي نشأته وحياته الخاصة - جواز السفر السوداني مميزات جواز السفر - بو حجلة سيدي عمر بوحجلة - كامبيوم وعائي المنشأ - طفلي تناول جرعة زائدة من علاج التشنجات .. كيف أتصرف؟ - شمس الدين سامي فراشري آثاره - قبيلة الهزازي أقسام قبيلة الهزازي - سيبازول فورت أقراص لعلاج الأميبا المعوية Cipazole Forte Tablets - انقاص الوزن عن طريق التنويم المغناطيسي(تجربتي كاملة) - رجيم ورشاقة و تنحيف وانقاص الوزن - شيلي لوبن - هل نزول الدم عند فض غشاء البكارة ضروري لمعرفة العذرية من عدمها؟ - وجود قطعة لحمية على فتحة المهبل، هل هو دليل على عدم العذرية؟ - هاتف وعنوان مؤسسة عماد صادق دحلان التجارية - السلامه, جدة - بيت جبرين التسمية - قصص واقعية عن قانون الجذب - [ رقم هاتف]وعنوان المستشفى الأهلي - خميس مشيط, عسير - ما أسباب وعلاج تقطير وحرقان البول؟ - هاتف وعنوان مستوصف الإدريسي - الجامعه, الاحساء - عبثت بنفسي ونزلت نقطتان من الدم، هل فقدت عذريتي؟ - نموذج المعتقد الصحي التركيب البنائي للنموذج - سبب خروج مادة زيتية مع البراز - الجيوفون إتيمولوجيا الأسم - الدارجة الأغواطية خصائص اللهجة الأغواطية - صالح الحايك أعماله - محمد خير هيكل مؤلفاته - تناولت الالدوميت 250 فتسارعت نبضات قلبي.. هل هذا طبيعي؟ - المنظور اللوني من حيث شدة اللون - جهاز التنفس للغوص معلومات تاريخية - بلوكاتنس أقراص لعلاج إرتفاع ضغط الدم Blokatens Tablets - هوليا دركان أعمالها - بديهيات بيانو البديهيات - طريقة عمل وصفة مربى الكمثرى الشهية - دوموكسين - طريقة تحضير جاينيز رايس بالدجاج - قبيلة عنس نبذة تاريخية - حيد الفك السفلي حيد الفك السفلي في منطقة الضواحك - هواتف الشركة السعودية للصيانة والتشغيل المحدودة ومعلومات عنها بالسعودية - هاتف وعنوان مستشفى الدكتور حامد سليمان الأحمدي - الحره الشرقيه, المدينة المنورة - ملهم (حريملاء) - الاستعلام عن كفالات الأشخاص بالكويت - معلومات عن جل زالوكين Zalocain Gel - هواتف مكتب مكافحة التسول بأبها ومعلومات عنها بالسعودية - مهرجان تدمر السياحي - مانيتول الاستخدام الصيدلاني - وصفة هائلة من الطب البديل لعلاج الالتهاب الكيسي والأوتار بالاعشاب - صبر سقطري فوائد الصبر - طريقة عمل ومقادير شوربه العدس الاصفر من مطبخ منال العالم - قائمة سدود السعودية عدد السدود - علي بن روغه حياته - اختصارات مستخدمة في الوصفات الطبية - هاتف وعنوان مستشفى الأمير فهد بن سلطان - تبوك - أولاد حريز أصل وتاريخ القبيلة - تمارين سكوات للنساء - منزل لاود الشخصيات - أرض النفاق اقتباسات من الرواية - النحافة الشديدة تعرضك للإجهاض أثناء الحمل - كيف قابلت أمكما (مسلسل) طاقم الممثلين - مهند عبد الكريم ألخص حاتوغ العائلة - ازالة الام الركبة باستخدام زيت السمسم - أفرين مزيل لإحتقان الجيوب الأنفية ولعلاج التهاب الأنف والرشح Afrin - جامعة تشمران الأهوازية الكليات - هاتف ومعلومات عن مطعم غصن التوت للبروستد الطازج بالرياض - دراسة جدوى وميزانية عمل مشروع ورشة سمكرة ودهان سيارات بالسعودية - القواسم نسب القواسم وتاريخ هجرتهم إلى جلفار - [بحث] مليارات من الحسنات في ثواني حديث صحيح - ملخصات وتقارير جاهزة للطباعة - طريقة عمل ومقادير المعروك السوري من مطبخ منال العالم - طريقة تحضير إنجلش كيك على طريقة منال العالم خطوة بخطوة - وصفة هائلة من الطب البديل لعلاج النتؤات او الثؤلول او الثلول بالاعشاب - من لا يعاني مت الثآليل و مسامير اللحم .. الزوائد اللحمية و الفرق بينهما - سالازوبيرين أقراص لعلاج إلتهاب الامعاء Salazopyrin Tablets - الأسطول البحري الجزائري - طريقه معرفة نوع الجنين وترجيح المولود القادم بأذن الله - هواتف مكتب شركة مدارات وشركاه للاستشارات الهندسية ومعلومات عنه بالسعودية - مزدوجة حرارية طريقة العمل - حباك تافيتا - دواء كلورديازيبوكسيد + كليدينيوم بروميدليبراكس - الشؤون الإٍسلامية تطرح أول منافسات عامة إلكترونياً عبر منصة “اعتماد” - ما هو علاج انتفاخ البطن والغازات حيث أعاني من غازات دائمة وتسبب لي رائحة سيئة - موظف يروي وقائع فصله بسبب إجازة اليوم الوطني (فيديو) - هاتف وعنوان المستوصف النموذجي الطبي - النظيم, مدينة الرياض - تشكيلات منتخبات كأس العالم لكرة القدم 1998 المجموعة الأولى - محاسبة إدارية مراحل تطور المحاسبة ونشأة المحاسبة الإدارية - عرب الأصول - ماء التونيك معلومات تاريخية - هاتف وعنوان المنيع للأجهزة الكهربائية - عريجا, مدينة الرياض - طريقة عمل ومقادير الدولمه العراقيه من مطبخ منال العالم - ادوية لعلاج ارتفاع ضغط الدم - هواتف مستشفى عسير المركزي و معلومات عنها بعسير بالسعودية - دراسة جدوى لمشروع صناعة خراطيم الري بالتنقيط من المطاط المعاد تدويره - أقوال نزار قباني في الحياة - مياكت أقراص مضاد حيوي واسع المجال Meiact Tablets - كسر الخواطر (مسلسل سوري) ابطال المسلسل - الليربان إس.ار أقراص لعلاج الربو ومضاد للحساسية Allerban S.R Tablets - جراجمة التاريخ - هاتف وعنوان مستشفى الملك فهد - ابو عريش, جازان - نيلهان اصل الاسم - هواتف مستشفى الملك فهد و معلومات عنها فى بجــــــازان بالسعودية - الطاهير الجغرافيا - عبد الجليل العباسي - النطاق الحر للحيوانات - مبادل كهربائي - الظالم والمظلوم (فيلم) قصة الفيلم - جيون الكترونيك منتجات الشركة - عدد السعرات الحرارية في البسطرمة والطاقة والقيمة الغذائية - فضيل الشلماني الولادة والمنشأة - كلية ابن سينا رسوم الكلية - نظرية التحديد الذاتي أساس النظرية - عقار الديجسترول وفاعليته في علاج أعراض القولون العصبي - الجوتيون - هاتف ومعلومات عن مطعم تاج المثلوثة بالرياض - تيرسي - رمضان حمود مولده ونشأته - ماكولي كولكين نشأته - هاتف وعنوان مطعم المزيد - عرعر - جامعة الحدود الشمالية تعلن نتائج الدفعة الأخيرة للقبول الجامعي - مناطق تشاد التقسيم الحالي - هلكوت زاهر نبذة عن حياته - معركة بلاسي - وزارة التعليم العالي (سوريا) الأعمال المنوطة -
اليوم: الخميس 13 اغسطس 2020 , الساعة: 8:13 م


اعلانات

محرك البحث


خوارزمية جشعة أمثلة

آخر تحديث منذ 1 يوم و 3 ساعة 628 مشاهدة

اعلانات
عزيزي زائر الموقع تم إعداد وإختيار هذا الموضوع هل تعرفه ؟ ... خوارزمية جشعة أمثلة فإن كان لديك ملاحظة او توجيه يمكنك مراسلتنا من خلال الخيارات الموجودة بالموضوع.. وكذلك يمكنك زيارة القسم وتصفح المواضيع المتنوعه... آخر تحديث للمعلومات بتاريخ اليوم 12/08/2020

أمثلة



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


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


مثال آخر هو تحديد عدد القطع النقدية الأقل المطلوب لجمع 36 قطعة نقدية، حيث أن قيم القطع النقطية هم 1، 5، 10 و 20. وفق طريقة الخوارزيمة الجشعة، بكل مرحلة نختار القطعة النقدية ذات القيمة الأكبر، ولكن أقل من باقي القيمة المطلوبة لإكمال المجموع.


المواصفات


بشكل عام، للخوارزميات الجشعة خمسة عناصر هي



  1. مجموعة مرشحة يتم انشاء الحل منها

  2. اختيار الوظيفة والتي يتم من خلالها اختيار افضل مرشح لإضافته الى الحل

  3. الغرض من الوظيفة والتي تستخدم لتحديد ما إذا كان يمكن استخدام مرشح للمساهمة في الحل

  4. الهدف من الوظيفة والتي تحدد قيمة للحل او حل جزئي

  5. وظيفة الحل والتي تحدد عندما نكتشف الحل الكامل


الخوارزمية الجشعة الجشعين تنتج حلولا جيدة لبعض المسائل الرياضية ، دون غيرها. معظم المشاكل التي يطبق عليها هذه الخوارزميا لها خاصيتين

الجشع في اختيارالممتلكات يمكننا أن نجعل أي خيار يبدو أفضل في الوقت الحالي وبعد ذلك حل المشاكل الثانوية التي تنشأ فيما بعد. الاختيار المتحققة بواسطة خوارزمية الجشع قد تعتمد على الخيارات التي تحققت حتى الان، ولكن ليس على خيارات المستقبل أو جميع الحلول للمشاكل الثانوية. ذلك بشكل متكرر يجعل خيار الجشع واحدا تلو الآخر، والحد من كل مشكلة معينة في واحدة أصغر. وبعبارة أخرى، خوارزمية الجشع لا يكن ان تتراجع عن خياراتها. هذا هو الفرق الرئيسي بينها وبين البرمجة الديناميكية ، وهي شاملة ومضمونة لإيجاد الحل.


بعد كل مرحلة، البرمجة الديناميكية تتخذ القرارات على أساس كل القرارات التي اتخذت في المرحلة السابقة، وربما تعيد النظر في مسار المرحلة السابقة للخوارزمية كطريقا للحل.


البنيه الامثل المشكلة المعروضة البنيه الافضل إذا كان الحل الأمثل للمشكلة يتضمن الحلول المثلى للمشاكل فرعية. Introduction to Algorithms (Cormen, Leiserson, Rivest, and Stein) 2001, Chapter 16 Greedy Algorithms .


حالات الفشل


Greedy Glouton.svg يسار تصغير 280 تبدأ من ِA خوارزمية الجشع توجد القيمه العظمى المحليه m وتتجاهل القيمه العظمى العالميه ’M

Greedy-search-path-example يسار تصغير 280 يهدف الوصول إلى أكبر مبلغ، في كل خطوة، فإن خوارزمية الجشع اختيار ما يبدو أن يكون الخيار الأمثل ، لذلك فإنه سيتم اختيار 12 بدلا من 3 في الخطوة الثانية، ولن تصل إلى أفضل الحلول، التي يحتوي على 99

بالنسبة للعديد من المشاكل الأخرى، تفشل الخوارزميات الجشعة لإنتاج الحل الأمثل، وربما قد تنتج حلول فريدة من نوعها قد تكون أسوأ حل ممكن. ومن الأمثلة على ذلك مشكلة الرحالة التاجر رجل المبيعات المذكورة أعلاه لكل عدد من المدن، وهناك نقل المسافات بين المدن التي أقرب جار للكشف عن مجريات الأمور لتنتج أسوأ جولة محتملة فريدة من نوعها .(G. Gutin, A. Yeo and A. Zverovich, 2002)

الانواع


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



  • نقى خوارزميات الجشع

  • تعامد الخوارزميات الجشعة

  • • تمهل خوارزميات الجشع


التطبيقات


الخوارزميات الجشعة في الغالب (ولكن ليس دائما) تفشل في العثور على الحل الأمثل على الصعيد الشامل(الاعم او العالمي)، لأنها عادة لا تعمل بشكل شامل على كافة البيانات. يمكنهم تقديم التزامات لبعض الخيارات في وقت مبكر جدا والتي تمنعهم من العثور على أفضل حل شامل في وقت لاحق. على سبيل المثال، الخوارزميات التلوين الجشع المعروفة لمشكلة التلوين لرسم البياني ولجميع المشاكل NP-Complete لا تجد دائما الحلول المثلى. ومع ذلك، فهي مفيدة لأنها سريعة التفكير، كثيرا ما توفر تقديرات تقريبية إلى ألافضل.

إذا كانت الخوارزمية الجشع تثمر لانتاج الحل الأمثل الشمول (الاعم) لفئة مشكلة معينة معطاة، فإنه يصبح عادة الأسلوب المفضل لأنه أسرع من الطرق المثلى الأخرى مثل البرمجة الديناميكية . ومن أمثلة هذه الخوارزميات الجشعة هي خوارزمية كروسكال و خوارزمية بريم لإيجاد الحد الأدنى من الأشجار minimum spanning tree التي تغطي، وخوارزمية للعثور على الأشجار هوفمان المثلى ترميز هوفمان شجرة هوفمان .


نظري matroid ، ونظرية أعم من greedoids ، توفر فئات كاملة من هذه الخوارزميات.


ويبدو أن الخوارزميات الجشعة تظهر في توجيه شبكة routing كذلك. باستخدام التوجيه الجشع، يتم توجيه رسالة إلى العقدة المجاورة التي هي الأقرب إلى الوجهة. يمكن تحديد مفهوم مكان العقدة (وبالتالي التقارب ) من خلال موقعه الفعلي، كما هو الحال في التوجيه الجغرافي geographic routing المستخدمة من قبل مخصصة الشبكات ad hoc networks . الموقع قد يكون أيضا بناء اصطناعيا كاملا كما هو الحال في توجيه العالم الصغير small world routing وجدول تجزئة توزيع

distributed hash table


الامثله




  • مشكلة اختيار النشاط هو سمة لهذه الفئة من المشاكل، حيث كان الهدف هو اختيار الحد الأقصى لعدد الأنشطة التي لا تتصادم مع بعضها البعض.

  • في لعبة الكمبيوتر ماكنتوش كريستال كويست الهدف هو جمع البلورات، بطريقة مماثلة لمشكلة السفر لرجل المبيعات. لعبة لديها طريقة العرض، حيث تستخدم اللعبة خوارزمية الجشع للذهاب الى كل بلورة(كريستال). الذكاء الاصطناعي لا يحسب العقبات، وبالتالي فإن طريقة العرض غالبا ما تنتهي بسرعة.

  • السعي مطابقة The matching pursuit مثال على خوارزمية الجشع تطبيقها على إشارة التقريب.

  • خوارزمية الجشع وجدت الحل الأمثل لمشكلة في العثور على ثلاث دوائر منفصلة ضمن مثلث معطى لتحقيق أقصى قدر من المساحة الكلية للدوائر. وخمن أن نفس خوارزمية الجشع هي الأمثل لأي عدد من الدوائر.

  • ويستخدم خوارزمية الجشع لبناء شجرة هوفمان خلال هوفمان الترميز(كود) حيث يجده الحل الأمثل.

  • في التعلم شجرة القرارات، وتستخدم خوارزميات الجشع شيوعا، ولكن ليست مضمونة لإيجاد الحل الأمثل.



_

Greedy algorithm 36 cents.svg يسار تصغير 280 استخدام لخوارزيمة جشعة لتحديد عدد القطع النقدية الأقل المطلوب لجمع 36 قطعة نقدية، حيث أن قيم القطع النقطية هم 1، 5، 10 و 20


خوارزمية جشعة هي خوارزمية التي تستند على حدس مهني الحدس المهني الذي يتم عن طريقه اختيار الإمكانية الأفضل المرئية في المرحلة الحالية, من دون الأخذ بالحسبان تأثير هذه الخطوة على تكملة الحل. cite web last Black first Paul E. greedy algorithm url http //xlinux.nist.gov/dads//HTML/greedyalgo.html work Dictionary of Algorithms and Data Structures publisher National Institute of Standards and Technology U.S. National Institute of Standards and Technology (NIST) accessdate 17 August date 2 February 2005 الخوارزميات الجشعة مشهورة في حل رياضيات الاستمثال مشاكل الاستمثال ، حيث يتم بواستطهن محاولة الوصول إلى الجواب الأفضل.

شاركنا رأيك

 
اعلانات
التعليقات

لم يعلق احد حتى الآن .. كن اول من يعلق بالضغط هنا

أقسام الموقع المتنوعة أوجدت لخدمة الزائر ليسهل عليه تصفح الموقع بسلاسة وأخذ المعلومات تصفح هذا الموضوع هل تعرفه ؟ ... خوارزمية جشعة أمثلة ويمكنك مراسلتنا في حال الملاحظات او التعديل او الإضافة او طلب حذف الموضوع ...آخر تعديل اليوم 12/08/2020



الأكثر مشاهدة خلال 24 ساعة
الأكثر قراءة
الموضوعات الاكثر مناقشة
الاكثر مناقشه بالقرب مني
اعلانات
غريبة طريقة عمل غريبة دواء سيبرالكس دينامو ديفاكوت استيكان طريقة تنزيل الوزن ديتروبان مي يعقوبي إذاعة مدرسية وزني 39 كوركوم لون عسل التوت العناتي استشارة الطبيب عبارات جميله العبادي وسواس وسواس السرطان وسواس المرض سيبراكس التهاب البروستات فافرين تشيز كيك القسط الهندي Proxeed التهاب الكلي الأضطرابات اوكريلزوماب Tranxene سعر دواء ختان فرعوني نيكلوزاميد ابليفاي وزن تينافيرون ابيجين Wb2200f الفلافل ظن وأخواتها ايتروجستان روماتويد كالوري سيروكويل جيك جيلنهال الحكير الدكتور شامل المصادر أشكنان الاسماء التجارية انداباميد سوالب سلطنة الحريم السلطانة خرم بن حم سيروكسات المحويت ودع تكبيرات العيد السلطي نوت 9 كلية الأسترالية ال الشماخ خبان الساحرة المحمل المتحدين متحدون الضاحكة الضحى اللائحة المحروسة الساحة الصحافة المحترف الساحل المحذوفة المحقن المسحب المصافحة المطحون الحظيرة التحرير الوقاحة الطاحون المتحد الحاسمة الحبتين الحقنا سليمان كراداغ الشيبي لورا خليل النبيطة الكاشف المودم الصور محمود الله ملخص