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

• فهرست مطالب:

چکیده
۱٫ مقدمه
۲٫ برنامه نویسی تربیعی دودویی بدون قید و مسئله حداکثر برش
۳٫ نتایج محاسباتی
۴٫ خلاصه و نتیجه گیری

• بخشی از ترجمه:

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

• بخشی از مقاله انگلیسی:

۴ 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.

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

خرید ترجمه فارسی مقاله