مروری نظام مند بر بهینه سازی افراز بر روی گراف
- سال انتشار: 1395
- محل انتشار: نخستین کنگره بین المللی جامع ریاضی ایران
- کد COI اختصاصی: MTIM01_023
- زبان مقاله: فارسی
- تعداد مشاهده: 456
نویسندگان
گروه مهندسی کامپیوتر، واحد علوم و تحقیقات کرمانشاه، دانشگاه آزاد اسلامی، کرمانشاه، ایران
هییت علمی، گروه مهندسی کامپیوتر، مرکز سنقر کلیایی، دانشگاه آزاد اسلامی، سنقر کلیایی، کرمانشاه، ایران
چکیده
مسیله افراز بر روی گراف یکی از بزرگ ترین و مهم ترین مسایل ریاضیات می باشد که در بسیاری از زمینه های علمی موردمطالعه و بررسی قرارگرفته است. ازجمله این کاربردها می توان به مدارات VLSI، زمان بندی در سیستم های چندپردازنده ای، خوشه بندی، شبکه، پردازش تصویر، زیست شناسی، محاسبات جغرافیایی نام برد. به طورکلی این مسیله در رده مسایل NP قرار می گیرد. ازجمله روش هایی که برای بهینه سازی این مسیله می توان نام برد روش های دقیق، روش های اکتشافی، روش های هندسی می باشد. ازآنجایی که مقاله ای نظام مند و جامع برای روش های که مسیله بخش بندی گراف را حل می کند وجود ندارد، ما در این مقاله به مرور و بررسی این گونه روش ها و همچنین ابزارهایی که برای آن وجود دارد می پردازیمکلیدواژه ها
حل مسیله بخش بندی گراف، الگوریتم های اکتشافی، الگوریتم های فرا ابتکاری، الگوریتم های هندسی، ابزارهای بخش بندی گرافمقالات مرتبط جدید
- بررسی تاثیر نانو ذرات سیلیکون کربید در میزان جذب داروهای سرطانی
- ارایه مدلی جدید برای ارزیابی مزایای پاسخگویی بار در بهبود رزرو و پوشش عدم قطعیت منابعتجدیدپذیر یک نیروگاه مجازی
- کاربرد کنترل هوشمند عملکرد دو موتور القایی موازی تغذیه از یک اینورتر بکار رفته در قوای حرکتیمترو بر اساس الگورریتم بهینه سازی توده ذرات
- طرح پویای تامین خودکار منابع برای سرویس های اینترنت اشیا در محیط رایانش مه با تکنیک یادگیری همبسته
- کنترل گشتاور مستقیم بهینه دو موتور القایی موازی با تغذیه از یک اینورتر بر اساس الگورریتم عقاب
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.