Hybridization of genetic algorithm with immune system for optimization problems in structural engineering

Optimization is the task of getting the best solution among the feasible solutions. There are many methods available to obtain an optimized solution. Genetic algorithm (GA), which is a heuristic type of optimization method, is discussed in this paper. The focus of the paper is the use of GA for large dimensionality design problems, where computational efficiency is a major concern. The motivation of this paper is to hybridize GA with an immune system mechanism by avoiding the implementation of penalty constants, which are highly sensitive to the choice of algorithm parameters. The principal advantage of the immune system is in its seamless integration with GA-based search for optimal design. It is being hybridized with the immune system mechanism. The hybrid GA and immune system is applied for the design of the optimal mix of high-performance concrete (HPC), which is still based on trial mix and for which no rigorous mathematical approach is available. As such, to infer the values of strength and slump, a wavelet back propagation neural network or wavelet neural network is used for any HPC mix. It is necessary to minimize the cost of HPC/unit weight of HPC subjected to strength and slump constraints. The interwoven algorithm is also applied to obtain optimal sectional areas for minimum weight of space trusses subjected to static loading. Formian programming language is used for the generation of the space trusses, and Feast package is used for the static analysis of the trusses. In addition to the induction of immune system in the GA for constraint handling, it is being applied in this particular application for improving the search of GA in obtaining the best optimal solution. For obtaining the optimal sections of space trusses subjected to earthquake loading, SAP 90 package is used, and reliable results are obtained.

[1]  Hugues Bersini,et al.  The Immune Recruitment Mechanism: A Selective Evolutionary Strategy , 1991, ICGA.

[2]  E Atrek,et al.  New directions in optimum structural design , 1984 .

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  Jerzy Balicki,et al.  Extended Hopfield models of neural networks for combinatorial multiobjective optimization problems , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[5]  Singiresu S Rao,et al.  Multiobjective fuzzy optimization techniques for engineering design , 1992 .

[6]  Guan-Chun Luh,et al.  Multi-objective optimal design of truss structure with immune algorithm , 2004 .

[7]  Licheng Jiao,et al.  A novel genetic algorithm based on immunity , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[8]  Ali Heidari,et al.  Optimum design of structures against earthquake by wavelet neural network and filter banks , 2005 .

[9]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[10]  B. B. Sabir,et al.  High-strength condensed silica fume concrete , 1995 .

[11]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[12]  Hoshyar Nooshin,et al.  Formex Configuration Processing I , 2000 .

[13]  Jongsoo Lee,et al.  GA BASED SIMULATION OF IMMUNE NETWORKS APPLICATIONS IN STRUCTURAL OPTIMIZATION , 1997 .

[14]  V. Shalu Mohan,et al.  The optimisation of space structures using evolution strategies with functional networks , 2004, Engineering with Computers.

[15]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[16]  E. Salajegheh,et al.  TIME HISTORY DYNAMIC ANALYSIS OF STRUCTURES USING FILTER BANKS AND WAVELET TRANSFORMS , 2005 .