Logo ar.boatexistence.com

هل التحسين الاندماجي مفيد؟

جدول المحتويات:

هل التحسين الاندماجي مفيد؟
هل التحسين الاندماجي مفيد؟

فيديو: هل التحسين الاندماجي مفيد؟

فيديو: هل التحسين الاندماجي مفيد؟
فيديو: Ankylosing spondylitis شرح الحالة المرضيةالتهاب الفقرات الاندماجي 2024, يوليو
Anonim

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

ما هو التحسين الاندماجي المستخدم؟

التحسين التوافقي هو عملية للبحث عن الحد الأقصى (أو الحد الأدنى) لوظيفة موضوعية F التي يكون مجالها مساحة تكوين منفصلة ولكن كبيرة(على عكس البعد N مسافة مستمرة).

لماذا التحسين الاندماجي صعب؟

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

ما هي مشكلة التحسين الاندماجي؟

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

هل التحسين الاندماجي صعب؟

عندما يثبت أن إصدار قرار لمشكلة تحسين اندماجية ينتمي إلى فئة مشكلات NP الكاملة ، فإن إصدار التحسين هو NP-hard… مشكلة التحسين ، على سبيل المثال ، إيجاد الحد الأدنى لعدد المضلعات على شكل نجمة (على الأقل k) التي يساوي اتحادها مضلعًا بسيطًا معينًا ، يكون NP صعبًا.

موصى به: