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