Parallel Global Search Algorithm with Local Tuning for Solving Mixed-Integer Global Optimization Problems

被引：0
|
作者：
Barkalov, K. A. [1 ]
Gergel, V. P. [1 ]
Lebedev, I. G. [1 ]
机构：
[1] Lobachevskii State Univ Nizhny Novgorod, Nizhnii Novgorod 603950, Russia
来源：
LOBACHEVSKII JOURNAL OF MATHEMATICS | 2021年 / 42卷 / 07期
关键词：
global optimization; non-convex constraints; mixed-integer problems; local tuning; parallel algorithms;
D O I：
10.1134/S1995080221070040
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we consider mixed-integer global optimization problems and propose a parallel algorithm for solving problems of this class based on information-statistical approach for solving continuous global optimization problems. Within this algorithm, we suggest using a local tuning scheme based on the assumption that the multiextremality of the discussed problem is weak. We also compare the sequential version of the algorithm with other similar methods. The effectiveness of parallelizing the algorithm has been confirmed by solving a series of mixed-integer global optimization problems on the Lobachevskii supercomputer.
引用
收藏
页码：1492 / 1503
页数：12
相关论文
共 50 条
  • [1] Parallel Global Search Algorithm with Local Tuning for Solving Mixed-Integer Global Optimization Problems
    K. A. Barkalov
    V. P. Gergel
    I. G. Lebedev
    Lobachevskii Journal of Mathematics, 2021, 42 : 1492 - 1503
  • [2] Parallel Global Optimization for Non-convex Mixed-Integer Problems
    Barkalov, Konstantin
    Lebedev, Ilya
    SUPERCOMPUTING (RUSCDAYS 2019), 2019, 1129 : 98 - 109
  • [3] Global optimization of mixed-integer nonlinear problems
    Adjiman, CS
    Androulakis, IP
    Floudas, CA
    AICHE JOURNAL, 2000, 46 (09) : 1769 - 1797
  • [4] A Global Optimization Algorithm for Non-Convex Mixed-Integer Problems
    Gergel, Victor
    Barkalov, Konstantin
    Lebedev, Ilya
    LEARNING AND INTELLIGENT OPTIMIZATION, LION 12, 2019, 11353 : 78 - 81
  • [5] Parallel Computations for Solving Multicriteria Mixed-Integer Optimization Problems
    Gergel, Victor
    Kozinov, Evgeniy
    PARALLEL COMPUTATIONAL TECHNOLOGIES, 2021, 1437 : 92 - 107
  • [6] Global optimization of mixed-integer bilevel programming problems
    Gumus, Zeynep H.
    Floudas, Christodoulos A.
    COMPUTATIONAL MANAGEMENT SCIENCE, 2005, 2 (03) : 181 - 212
  • [7] Global solution of mixed-integer dynamic optimization problems
    Chachuat, B
    Singer, AB
    Barton, PI
    European Symposium on Computer-Aided Process Engineering-15, 20A and 20B, 2005, 20a-20b : 133 - 138
  • [8] An efficient modified differential evolution algorithm for solving constrained non-linear integer and mixed-integer global optimization problems
    Ali Wagdy Mohamed
    International Journal of Machine Learning and Cybernetics, 2017, 8 : 989 - 1007
  • [9] An efficient modified differential evolution algorithm for solving constrained non-linear integer and mixed-integer global optimization problems
    Mohamed, Ali Wagdy
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2017, 8 (03) : 989 - 1007
  • [10] Global mixed-integer dynamic optimization
    Chachuat, B
    Singer, AB
    Barton, PI
    AICHE JOURNAL, 2005, 51 (08) : 2235 - 2253
12345