Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 74
PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON THE APPLICATION OF ARTIFICIAL INTELLIGENCE TO CIVIL AND STRUCTURAL ENGINEERING
Edited by: B.H.V. Topping and B. Kumar
Paper 38

Genetic Algorithms in a Competitive Environment with Application to Reliability Optimal Design

C. Dimou and V. Koumousis

Institute of Structural Analysis & Aseismic Research, National Technical University of Athens, Greece

Full Bibliographic Reference for this paper
C. Dimou, V. Koumousis, "Genetic Algorithms in a Competitive Environment with Application to Reliability Optimal Design", in B.H.V. Topping, B. Kumar, (Editors), "Proceedings of the Sixth International Conference on the Application of Artificial Intelligence to Civil and Structural Engineering", Civil-Comp Press, Stirlingshire, UK, Paper 38, 2001. doi:10.4203/ccp.74.38
Keywords: structural optimization, genetic algorithm, population dynamics, reliability analysis.

Summary
Competition is introduced among the populations of a number of Genetic Algorithms (GAs). The aim is to calibrate the size of the populations of the GAs by altering the resources of the system i.e. the allocated computing time. The evolution of the different populations is controlled on the level of metapopulation, i.e. the union of populations, on the basis of statistics and trends of the evolution of every population. The method is applied to the reliability based optimal design of a simple truss. Numerical results are presented and the robustness of the proposed algorithm is discussed.

Genetic Algorithms are search algorithms based on the concepts of natural selection and survival of the fittest. They guide the evolution of a set of randomly selected individuals towards good near optimal solutions. This is accomplished through a number of generations that are subjected to successive reproduction, crossover and mutation, based on the statistics of the generation. The efficiency of the process is problem dependent and relies heavily on the successful selection of the number of parameters, such as population size, probabilities of crossover and mutation, type of crossover etc. In this work, a method is proposed, that attempts to automate the evolution of population size through an adaptive process. This is based on the competition of populations, with different sets of GA parameters, struggling for the available resources of the system.

Competition among different populations is common in natural systems. Populations evolve by adapting themselves to the environment where the resources are limited. By coupling GAs with a scheme of Competing Populations (CP) a number of populations are produced in every generation. They evolve in the space of solutions guided by every GA. The CP scheme alters the population size in an adaptive manner based on the overall fitness of the populations of the metapopulation. By altering the available resources competition is activated thus, forcing the system to organize better its overall search strategy in every generation. The ability of every population to adapt to the artificial habitat is used to calculate the overall fitness at a particular generation. Competition arises when the resources are insufficient to sustain the metapopulation. The proposed method is applied to the reliability based optimal design of a simple truss.

From the above analysis and the parametric studies performed it becomes evident that the proposed competitive algorithm controls satisfactorily the evolution process favouring the expansion of "promising" populations and the contraction of "weak" ones in a statistical sense. The descriptive statistics at the metapopulation level together with the rules of conflict guide the utilization of resources towards the most competent GAs. With regard to the algorithm's capacity of producing good solutions in all cases, the proposed algorithm was able to trace better designs than the given best design obtained from the standard GA. In conclusion, the proposed method succeeds in finding good "near" optimal solutions in a robust way and in most cases faster than a standard GA, for the same number of repetitions of a standard GA for the simple example under investigation.

References
1
Christensen, P. T., and Murotsu Y. "Application of Structural Systems Reliability Theory", Springer Verlag, Berlin, Germany. 1986.
2
Christensen, P. T., and Baker M. J., "Structural Reliability Theory and its Applications", Springer Verlag, Berlin, Germany. 1982.
3
Dimitrova Z. I., Vitanov N. K., "Influence of adaptation on the nonlinear dynamics of a system of competing populations" Physic Letters A, Vol. 272, pp. 368-380 2000. doi:10.1016/S0375-9601(00)00455-2
4
Haftka R. T., Gurdal Z., Kamat M. P., "Elements of Structural Optimization" 3rd Edition, Kluwer Academic Publishers. 1992.
5
Hanski I. A., Gilpin M. E. (eds) "Metapopulation Biology" Academic Press 1997.
6
Goldberg, D. E.,. "Genetic algorithms in search, optimization, and machine learning". Addison-Wesley, Reading, Mass. 1989.
7
Goldberg, D. E., Deb, K., Clark, J. H., "Genetic Algorithms, Noise, and the sizing of populations" Complex Systems, Vol. 6 pp. 333-362 1992.
8
Koumousis V. K., Georgiou P. G. "Genetic Algorithms in Discrete Optimization of Steel Truss Roofs" Journal of Comp in Civil Engineering Vol. 8, No. 3, pp. 309-325 1994. doi:10.1061/(ASCE)0887-3801(1994)8:3(309)
9
Levins R. (1969) "Some demographic and genetic consequences of environmental heterogeneity for Biological control", Bull. Entomol. Soc. Am., Vol. 15, pp. 237-240.
10
Pezeshk, S., Camp, C. V., and Chen, D., "Design of non-linear framed structures using Genetic Optimization" Journal of Structural Engineering, Vol. 126, No. 3, pp. 382-388 2000. doi:10.1061/(ASCE)0733-9445(2000)126:3(382)

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description