هفتمین کنفرانس بین‌المللی انجمن ایرانی تحقیق در عملیات , 2014-06-15

عنوان : ( برش کمینه‌ی گراف با شبیه‌سازی تبریدی )

نویسندگان: فاطمه سادات حسینی , محمود امین طوسی ,
فایل: Full Text

استناددهی: BibTeX | EndNote

چکیده

در مسئله برش مینیمم هدف مینیمم کردن ظرفیت یالهای برش است. از روشهای تقریبی حل این مسائل میتوان به الگوریتم کارگِر اشاره کرد. که از تلفیق لبه ها به صورت تصادفی استفاده میکند .در این مقاله از شبیه‌سازی تبریدی برای حل این مسئله استفاده شده است و نتایج آن با روش کارگِر مقایسه شده است. نتایج آزمایشات برتری روش پیشنهادی را نسبت به روش کارگِر از منظر سرعت اجرا، نرخ همگرایی و میانگین خطا نشان داده است.

کلمات کلیدی

برش مینیمم
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1106468,
author = {فاطمه سادات حسینی and امین طوسی, محمود},
title = {برش کمینه‌ی گراف با شبیه‌سازی تبریدی},
booktitle = {هفتمین کنفرانس بین‌المللی انجمن ایرانی تحقیق در عملیات},
year = {2014},
location = {سمنان, ايران},
keywords = {برش مینیمم},
}

[Download]

%0 Conference Proceedings
%T برش کمینه‌ی گراف با شبیه‌سازی تبریدی
%A فاطمه سادات حسینی
%A امین طوسی, محمود
%J هفتمین کنفرانس بین‌المللی انجمن ایرانی تحقیق در عملیات
%D 2014

[Download]