حل یک مساله درجه دوم پیوسته برای مساله افرازبندی متقارن با استفاده از الگوریتم ترکیبی سرد کردنتدریجی و جستجوی محلی
- سال انتشار: 1401
- محل انتشار: پانزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
- کد COI اختصاصی: ICIORS15_008
- زبان مقاله: فارسی
- تعداد مشاهده: 357
نویسندگان
فارغ التحصیل دکتری ریاضی، دانشگاه فردوسی مشهد
عضو هیئت علمی دانشکده علوم ریاضی، دانشگاه فردوسی مشهد
دانشجوی دکتری ریاضی، دانشگاه فردوسی مشهد
عضو هیئت علمی موسسه تحقیقات ریاضی دکتر غلامحسین مصاحب، دانشگاه خوارزمی
چکیده
هدف مساله افرازبندی متقارن ،گراف افراز کردن راس های گراف ،است به طوری که مجموع وزن یال های بین مجموعه های افراز کمینه شود همچنین اختلاف مجموع وزن بین مجموعه های افراز نیز به کمترین مقدار خود برسد. مساله افرازبندی متقارن گراف در رده مسایل NP سخت است و بر اساس پژوهشهای انجام شده الگوریتمهای ارایه شده برای حل این مساله دو رده کلی الگوریتمهای دقیق و الگوریتمهای ابتکاری دسته بندی میشود. در مسایل افرازبندی متقارن گراف هم در طراحی الگوریتمهای دقیق و هم در طراحی الگوریتمهای ابتکاری از بهینه سازی پیوسته استفاده شده است. در این مقاله الگوریتم ترکیبی سرد کردن تدریجی (SA) و جستجوی محلی را برای حل یک مساله افراز بندی گراف متقارن را بیان کردهایم نتایج نشان میدهد که روش پیشنهادی جواب مناسبی را با سرعت محاسباتی قابل قبولی بدست آورده استکلیدواژه ها
افرازبندی متقارن گراف، بهینه سازی پیوسته، جستجوی محلی، الگوریتم سرد کردن تدریجی.مقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.