Evolution program for deterministic and stochastic optimizations

被引:21
作者
Gen, M
Liu, BD
Ida, K
机构
[1] Dept. of Indust. and Syst. Eng., Ashikaga Institute of Technology, Ashikaga
关键词
evolution program; deterministic optimization; stochastic optimization; exponential fitness; Monte Carlo simulation;
D O I
10.1016/0377-2217(95)00138-7
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents an evolution program for deterministic and stochastic optimizations. To overcome premature convergence and stalling of the solution, we suggest an exponential-fitness scaling scheme. To avoid the chromosomes jamming into a corner, we introduce mutation-1 which mutates the chromosomes in a free direction. To improve the chromosomes, we introduce mutation-1 which mutates the chromosomes in the gradient direction or its negative, according to the kind of problem. Monte Carlo simulation will be employed to solve the multiple integral which is the most difficult task in the stochastic optimization. Finally, some numerical examples are discussed.
引用
收藏
页码:618 / 625
页数:8
相关论文
共 14 条
[1]  
Floudas C. A., 1987, LECT NOTES COMPUTER, V455
[2]  
FOGEL DB, 1994, IEEE T NEURAL NETWOR, P3
[3]  
Gen M, 1996, GENETIC ALGORITHMS E
[4]  
Goldberg DE, 1989, GENETIC ALGORITHMS S
[5]  
GORDON VS, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P177
[6]   OPTIMAL TOLERANCE ALLOTMENT USING A GENETIC ALGORITHM AND TRUNCATED MONTE-CARLO SIMULATION [J].
LEE, J ;
JOHNSON, GE .
COMPUTER-AIDED DESIGN, 1993, 25 (09) :601-611
[7]  
MICHALEWICZ Z, 1990, PROCEEDINGS OF THE 29TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, P1664, DOI 10.1109/CDC.1990.203904
[8]  
MICHALEWICZ Z, 1992, COMPUTER MATH APPL, P83
[9]  
Michalewicz Z., 1994, GENETIC ALGORITHMS P
[10]   A Hierarchy of Evolution Programs: An Experimental Study [J].
Michalewicz, Zbigniew .
EVOLUTIONARY COMPUTATION, 1993, 1 (01) :51-76