Mixed-discrete structural optimization using a rank-niche evolution strategy

被引:22
作者
Chen, T. Y. [1 ]
Chen, H. C. [1 ]
机构
[1] Natl Chung Hsing Univ, Dept Mech Engn, Taichung 40227, Taiwan
关键词
evolution strategy; mixed-discrete variable; structural optimization; GENETIC ALGORITHMS;
D O I
10.1080/03052150802344535
中图分类号
T [工业技术];
学科分类号
120111 [工业工程];
摘要
In this study, the evolution strategy, which is one of the evolutionary algorithms, is modified to solve mixed-discrete optimization problems. Three approaches are proposed for handling discrete variables. The first approach is to treat discrete variables as continuous variables and replace the latter with discrete variables that are closest to the continuous variables. The second approach is to compress the difference between discrete variables so that discrete variables far away from the current value will have a higher probability of being selected. The third approach is to represent the discrete variables as integers. As a result, the difference between neighbouring discrete variables becomes equal. This also increases the probability of selection of discrete variables far away from the current value through the mutation operation. Five examples are tested representing single objective, multi-objective, unconstrained, constrained, pure discrete and mixed-discrete variable problems. From the results obtained from the test problems it is evident that the enhanced rank-niche evolution strategy algorithm yields better solutions than other methods for most of the test problems.
引用
收藏
页码:39 / 58
页数:20
相关论文
共 21 条
[1]
CAI J, 1993, NEURAL NETWORKS AND COMBINATORIAL OPTIMIZATION IN CIVIL AND STRUCTURAL ENGINEERING, P95, DOI 10.4203/ccp.16.6.1
[2]
CAI J, 1993, ENG OPT, V21, P293
[3]
Evolution strategies for solving discrete optimization problems [J].
Cai, JB ;
Thierauf, G .
ADVANCES IN ENGINEERING SOFTWARE, 1996, 25 (2-3) :177-183
[4]
A multiobjective optimization solver using rank-niche evolution strategy [J].
Chen, Ting-Yu ;
Hsu, Yung Sheng .
ADVANCES IN ENGINEERING SOFTWARE, 2006, 37 (10) :684-699
[5]
A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[6]
Optimal design of planar and space structures with genetic algorithms [J].
Erbatur, F ;
Hasançebi, O ;
Tütüncü, I ;
Kiliç, H .
COMPUTERS & STRUCTURES, 2000, 75 (02) :209-224
[7]
Galante M, 1996, INT J NUMER METH ENG, V39, P361, DOI 10.1002/(SICI)1097-0207(19960215)39:3<361::AID-NME854>3.0.CO
[8]
2-1
[9]
Goldberg D. E., 1987, Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, P41
[10]
Holland J., 1975, Adaptation in Natural and Artificial Systems, DOI 10.7551/mitpress/1090.001.0001