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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

این مقاله، ترجمه شده یک مقاله مرجع و معتبر انگلیسی می باشد که به صورت بسیار عالی توسط متخصصین این رشته ترجمه شده است و به صورت فایل ورد (microsoft word) ارائه می گردد

متن داخلی مقاله بسیار عالی، پر محتوا و قابل درک می باشد و شما از استفاده ی آن بسیار لذت خواهید برد. ما عالی بودن این مقاله را تضمین می کنیم

فایل ورد این مقاله بسیار خوب تایپ شده و قابل کپی و ویرایش می باشد و تنظیمات آن نیز به صورت عالی انجام شده است؛ به همراه فایل ورد این مقاله یک فایل پاور پوینت نیز به شما ارئه خواهد شد که دارای یک قالب بسیار زیبا و تنظیمات نمایشی متعدد می باشد

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

تعداد صفحات این فایل: ۱۰ صفحه

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

عنوان انگلیسی:Solving large scale Max Cut problems via tabu search~~en~~

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

$$en!!