Generalized evolutionary programming with Levy-type mutation

被引：19

作者：

Iwamatsu, M ^{[1
]}

机构：

[1] Kisarazu Natl Coll Technol, Dept Informat & Comp Engn, Kisarazu, Chiba 2920041, Japan

来源：

COMPUTER PHYSICS COMMUNICATIONS | 2002年 / 147卷 / 1-2期

关键词：

evolutionary programming; Levy distribution;

D O I：

10.1016/S0010-4655(02)00386-7

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

A new generalized evolutionary programming with Levy-type mutation is proposed. The Levy-type distribution is know to reproduce Gaussian, Cauchy, and Student's t-distributions and characterized by a power-law fat-tail. This new evolutionary programming is tested for five standard test functions. The average performance of the new algorithm with Levy-type mutation for hard optimization problems is superior to the original evolutionary programming with Gaussian mutation. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：729 / 732

页数：4

共 12 条

[1] An Overview of Evolutionary Algorithms for Parameter Optimization [J].

Baeck, Thomas ;

Schwefel, Hans-Paul .

EVOLUTIONARY COMPUTATION, 1993, 1 (01) :1-23

[2] Student's t- and r-distributions: Unified derivation from an entropic variational principle [J].

deSouza, AMC ;

Tsallis, C .

PHYSICA A, 1997, 236 (1-2) :52-57

[3] ASYMPTOTIC CONVERGENCE PROPERTIES OF GENETIC ALGORITHMS AND EVOLUTIONARY PROGRAMMING - ANALYSIS AND EXPERIMENTS [J].

FOGEL, DB .

CYBERNETICS AND SYSTEMS, 1994, 25 (03) :389-407

[4]

FOGLE DB, 1994, COMPUT MATH APPL, V27, P89

[5] eApplying evolutionary programming to structural optimization of atomic clusters [J].

Iwamatsu, M .

COMPUTER PHYSICS COMMUNICATIONS, 2001, 142 (1-3) :214-218

[6]

KAPPLER C, 1996, PARALLEL PROBLEM SOL, V4, P346

[7] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

SCIENCE, 1983, 220 (4598) :671-680

[8]

OHKURA K, 1998, SIMULATED EVOLUTION, P10

[9] Generalized simulated annealing [J].

Tsallis, C ;

Stariolo, DA .

PHYSICA A, 1996, 233 (1-2) :395-406

[10] Levy flights in random searches [J].

Viswanathan, GM ;

Afanasyev, V ;

Buldyrev, SV ;

Havlin, S ;

da Luz, MGE ;

Raposo, EP ;

Stanley, HE .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2000, 282 (1-2) :1-12

← 1 2 →