Home|News|Literature|Journal|Instruction|Forum|Member|Introduction

Chinese  Old version

By    In    Search 

  HomeContents of Chinese Journal of Mechanical Engineering 2008 No.3Improved Genetic Algorithm Based on Family Tree Used for the
Material Selection Optimization of Components Made of Multiphase Materials

Improved Genetic Algorithm Based on Family Tree Used for the Material Selection Optimization of Components

Made of Multiphase Materials

 

ZHANG Xiujuan

(School of Mechanical Engineering, Dalian Jiaotong University, Dalian 116028)

 

Abstract: When the optimization of material selection for components made of multiphase materials is performed with the help of genetic algorithm, the prematurity of algorithm is easy to be produced and the global optimization solution cannot be obtained, because the initial population is very few. An improved genetic algorithm based on “family tree” is put forward, in which “family tree” is used to evaluate the kinship of chromosomes and reduce the probability of chromosome inbreeding. Validation examples show that the problems mentioned previously are solved and the algorithm developed here is suitable for the optimization of material selection of components made of multiphase components.

Key words: Components made of multiphase materials  Optimization of material selection  Family tree  Improved genetic algorithm

CLC No: TH12

香港研究基金委资助项目(HKU7062/00E). Received 20070325, received in revised form 20071108

 
Open or Download Full Text of this Paper (PDF File)
 

References

[1] CHEN K Z, FENG X A. Towards design method for heterogeneous component[C]// Proceedings of the 13th International Conference on Engineering Design, Glasgow, Scotland, U. K., 2001: 445-452.
[2] CHEN K Z, FENG X A. Computer-aided design method for the components made of heterogeneous materials[J]. Computer-Aided Design, 2003, 35(5): 453-466.
[3] ZHANG X J, CHEN K Z, FENG X A. Optimization of material properties needed for material design of compo-nents made of multi heterogeneous materials[J]. Materials & Design, 2004, 25: 369-378.
[4] EIBEN A E, SCHOENAUER M. Evolutionary comput-ing[J]. Information Processing Letters, 2002, 82(1): 1-6.
[5] ANDRE J, SIARRY P, DOGNON T. An improvement of the standard genetic algorithm fighting premature con- vergence in continuous optimization[J]. Advances in Engi- neering Software, 2001, 32: 49-60.
1[6] DE JONG K A. Adaptive system design: a genetic ap-proach[J]. IEEE Transition Systems, Man. Cybernetics, 1980, 10(9): 566-574.
[7] GOU Zhonglan. Heredity effect of biologic inbreeding and harmfulness of human being inbreeding[J]. Journal of Daxian Teachers College, 1997, 7(2): 104-110.
1[8] ZHANG Chuangui, WANG Tai. Study on inbreeding[J]. Biological Teaching, 1999, 24(3): 41.
1[9] ZHANG X J. An effective design method for components made of a multiphase perfect material[D]. Hong Kong: The University of Hong Kong, 2004.
[10] MICHALEWICZ Z. Genetic algorithms + data structures =evolution programs[M]. AI Series. New York: Springer- Verlag, 1994.
[11] GOLDBERG D E. Genetic algorithms in search, optimi-zation, and machine learning[M]. Reading, Mass: Addison -Wesley Publication Cooperation, 1989.
[12] HOLLAND J. Adaptation in natural and artificial sys-tems[M]. Ann Arbor, MI: University of Michigan Press, 1975.
[13] GEN M, CHENG R. Genetic algorithms and engineering design[M]. Chichester: Wiley, 1997.
[14] HOUCK C, JOINES J, KAY M. A genetic algorithm for function optimization: a MATLAB implementa-tion[EB/OL]. (1995-9)[1998-6-12] http: //www. ise. ncsu. edu/ mirage/GA Tool Box/gaot.
[15] LI Dawei, WANG Mengguang. An improved hybrid genetic algorithm[J]. Information and Control, 1997, 26(6):  449-454.
[16] TIAN Guichao, LI Ming, WEI Xuejie. Several solutions of travel salesman problem[J]. Computer Simulation, 2006, 23(8): 153-157.
[17] XIONG Pinghua. Application and study of intelligent optimization algorithm based on grid computing plat- form[D]. Hangzhou: Zhejiang University, 2004.
[18] CAI Qianhuang. Interfacial stresses problem in biomate- rial strips-when two ends subjected to external loading[J]. Engineering Mechanics, 1994, 11(3): 121-128.

 

  About us-Contact us-Site map-Advertisement service-Cooperation-Legal statement  

Address: 22 Baiwanzhuang Dajie, Beijing 100037 China    Tel: 8610-88379907    Fax: 8610-68994557

E-mail: cjme@mail.machineinfo.gov.cn  http: //www.cjmenet.com
©2006 Editorial Office of CJME. All Right Reserved