کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4643075 | 1341366 | 2007 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Two acceleration mechanisms in verified global optimization
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Acceleration devices are very important to speed up interval global optimization algorithms. We propose here two techniques which can be applied in addition to other known techniques. Firstly, we propose a test based on the one-dimensional Newton iteration to discard or split the current box. This test is usually cheap and it is likely to be successful when a good approximation of the minimum is known early. The other technique proposed deals with parallelization. We propose to share the task of the manager process among other non-idle processes in such a way that not only one process is responsible for the load balancing. Experimental results presented show that both techniques yield significant improvements in many cases.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 199, Issue 2, 15 February 2007, Pages 390-396
Journal: Journal of Computational and Applied Mathematics - Volume 199, Issue 2, 15 February 2007, Pages 390-396
نویسندگان
H. Tapamo, A. Frommer,