حل مسئله یکریختی زیرگراف از دید برنامه ریزی منابع محدود
Publish place: 10th International Industrial Engineering Conference
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 662
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC10_284
تاریخ نمایه سازی: 10 شهریور 1393
Abstract:
مسئله یکریختی زیرگراف به دلیل سخت بودن و استفاده بسیار در حیطه های مختلف از جمله مسایل شبکه، پردازش متن و تصویر، نقشه برداری و زیست شناسی، هم از دیدگاه تئوری و هم از دیدگاه کاربردی مورد توجه محققین زیادی قرار گرفته است. در این تحقیق سعی شد با استفاده از برنامه ریزی محدودیت که از روش های قدرتمند مدل سازی و حل مسایل پیچیده بهینه سازی ترکیبی می باشد و بهره گیری از مفاهیم "اهمیت" و "قاطعیت" از حوزه برنامه ریزی منابع، راهکاری مناسب و کارا جهت حل مسئله یکریختی زیرگراف ارایه گردد. در این راستا از میان مدل های برنامه ریزی محدودیت ارایه شده برای مسئله یکریختی زیرگراف،بهترین مدل موجود از نظر کارایی، انتخاب و سیاست های بیشترین اجبار و کمترین تاثیر به ترتیب جهت انتخاب متغیر و مقدار، در اجرای فاز جستجوی آن به کار برده شدند. با مقایسه روش ارایه شده و سایر رو شها، مشخص گشت با بهره گیری از ویژگ یهای اهمیت و قاطعیت، جواب مسئله با پیمایش تعداد کمتری گره در درخت جستجو پیدا می شود.
Keywords:
Authors
سیده لیلا حسینی
کارشناس ارشد، دانشکده مهندسی صنایع دانشگاه صنعتی شریف
کوروش عشقی
استاد دانشکده مهندسی صنایع دانشگاه صنعتی شریف
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :