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

共 32 条

[1]

*ALL COMP SYST COR, 1989, ALL PROD SUMM

[2]

[Anonymous], 1978, NUMERICAL METHODS MU

[3]

[Anonymous], 1975, CYBERNETICS

[4]

[Anonymous], 1995, Handbook of global optimization, Nonconvex Optimization and its Applications

[5]

Archetti F., 1979, Calcolo, V16, P335, DOI 10.1007/BF02575933

[6]

AVRIEL M, 1966, MANAGE SCI, V12, P722

[7]

BERTOCCHI M, 1990, OPTIMIZATION, V62, P379

[8] SPACE FILLING CURVES AND MATHEMATICAL PROGRAMMING [J].

BUTZ, AR .

INFORMATION AND CONTROL, 1968, 12 (04) :314-&

[9]

CHAZAN D, 1970, SIAM J CONTROL OPTIM, V70, P207

[10] CONCURRENT ALGORITHMS FOR ROOT SEARCHING [J].

ERIKSEN, O ;

STAUNSTRUP, J .

ACTA INFORMATICA, 1983, 18 (04) :361-376

← 1 2 3 4 →