ما هو الأمثل المحلي؟

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

علوم الحاسب ، مصطلحات البرمجة