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

قیمت خرید این محصول

۳۳,۰۰۰ تومان

دانلود رایگان نمونه دانلود مقاله انگلیسی

عنوان فارسی

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

عنوان انگلیسی

Solving large scale Max Cut problems via tabu search

صفحات مقاله فارسی

صفحات مقاله انگلیسی

سال انتشار

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 متغیر، فراهم می کند.

برچسب‌ها: دانلود رایگان مقالات انگلیسی مهندسی کامپیوتر، دانلود رایگان مقالات انگلیسی هوش مصنوعی