کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1139079 1489405 2015 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New quadratic lower bound for multivariate functions in global optimization
ترجمه فارسی عنوان
معیار پایین درجه دوم برای توابع چند متغیره در بهینه سازی جهانی
کلمات کلیدی
بهینه سازی جهانی، شعبه و مرز، کم پیش بینی خطی و درجه دوم
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
چکیده انگلیسی

The method investigated in this paper is concerned with the multivariate global optimization with box constraints. A new quadratic lower bound in a branch and bound framework is proposed. For a continuous, twice differentiable function ff, the new lower bound is given by a difference of the linear interpolant of ff and a quadratic concave function. The proposed BB algorithm using this new lower bound is easy to implement and often provides high quality bounds. The performances of the proposed algorithm are compared with those of two others branch and bound algorithms, the first uses a linear lower bound and the second a quadratic lower bound. Computational results conducted on several test problems show the efficiency of the proposed algorithm.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Mathematics and Computers in Simulation - Volume 109, March 2015, Pages 197–211
نویسندگان
, , , ,