Interval oriented multi-section techniques for global optimization

作者:

Highlights:

摘要

This paper deals with two different optimization techniques to solve the bound-constrained nonlinear optimization problems based on division criteria of a prescribed search region, finite interval arithmetic and interval ranking in the context of a decision maker’s point of view. In the proposed techniques, two different division criteria are introduced where the accepted region is divided into several distinct subregions and in each subregion, the objective function is computed in the form of an interval using interval arithmetic and the subregion containing the best objective value is found by interval ranking. The process is continued until the interval width for each variable in the accepted subregion is negligible. In this way, the global optimal or close to global optimal values of decision variables and the objective function can easily be obtained in the form of an interval with negligible widths. Both the techniques are applied on several benchmark functions and are compared with the existing analytical and heuristic methods.

论文关键词:Multi-section method,Global optimization,Interval arithmetic,Decision theory,Order relations

论文评审过程:Received 27 November 2007, Revised 4 February 2008, Available online 24 May 2008.

论文官网地址:https://doi.org/10.1016/j.cam.2008.05.025