Development of adaptive real range (ARRange) genetic algorithms

被引:36
作者
Arakawa, M [1 ]
Hagiwara, I [1 ]
机构
[1] Tokyo Inst Technol, Fac Engn, Dept Engn Sci & Mech, Tokyo 1528552, Japan
来源
JSME INTERNATIONAL JOURNAL SERIES C-MECHANICAL SYSTEMS MACHINE ELEMENTS AND MANUFACTURING | 1998年 / 41卷 / 04期
关键词
design engineering; optimization; genetic algorithms;
D O I
10.1299/jsmec.41.969
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We propose a new type of real genetic algorithms (GAs) named adaptive real range (ARRange) GAs. In conventional real GAs, we simply set a minimum and a maximum value for each design variable and divide the range into specific divisions after decoding binary strings to integers. However, in such cases, we need to give so many number of bits and divide the given range into a great number of discrete values in order to achieve sufficient accuracy. Moreover, initially, we usually do not have any information on the minimum and maximum values. Thus, we have to set them while ignoring the accuracy of the real values. In the proposed method, a range of real numbers will move adaptively in each generation by using the mean value and the standard deviation of the previous generation. In ARRange GAs, we do not have to consider the settings of minimum and maximum real values or number of bits for accuracy of real values. However, in ARRange GAs, we need four additional GA parameters that influence the performance of GAs. In particular, two of these parameters greatly influence the convergence. We also present additional options that relieves the designer from having to perform presettings. In this study, we demonstrate the proposed method by simple numerical examples and demonstrate its effectiveness and characteristics.
引用
收藏
页码:969 / 977
页数:9
相关论文
共 22 条
[1]  
ARAKAWA M, 1995, ASME P DES AUT C 95, V83, P733
[2]  
ARAKAWA M, 1992, P JSME, P287
[3]  
BELEGUNDU AD, 1994, 5 AIAA NASA USAF ISS, P1015
[4]   GENETIC ALGORITHMS AS AN APPROACH TO CONFIGURATION AND TOPOLOGY DESIGN [J].
CHAPMAN, CD ;
SAITOU, K ;
JAKIELA, MJ .
JOURNAL OF MECHANICAL DESIGN, 1994, 116 (04) :1005-1012
[5]  
FURUKAWA T, 1995, T JAPAN SOC MECH ENG, V61, P1409
[6]  
Goldberg D., 1989, GENETIC ALGORITHMS S
[7]  
Hasegawa H, 1995, T JSME, V61, P183
[8]  
HOLLAND JH, 1975, ADAPTATION NATURAL A
[9]  
INAGAWA T, 1995, T JPN SOC MECH ENG, V61, P2901
[10]  
INO N, 1995, T JPN SOC MECH ENG, V61, P1109