مسیله مجموعه مستقل ماکزیمم و روش های حل آن
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 597
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS10_224
تاریخ نمایه سازی: 11 شهریور 1397
Abstract:
در این مقاله به معرفی مفاهیمی از مجموعه مستقل ماکزیمم برای گراف ها خواهیم پرداخت. به اینصورت که بعد از معرفی مجموعه مستقل ماکزیمم برای گراف ها، مسیله برنامه ریزی خطی صفر و یک متناظر آن آورده می شود. در ادامه نشان می دهیم که حل این مسیله به وسیله تبدیل آن به یک مسیله برنامه ریزی خطی یک جواب بهینه با تفاوت زیاد ایجاد می کند. همچنین به منظور حل مسیله، دو روش برنامه ریزی صحیح و دو الگوریتم ابتکاری معرفی خواهیم نمود. در نهایت مثال های برای درک بهتر مسیله در مقاله آورده خواهد شد.
Keywords:
Authors
ندا یکه زارع
دانشگاه آزاد اسلامی واحد کرج
مجید زهره بندیان
دانشگاه آزاد اسلامی واحد کرج