Self-adaptation procedures in genetic algorithms applied to the optimal design of composite structures
Tóm tắt
It is recognized that the efficiency of Genetic Algorithms improves if some adaptive rules are included. In this work, adaptive properties in Genetic Algorithms applied to structural optimization are studied. The adaptive rules work by using additional information related to the behavior of state and design variables of the structural problem. At each generation, the self-adaptation of the genetic parameters to evolutionary conditions attempts to improve the efficiency of the genetic search. The introduction of adaptive rules occurs at three levels: (i) when defining the search domain in each generation; (ii) considering a crossover operator based on commonality and local improvements; and (iii) by controlling mutation, including behavioral data. Self-adaptation has proved to be highly beneficial in automatically and dynamically adjusting evolutionary parameters. Numerical examples showing these benefits are presented.
Tài liệu tham khảo
Aizawa, J., Hsu, C., Yamada, S., Fujikawa, H., Shida, K.: An effectiveness analysis of genetic operators for TSP. In: Proceedings of the 6th European Congress on Intelligent Techniques and Soft Computing, Aachen, Germany, pp. 465–469 (1998)
Back, T., Schwefel, H.: An overview of evolutionary algorithms for parallel optimization. Evol. Comput. 1(1), 1–23 (1993). doi:10.1162/evco.1993.1.1.1
Chun, J.-S., Kim, M.-K., Jung, H.-K.: Shape optimization of electromagnetic devices using Immune Algorithm. IEEE Trans. Magn. 33(2), 1876–1879 (1997). doi:10.1109/20.582650
Conceição António, C.A.: A multilevel genetic algorithm for optimization of geometrically non-linear stiffened composite structures. Struct. Multidiscip. Optim. 24, 372–386 (2002). doi:10.1007/s00158-002-0249-4
Conceição António, C.A.: A hierarchical genetic algorithm with age structure for multimodal optimal design of hybrid composites. Struct. Multidiscip. Optim. 31, 280–294 (2006). doi:10.1007/s00158-005-0570-9
Conceição António, C.A.: A study on synergy of multiple crossover operators in a hierarchical genetic algorithm applied to structural optimization. Struct. Multidiscip. Optim. (2008a) (in press). doi:10.1007/s00158-008-0268-x
Conceição António: Carlos, “Self-adaptation in genetic algorithms applied to structural optimization”, EngOpt 2008—International Conference on Engineering Optimization, Rio de Janeiro, Brasil, 1–5 June, 2008, Session: Evolutionary Techniques, Book of abstracts: p. 43, CD edition: Paper nr. 158, (2008b)
Davis, L.: Adapting operator probabilities in genetic algorithms. In: Proceedings of the 3rd International Conference on Genetic Algorithms, San Mateo CA, USA, pp. 61–60 (1989)
Eiben, A.E., Sprinkhuizen-Kuyper, I.G., Thijssen, B.A.: Competing crossovers in an adaptive GA framework. In: Proceedings of the IEEE Conference on Evolutionary Computation, Anchorage AK, USA, pp. 787–792 (1998)
Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison Wesley, Reading, MA (1989)
Goldberg, D.E., Deb, K.: A comparative analysis of selection schemes used in genetic algorithms. Found. Genet. Algorithms 1, 69–93 (1991)
Herrera, F., Lozano, M., Sánchez, A.M.: A taxonomy for the crossover operator for real-coded genetic algorithms. Int. J. Intell. Syst. 18, 309–338 (2003). doi:10.1002/int.10091
Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)
Schaffer, J., Caruana, R., Eshelman, L., Das, R.: A study of control parameters affecting online performance of genetic algorithms for function optimization. In: Proceedings of the 3rd International Conference on Genetic Algorithms, San Mateo CA, pp. 51–60 (1989)
Spears, W.M., DeJong, S.K.: On the virtues of parameterized uniform crossover. In: Proceedings of the 4th International Conference on Genetic Algorithms, San Mateo CA, USA, pp. 230–236 (1991)
Tuson, A., Ross, P.: Adapting operator settings in genetic algorithms. Evol. Comput. 6, 161–184 (1998). doi:10.1162/evco.1998.6.2.161
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67–82 (1997). doi:10.1109/4235.585893
Yoon, H.-S., Moon, B.-R.: An empirical study on the synergy of multiple crossover operators. IEEE Trans. Evol. Comput 6, 212–223 (2002). doi:10.1109/4235.996022