|
تضامنًا مع حق الشعب الفلسطيني |
تحسين متقطع
اذهب إلى التنقل
اذهب إلى البحث
التحسين المتقطع هو فرع في ميدان التحسين في الرياضيات التطبيقية وعلم الحاسب.[1]
نطاقه
على عكس التحسين المستمر ببعض أو كل المتغيرات المستخدمة في أي برنامج رياضي تكون متغيراته متقطعة، لنفترض فقط مجموعة متقطعة من القيم، مثل الأعداد الصحيحة.
فروع
هناك ثلاثة فروع بارزة للتحسين المتقطع:[2]
- التحسين التوافقي، والذي يشير إلى مشاكل الرسوم البيانية، وغيرها من الهياكل المنفصلة.
- برمجة الأعداد الصحيحة.
- برمجة القيد.
تتشابك جميع هذه الفروع بشكل وثيق ولكن نظرًا لأن العديد من مشكلات التحسين التوافقي يمكن تصميمها كبرامج عدد صحيح مثل (أقصر مسار) أو برامج القيود، يمكن صياغة أي برنامج قيد كبرنامج عدد صحيح والعكس صحيح، ويمكن غالبًا إعطاء برامج الأعداد الصحيحة تفسيرًا إندماجيًا.
مراجع
- ^ Jon (9 Feb 2004). A First Course in Combinatorial Optimization (بEnglish). Cambridge University Press. ISBN:978-0-521-01012-2. Archived from the original on 2021-07-11.
- ^ Hammer, P. L.; Johnson, E. L.; Korte, B. H. (2000), "Conclusive remarks", Discrete Optimization II, Annals of Discrete Mathematics, 5, Elsevier, pp. 427–453.
