A memetic algorithm based on multiple learning procedures for global optimal design of composite structures

The mechanical properties of composite structures are sensitive to the choice of the material systems, the distribution of laminates on the structure, and the sizing at the laminate level. This sensitivity depends on many variables. To overcome the difficulties in attaining a global solution for the optimisation problem of composite structures, a new strategy is proposed based on the hybridisation of the memetic algorithm (MA) and the selfish gene (SG) algorithm. Instead of a local search, as performed in MAs, the selfish gene (SG) theory is applied, which follows a different learning scheme in which the conventional population of the individuals is replaced by a virtual population of alleles. The proposed approach, which is called the memetic-based selfish gene algorithm (MA + SG), is a mixed model that applies multiple learning procedures to explore the synergy of different cultural transmission rules in the evolutionary process. The principal aspects of the approach are as follows: co-evolution of multiple populations, species conservation, migration rules, self-adaptive multiple crossovers, local search in hybrid crossover with local genetic improvements, controlled mutation, individual age control, and feature-based allele statistical analysis. To discuss the capabilities of the proposed approach, numerical examples are represented to compare the results of MA + SG with those obtained using genetic algorithms (GA) and MA. The numerical results of the comparison tests showed that the GA and the MA maintained long periods without the evolution of the best-fitted individual/solutions. This behaviour during evolution is associated with the slow maturation of the elite group of populations in the GA and MA approaches. This behaviour is avoided when the MA + SG proposed approach is used with computational cost benefits.

[1]  Cv Clemens Verhoosel,et al.  Non-Linear Finite Element Analysis of Solids and Structures , 1991 .

[2]  Kevin Kok Wai Wong,et al.  Classification of adaptive memetic algorithms: a comparative study , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Jim Smith,et al.  A Memetic Algorithm With Self-Adaptive Local Search: TSP as a case study , 2000, GECCO.

[4]  Ranjan Ganguli,et al.  Target vector optimization of composite box beam using real-coded genetic algorithm: a decomposition approach , 2006 .

[5]  Yew-Soon Ong,et al.  A proposition on memes and meta-memes in computing for higher-order learning , 2009, Memetic Comput..

[6]  Carlos Alberto Conceição António,et al.  Self-adaptation procedures in genetic algorithms applied to the optimal design of composite structures , 2009 .

[7]  Yew-Soon Ong,et al.  Non-genetic transmission of memes by diffusion , 2008, GECCO '08.

[8]  R. Lewontin.  ‘The Selfish Gene’ , 1977, Nature.

[9]  Bernhard Sendhoff,et al.  Lamarckian memetic algorithms: local optimum and connectivity structure analysis , 2009, Memetic Comput..

[10]  Carlos Alberto Conceição António,et al.  A multilevel genetic algorithm for optimization of geometrically nonlinear stiffened composite structures , 2002 .

[11]  Rahul,et al.  Multi-objective optimization of hybrid laminates subjected to transverse impact , 2006 .

[12]  Pierre Gançarski,et al.  Darwinian, Lamarckian, and Baldwinian (Co)Evolutionary Approaches for Feature Weighting in $K$-means-Based Algorithms , 2008, IEEE Transactions on Evolutionary Computation.

[13]  Takaya Arita,et al.  The Dynamic Changes in Roles of Learning through the Baldwin Effect , 2007, Artificial Life.

[14]  James Smith,et al.  A tutorial for competent memetic algorithms: model, taxonomy, and design issues , 2005, IEEE Transactions on Evolutionary Computation.

[15]  Giovanni Squillero,et al.  A new evolutionary algorithm inspired by the selfish gene theory , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[16]  Peter D. Turney.  Myths and Legends of the Baldwin Effect , 2002, ICML 2002.

[17]  H. Baier,et al.  Design optimization of hybrid material structures , 2008 .

[18]  Weihong Zhang,et al.  Shape, sizing optimization and material selection based on mixed variables and genetic algorithm , 2011 .

[19]  M. A. Crisfield,et al.  Non-Linear Finite Element Analysis of Solids and Structures: Advanced Topics , 1997 .

[20]  David Keller,et al.  Global laminate optimization on geometrically partitioned shell structures , 2011 .

[21]  Carlos Alberto Conceição António,et al.  A study on synergy of multiple crossover operators in a hierarchical genetic algorithm applied to structural optimisation , 2009 .

[22]  C. A. Conceição António,et al.  A hierarchical genetic algorithm with age structure for multimodal optimal design of hybrid composites , 2006 .

[23]  Cheng Yang,et al.  Using selfish gene theory to construct mutual information and entropy based clusters for bivariate optimizations , 2011, Soft Comput..

[24]  William E. Hart,et al.  Memetic Evolutionary Algorithms , 2005 .

[25]  J. Baldwin.  A New Factor in Evolution , 1896, The American Naturalist.

[26]  Patrick Siarry,et al.  A multipopulation genetic algorithm aimed at multimodal optimization , 2002 .

[27]  Majid Nili Ahmadabadi,et al.  Interaction of Culture-based Learning and Cooperative Co-evolution and its Application to Automatic Behavior-based System Design , 2010, IEEE Transactions on Evolutionary Computation.

[28]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[29]  V. Verijenko,et al.  Optimum stacking sequence design of symmetric hybrid laminates undergoing free vibrations , 2001 .

[30]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[31]  Richard Butler,et al.  Optimization of composite stiffened panels subject to compression and lateral pressure using a bi-level approach , 2008 .

[32]  Bernard Budiansky,et al.  Theory of buckling and post-buckling behavior of elastic structures , 1974 .

[33]  Andrea Villagra,et al.  Multirecombined Evolutionary Algorithm Inspired in the Selfish Gene Theory to Face the Weighted Tardiness Scheduling Problem , 2004, IBERAMIA.

[34]  Thiru Aravinthan,et al.  A review of optimization techniques used in the design of fibre composite structures for civil engineering applications , 2012 .