تلفن: ۰۴۱۴۲۲۷۳۷۸۱
تلفن: ۰۹۲۱۶۴۲۶۳۸۴

ترجمه مقاله حل مشکلات حداکثر برش در مقیاس بزرگ از طریق جستجوی ممنوعه – نشریه اشپرینگر

عنوان فارسی: حل مشکلات حداکثر برش در مقیاس بزرگ از طریق جستجوی ممنوعه
عنوان انگلیسی: Solving large scale Max Cut problems via tabu search
تعداد صفحات مقاله انگلیسی : 7 تعداد صفحات ترجمه فارسی : 8
سال انتشار : 2011 نشریه : اشپرینگر - Springer
فرمت مقاله انگلیسی : PDF فرمت ترجمه مقاله : ورد تایپ شده
کد محصول : 4878 رفرنس : دارد
محتوای فایل : zip حجم فایل : 478.74Kb
رشته های مرتبط با این مقاله: مهندسی کامپیوتر
گرایش های مرتبط با این مقاله: مهندسی الگوریتم ها و محاسبات و مهندسی نرم افزار
مجله: مجله روش های اکتشافی
دانشگاه: دانشگاه کلرادو، دنور، ایالات متحده آمریکا
کلمات کلیدی: مسئله حداکثر برش، فوق ابتکاریی، بهینه سازی ترکیبی
وضعیت ترجمه عناوین جداول: ترجمه شده است
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است
ترجمه این مقاله با کیفیت عالی آماده خرید اینترنتی میباشد. بلافاصله پس از خرید، دکمه دانلود ظاهر خواهد شد. ترجمه به ایمیل شما نیز ارسال خواهد گردید.
فهرست مطالب

چکیده

1. مقدمه

2. برنامه نویسی تربیعی دودویی بدون قید و مسئله حداکثر برش

3. نتایج محاسباتی

4. خلاصه و نتیجه گیری

نمونه متن انگلیسی

Abstract

In recent years many algorithms have been proposed in the literature for solving the Max-Cut problem. In this paper we report on the application of a new Tabu Search algorithm to large scale Max-cut test problems. Our method provides best known solutions for many well-known test problems of size up to 10,000 variables, although it is designed for the general unconstrained quadratic binary program (UBQP), and is not specialized in any way for the Max-Cut problem.

نمونه متن ترجمه

چکیده

در سالهای اخیر، الگوریتم های زیادی در مقالات جهت حل مسئله حداکثر-برش پیشنهاد شده است. در این مقاله، ما  از یک الگوریتم جستجوی ممنوعه در مقیاس بزرگ جهت تست مسائل حداکثر-برش استفاده کرده ایم. اگرچه این روش برای برنامه دودویی مربعی بدون محدودیت عمومی طراحی شده است و در هرشکل برای مسئله حداکثر-برش مشخص می شوند، روش ما بهترین جواب ها را برای مسائل تست مشخص در اندازه تا 10000 متغیر، فراهم می کند.