عنوان : ( حل یک مساله درجه دوم پیوسته برای مساله افرازبندی متقارن با استفاده از الگوریتم ترکیبی سرد کردنتدریجی و جستجوی محلی )
نویسندگان: احمد ابویی مهریزی , رضا قنبری , صدیقه صادقی , خاطره قربانی مقدم ,
Full Textچکیده
هدف مساله افرازبندی متقارن ،گراف افراز کردن راس های گراف ،است به طوری که مجموع وزن یال های بین مجموعه های افراز کمینه شود همچنین اختلاف مجموع وزن بین مجموعه های افراز نیز به کمترین مقدار خود برسد. مساله افرازبندی متقارن گراف در رده مسایل NP سخت است و بر اساس پژوهشهای انجام شده الگوریتمهای ارایه شده برای حل این مساله دو رده کلی الگوریتمهای دقیق و الگوریتمهای ابتکاری دسته بندی میشود. در مسایل افرازبندی متقارن گراف هم در طراحی الگوریتمهای دقیق و هم در طراحی الگوریتمهای ابتکاری از بهینه سازی پیوسته استفاده شده است. در این مقاله الگوریتم ترکیبی سرد کردن تدریجی (SA) و جستجوی محلی را برای حل یک مساله افراز بندی گراف متقارن را بیان کردهایم نتایج نشان میدهد که روش پیشنهادی جواب مناسبی را با سرعت محاسباتی قابل قبولی بدست آورده است
کلمات کلیدی
, افرازبندی متقارن گراف , بهینه سازی پیوسته , جستجوی محلی , الگوریتم سرد کردن تدریجی.
@inproceedings{paperid:1093433,
author = {ابویی مهریزی, احمد and قنبری, رضا and صادقی, صدیقه and خاطره قربانی مقدم},
title = {حل یک مساله درجه دوم پیوسته برای مساله افرازبندی متقارن با استفاده از الگوریتم ترکیبی سرد کردنتدریجی و جستجوی محلی},
booktitle = {پانزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات},
year = {2022},
location = {ايران},
keywords = {افرازبندی متقارن گراف ، بهینه سازی پیوسته ، جستجوی محلی ، الگوریتم سرد کردن تدریجی.},
}
%0 Conference Proceedings
%T حل یک مساله درجه دوم پیوسته برای مساله افرازبندی متقارن با استفاده از الگوریتم ترکیبی سرد کردنتدریجی و جستجوی محلی
%A ابویی مهریزی, احمد
%A قنبری, رضا
%A صادقی, صدیقه
%A خاطره قربانی مقدم
%J پانزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
%D 2022
