返回
Variable chromosome length genetic algorithm for progressive refinement in topology optimization
DOI:10.1007/s00158-004-0498-5.png)
摘要
En 中文
This article introduces variable chromosome lengths (VCL) in the context of a genetic algorithm (GA). This concept is applied to structural topology optimization but is also suitable to a broader class of design problems. In traditional genetic algorithms, the chromosome length is determined a priori when the phenotype is encoded into the corresponding genotype. Subsequently, the chromosome length does not change. This approach does not effectively solve problems with large numbers of design variables in complex design spaces such as those encountered in structural topology optimization. We propose an alternative approach based on a progressive refinement strategy, where a GA starts with a short chromosome and first finds an optimum solution in the simple design space. The optimum solutions are then transferred to the following stages with longer chromosomes, while maintaining diversity in the population. Progressively refined solutions are obtained in subsequent stages. A strain energy filter is used in order to filter out inefficiently used design cells such as protrusions or isolated islands. The variable chromosome length genetic algorithm (VCL-GA) is applied to two structural topology optimization problems: a short cantilever and a bridge problem. The performance of the method is compared to a brute-force approach GA, which operates ab initio at the highest level of resolution.
Keyword:
consanguineous
genetic algorithms
multi-stage search
progressive refinement
structural topology optimization
variable chromosome length
期刊
IF:
4
论文数:
4.9K
被引数:
1.7W
机构
暂无机构信息
引用论文
SURF: A connectivity-based space filling curve construction algorithm in high genus 3D surface WSNsSURF: 一种基于连通性的高属三维曲面WSNs空间填充曲线构建算法
Looking Back at Mendel's Discovery:
Fundamenta Genetica
. The Revised Edition of Mendel's Classic Paper with a Collection of 27 Original Papers Published during the Rediscovery Era. Selection and commentary by Jaroslav Krizenecky with an introduction by Bohumil Nemec. Czechoslovak Academy of Sciences, Prague, 1965. 400 pp., illus.;
Iconographia Mendeliana
. Moravian Museum, Brno, Czechoslavakia, 1965. 73 pp., 119 figures. $7.00.;
The Origin of Genetics
. A Mendel Source Book. Curt Stern and Eva R. Sherwood, Eds. Freeman, San Francisco, 1966. 197 pp., illus. Cloth, $4.50; paper, $2.25.;
A Short History of Genetics
. The Development of Some of the Main Lines of Thought, 1864-1939. L. C. Dunn. McGraw-Hill, New York, 1966. 285 pp., illus. Cloth, $7.50; paper, $3.95. Reprint, 1965 edition.;
G. Mendel Memorial Symposium, 1865-1965
. Proceedings of a symposium held in Brno, August 1965. Milan Sosna, Ed. Czechoslovak Academy of Sciences, Prague; Werner Flach, Frankfurt, Germany, 1966. 311 pp., illus.;
Heritage from Mendel
. Proceedings of the Mendel Centennial Symposium, Fort Collins, Colorado, September 1965, sponsored by the Genetics Society of America. R. Alexander Brink and E. Derek Styles, Eds. University of Wisconsin Press, Madison, 1967. 467 pp., illus. Cloth, $10; paper, $2.95.
Science
IF0

