الفصل والرفع على أساس الانكماش لحل مشكلة القص الأقصى
- المنشئ: Bonato, Dr. Thorsten
- التوفر: مخزن
- EAN: 9783941274860
€49,90
مشكلة max-cut هي مشكلة تحسين اندماجي NP-hard محددة في الرسوم البيانية الموزونة غير الموجهة. وهي تتمثل في العثور على مجموعة فرعية من عقد الرسم البياني بحيث يتم تكبير الوزن الإجمالي للحواف بين المجموعة الفرعية ومكملتها. يتعامل هذا الكتاب مع نهج فصل جديد لاستخدامه ضمن خوارزمية التفرع والقطع لحل مشكلات الحد...
مشكلة max-cut هي مشكلة تحسين اندماجي NP-hard محددة في الرسوم البيانية الموزونة غير الموجهة. وهي تتمثل في العثور على مجموعة فرعية من عقد الرسم البياني بحيث يتم تكبير الوزن الإجمالي للحواف بين المجموعة الفرعية ومكملتها. يتعامل هذا الكتاب مع نهج فصل جديد لاستخدامه ضمن خوارزمية التفرع والقطع لحل مشكلات الحد الأقصى للوصول إلى الأمثل. تعتمد الطريقة على انكماش الرسم البياني وتسمح بالفصل السريع لما يسمى بتباينات الدورة الفردية. بالإضافة إلى ذلك ، نصف تقنيات لإضافة حواف مفقودة محتملة إلى رسم بياني متعاقد بالفعل. يسمح هذا بحل مشاكل الحد الأقصى على الرسوم البيانية المتفرقة عن طريق الطرق التي كانت مخصصة في الأصل للرسوم البيانية الكاملة ولا يمكن تطبيقها بطريقة أخرى. نحن نتحرى الجوانب النظرية لهذا النهج المشترك ونشرح أيضًا تحقيقه ضمن إطار عمل متفرّع. أخيرًا ، نقوم بتقييم أداء إجراء الفصل الخاص بنا في مجموعة متنوعة من حالات الاختبار.
تفاصيل- Title: الفصل والرفع المستند إلى الانكماش لحل مشكلة القص الأقصى
- المؤلف: د. ثورستن بوناتو إصدار
- : 1st edition
- تاريخ النشر: الإصدار الأول 18.11.2011
- القسم: الرياضيات
- نوع المنتج: كتاب (غلاف مقوى)
- نوع المنتج: أطروحة
- اللغة: الإنجليزية
- التجليد: غلاف ورقي (غلاف عادي)
- الأبعاد: 21.0 × 14.8 سم (DIN A5)
- النطاق: 197 صفحة
- الحالة: جديد (ملفوفة بالانكماش في رقائق معدنية)
- الكلمات الرئيسية: التمديد الاصطناعي ، التفرع والقطع ، التحسين التوافقي ، قطع polytope ، انكماش الرسم البياني ، الرفع ، مشكلة القص الأقصى ، عدم المساواة في الدورة الفردية ، التوليفات متعددة السطوح ، الإسقاط ، الفصل ، التخفيضات المستهدفة ، التربيعية غير المقيدة 0-1 التحسين
التنزيلات
DRM: العلامة المائية الرقمية
يحتوي هذا الكتاب الإلكتروني على علامة مائية رقمية وبالتالي فهو مخصص لك. إذا تم نقل الكتاب الإلكتروني إلى جهات خارجية بشكل مسيء ، فمن الممكن تتبعه مرة أخرى إلى المصدر.
تنسيق الملف: PDF (تنسيق المستند المحمول)
مع تخطيط الصفحة الثابت ، يعد ملف PDF مناسبًا بشكل خاص للكتب المتخصصة ذات الأعمدة والجداول والأشكال. يمكن عرض ملف PDF على جميع الأجهزة تقريبًا ، ولكنه مناسب فقط إلى حد محدود للشاشات الصغيرة (الهاتف الذكي ، القارئ الإلكتروني).
متطلبات النظام:
PC / Mac : يمكنك قراءة هذا الكتاب الإلكتروني باستخدام جهاز كمبيوتر شخصي أو جهاز Mac. أنت بحاجة إلى عارض PDF - على سبيل المثال Adobe Reader.
قارئ إلكتروني : يمكن قراءة هذا الكتاب الإلكتروني (تقريبًا) مع جميع أجهزة قراءة الكتب الإلكترونية. ومع ذلك ، فهو غير متوافق مع Amazon Kindle.
الهاتف الذكي / الجهاز اللوحي : سواء أكانت Apple أو Android ، يمكنك قراءة هذا الكتاب الإلكتروني. أنت بحاجة إلى عارض PDF - على سبيل المثال Adobe Reader.
شراء كتب إلكترونية من الخارج
لأسباب تتعلق بقانون الضرائب ، يمكننا بيع الكتب الإلكترونية داخل ألمانيا وسويسرا فقط. للأسف لا يمكننا تلبية طلبات الكتب الإلكترونية من البلدان الأخرى.