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

عنوان فارسی: | حل مشکلات حداکثر برش در مقیاس بزرگ از طریق جستجوی ممنوعه |
عنوان انگلیسی: | 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 متغیر، فراهم می کند.