Parallel characteristical algorithms for solving problems of global optimization

被引：39
|
作者：
Grishagin, VA
Sergeyev, YD
Strongin, RG
机构：
[1] UNIV NIZHNI NOVGOROD,SOFTWARE DEPT,NIZHNII NOVGOROD 603600,RUSSIA
[2] UNIV CALABRIA,DEIS,CNR,ISI,I-87036 RENDE,CS,ITALY
来源：
JOURNAL OF GLOBAL OPTIMIZATION | 1997年 / 10卷 / 02期
关键词：
global optimization; parallel computations; characteristical algorithms;
D O I：
10.1023/A:1008242328176
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
A class of parallel characteristical algorithms for global optimization of one-dimensional multiextremal functions is introduced. General convergence and efficiency conditions for the algorithms of the class introduced are established. A generalization for the multidimensional case is considered. Examples of parallel characteristical algorithms and numerical experiments are presented.
引用
收藏
页码：185 / 206
页数：22
相关论文
共 50 条
  • [41] Solving Global Optimization Problems Using MANGO
    Gunay, Akin
    Oztoprak, Figen
    Birbil, S. Ilker
    Yolum, Pinar
    AGENT AND MULTI-AGENT SYSTEMS: TECHNOLOGIES AND APPLICATIONS, PROCEEDINGS, 2009, 5559 : 783 - +
  • [42] An algorithm of global optimization for solving layout problems
    Feng, EM
    Wang, XL
    Wang, XM
    Teng, HF
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 114 (02) : 430 - 436
  • [43] Solving minimum distance problems with convex or concave bodies using combinatorial global optimization algorithms
    Carretero, JA
    Nahon, MA
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2005, 35 (06): : 1144 - 1155
  • [44] The Effectiveness Analysis of Several Parallel Algorithms Based on Simulated Annealing Method of Global Optimization Problem Solving
    Vysotsky, A. V.
    Tarakanov, A. S.
    Sholomov, K. I.
    Timofeeva, N. E.
    Eroftiev, A. A.
    IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2013, 13 (03): : 87 - 95
  • [45] Parallel Metaheuristic Algorithms for Solving Imbalanced Data Classification Problems
    Alweshah, Mohammed
    Almiani, Muder
    Alkhalaileh, Saleh
    Kassaymeh, Sofian
    Hezzam, Essa Abdullah
    Alomoush, Waleed
    IEEE ACCESS, 2023, 11 : 114443 - 114458
  • [46] Parallel algorithms for solving aggregated shortest-path problems
    Romeijn, HE
    Smith, RL
    COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (10-11) : 941 - 953
  • [47] PARALLEL IMPLEMENTATION AND PERFORMANCE OF MULTIGRID ALGORITHMS FOR SOLVING EIGENVALUE PROBLEMS
    HWANG, T
    PARSONS, ID
    COMPUTERS & STRUCTURES, 1994, 50 (03) : 325 - 336
  • [48] ON PARALLEL ALGORITHMS FOR SOLVING THE DIRECT AND INVERSE PROBLEMS OF IONOSPHERIC SOUNDING
    Makhmutova, Marina
    Makeimutov, Shamil
    MATHEMATICA MONTISNIGRI, 2015, 32 : 23 - 30
  • [49] Parallel algorithms of direct solving the Boltzmann equation in aerodynamics problems
    Aristov, VV
    Frolova, AA
    Zabelok, SA
    PARALLEL COMPUTATIONAL FLUID DYNAMICS: ADVANCED NUMERICAL METHODS SOFTWARE AND APPLICATIONS, 2004, : 49 - 56
  • [50] Algorithms for Solving Inverse Geophysical Problems on Parallel Computing Systems
    Akimova, E. N.
    Belousov, D. V.
    Misilov, V. E.
    NUMERICAL ANALYSIS AND APPLICATIONS, 2013, 6 (02) : 98 - 110
12345