Title :
Back analysis on mechanical parameters based on a master-slave parallel genetic algorithm
Author :
Zhang Zhi-zeng ; Li Zhong-kui
Author_Institution :
Dept. of Hydraulic Eng., Tsinghua Univ., Beijing, China
Abstract :
By combining the inherent parallelism of genetic algorithms with the high-speed parallelism of cluster system, a back analysis method of mechanical parameters based on a master-slave parallel genetic algorithm is presented. Several improved methods are adopted: real code is used to shorten the length of individual code and reduce the search space; dynamic tasks allocation is used to avoid uneven processor efficiency; loose coupling method is used to couple a master-slave parallel genetic algorithm with a numerical software. Besides theoretical analysis, the back analysis program is written and compiled in C, and it is also tested by a standard elastic problem. The test results indicate the back analysis program can get high precision and approach linear speedup ratio along with the increase of problem size. Therefore, this back analysis method is applicable and propagable, which can satisfy the timeliness of engineering.
Keywords :
C language; genetic algorithms; geotechnical engineering; message passing; parallel algorithms; back analysis method; back analysis program; cluster system; dynamic tasks allocation; loose coupling method; master-slave parallel genetic algorithm; mechanical parameters; real code; search space; standard elastic problem; uneven processor efficiency; Binary codes; Computational modeling; Couplings; Electronics packaging; Master-slave; Parallel processing; Resource management; displacement back analysis; master-slave parallel genetic algorithm; mechanical parameters; message passing interface; rock mechanics;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5584221