A New DIRECT-Type Algorithm Based on Bisection of Rectangles and Diagonal Sampling with the Pareto Approach

Abstract-A novel DIRECT-type algorithm is proposed to tackle box-constrained optimization problems. The algorithm incorporates bisection partitioning and diagonal sampling procedures, utilizing the Pareto approach to identify potential hyperrectangles. Furthermore, each hyperrectangle's size is...

Full description

Saved in:
Bibliographic Details
Published inIAENG international journal of applied mathematics Vol. 54; no. 7; pp. 1352 - 1361
Main Authors Mustika, Mira, Salmah, Indarsih
Format Journal Article
LanguageEnglish
Published Hong Kong International Association of Engineers 01.07.2024
Subjects
Algorithms
Effectiveness
Mathematical functions
Optimization algorithms
Pareto optimum
Sampling
Online AccessGet full text

Cover

More Information
Summary:Abstract-A novel DIRECT-type algorithm is proposed to tackle box-constrained optimization problems. The algorithm incorporates bisection partitioning and diagonal sampling procedures, utilizing the Pareto approach to identify potential hyperrectangles. Furthermore, each hyperrectangle's size is determined based on the length of its longest side, in accordance with the infinity norm. This combination enhances convergence speed, facilitating the generation of a global optimal solution. The proposed algorithm's effectiveness is evaluated through numerical experiments, with detailed results demonstrating its efficacy.
ISSN:1992-9978
1992-9986