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

ترجمه مقاله حل مشکلات حداکثر برش در مقیاس بزرگ از طریق جستجوی ممنوعه - نشریه اشپرینگر
قیمت خرید این محصول
۳۳,۰۰۰ تومان
دانلود رایگان نمونه دانلود مقاله انگلیسی
عنوان فارسی
حل مشکلات حداکثر برش در مقیاس بزرگ از طریق جستجوی ممنوعه
عنوان انگلیسی
Solving large scale Max Cut problems via tabu search
صفحات مقاله فارسی
8
صفحات مقاله انگلیسی
7
سال انتشار
2011
نشریه
اشپرینگر - Springer
فرمت مقاله انگلیسی
PDF
فرمت ترجمه مقاله
ورد تایپ شده
رفرنس
دارد
کد محصول
4878
وضعیت فرمولها و محاسبات در فایل ترجمه
به صورت عکس، درج شده است
رشته های مرتبط با این مقاله
مهندسی کامپیوتر
گرایش های مرتبط با این مقاله
مهندسی الگوریتم ها و محاسبات و مهندسی نرم افزار
مجله
مجله روش های اکتشافی
دانشگاه
دانشگاه کلرادو، دنور، ایالات متحده آمریکا
کلمات کلیدی
مسئله حداکثر برش، فوق ابتکاریی، بهینه سازی ترکیبی
فهرست مطالب
چکیده
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 متغیر، فراهم می کند.


بدون دیدگاه