مروری نظام مند بر روش های حل مسیله افزار گراف
محل انتشار: اولین همایش ملی مهندسی کامپیوتر و فناوری اطلاعات
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 408
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEITECH01_040
تاریخ نمایه سازی: 17 آبان 1396
چکیده مقاله:
مسیله افزار گراف (بخشبندی) یکی از بزرگ ترین و مهمترین مسایل در زمینه ی بهینه سازی و تیوری گراف می باشد که در بسیاری از زمینه های علمی مورد مطالعه و بررسی قرار گرفته است. از جمله این کاربردها می توان به مدارات VLSI، زمانبندی در سیستم های چند پردازنده ای، خوشه بندی، شبکه، پردازش تصویر، زیست شناسی، محاسبات جغرافیایی نام برد. به طور کلی این مسیله در رده مسایل NP قرار می گیرد. از جمله روش هایی که برای حل این مسیله می توان نام برد روش های دقیق، روش های اکتشافی، روش های هندسی می باشد. از آنجایی که مقاله جامعی که این مطالب را دربر بگیرد، ما در این مقاله به مرور و بررسی اینگونه روش ها برای حل مسیله بخبندی گراف و همچنین ابزارهایی که برای آن وجود دارد می پردازیم.
کلیدواژه ها:
حل مسیله بخشنبدی گراف ، الگوریتم های اکتشافی ، الگوریتم های فراابتکاری ، الگوریتم های هندسی ، ابزارهای بخشبندی گراف
نویسندگان
سمیه امیری
واحد علوم و تحقیقات کرمانشاه، دانشگاه آزاد اسلامی، کرمانشاه، ایران- گروه مهندسی کامپیوتر، واحد کرمانشاه، دانشگاه آزاد اسلامی، کرمانشاه، ایران
علی حنانی
گروه مهندسی کامپیوتر، مرکز سنقر و کلیایی، دانشگاه آزاد اسلامی، سنقر و کلیایی، کرمانشاه، ایران- گروه مهندسی کامپیوتر، واحد کرمانشاه، دانشگاه آزاد اسلامی، کرمانشاه، ایران