| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
حل مشکلات حداکثر برش در مقیاس بزرگ از طریق جستجوی ممنوعه |
| عنوان انگلیسی مقاله: |
Solving large scale Max Cut problems via tabu search |
|
|
| مشخصات مقاله انگلیسی (PDF) | |
| سال انتشار مقاله | 2011 |
| تعداد صفحات مقاله انگلیسی | 7 صفحه با فرمت pdf |
| رشته های مرتبط با این مقاله | مهندسی کامپیوتر |
| گرایش های مرتبط با این مقاله | مهندسی الگوریتم ها و محاسبات و مهندسی نرم افزار |
| مجله مربوطه | مجله روش های اکتشافی |
| دانشگاه تهیه کننده | دانشگاه کلرادو، دنور، ایالات متحده آمریکا |
| کلمات کلیدی این مقاله | مسئله حداکثر برش، فوق ابتکاریی، بهینه سازی ترکیبی |
| رفرنس | دارد |
| شناسه شاپا یا ISSN | ISSN 572-9397 |
| لینک مقاله در سایت مرجع | لینک این مقاله در سایت Springer |
| نشریه | Springer |
| مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
| تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 8 صفحه |
| ترجمه عناوین تصاویر و جداول | ترجمه شده است |
| ترجمه متون داخل تصاویر | ترجمه شده است |
| ترجمه متون داخل جداول | ترجمه شده است |
| درج تصاویر در فایل ترجمه | درج شده است |
| درج جداول در فایل ترجمه | درج شده است |
| درج فرمولها و محاسبات در فایل ترجمه به صورت عکس | درج شده است |
- فهرست مطالب:
چکیده
1. مقدمه
2. برنامه نویسی تربیعی دودویی بدون قید و مسئله حداکثر برش
3. نتایج محاسباتی
4. خلاصه و نتیجه گیری
- بخشی از ترجمه:
4- خلاصه و نتیجه گیری
ما دراینجا نشان دادیم که یک روش فراابتکاری جستجو تابو طراحی شده برای کل مسئله تربیعی دودویی بدون محدودیت می تواند کیفیت بالایی از جواب ها در مسائل حداکثر-برش را ایجاد کند. با مقایسه با دیگر روش های گزارش شده در متون می توان نشان داد که روش ما عملکرد بهتری نسبت به روش های رقابتی پیشین در یک محدوده وسیع داشته و در واقع بهترین جواب معلوم را برای بسیاری از تلاش های حل مسئله ارائه می کند. این مورد علی الخصوص در مواردی که روش جواب به کار رفته توسط مادر هر روش برای مسئله حداکثر-برش وجود ندارد نیز قابل توجه است، اما مسائل در یک کلاس بزرگتر را مدیریت می کند. نتایج ما پیشنهاد می کند که بهبود های بیشتری در جواب های بیان شده برای برنامه تربیعی دودویی بدون محدودیت، وعده های قابل توجهی برای حل مسائل حتی بزرگتر از حداکثر برش را برآورده می کند. ما قصد داریم به بررسی چنین کاری در مقالات آینده بپردازیم.
- بخشی از مقاله انگلیسی:
4 Summary & conclusion
We demonstrate that a modern tabu search metaheuristic designed for the general unconstrained binary quadratic program can produce high quality solutions to large Max-Cut problems. Comparisons with other approaches reported in the literature show that our method outperformed the leading competitive methods by a wide margin and in fact found new best known solutions for most problems attempted. This is particularly noteworthy in that the solution approach we employed is not specialized in any way for the Max-Cut problem, but handles problems of a much larger class. Our results suggest that further enhancements to solution methodologies for the unconstrained binary quadratic program hold considerable promise for solving even larger Max-Cut problems. We plan to report on such work in future papers.
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
جستجوی ممنوع برای حل مشکلات حداکثر برش |
| عنوان انگلیسی مقاله: |
Solving large scale Max Cut problems via tabu search |
|
|