A Comparative Study of Gender Assignment in a Standard Genetic Algorithm
The genetic algorithm is a population-based heuristic search algorithm which has become a popular method for solving optimisation problems. The concept of the genetic algorithm was inspired by nature and was then successfully developed by John Holland in 1975. The basic concepts borrowed from nature are: randomness, fitness, inheritance, and creation of a new species. The genetic algorithm was developed based on the fact that successful matching of parents will tend to produce better off spring. This idea is supported by the building block theory . The individuals in a population (i.e., the parents) are selected based on Darwin's law of natural selection and survival of the fittest. The genetic information of the parents is exchanged in the hope of producing improved offspring. Occasionally, a mutation operator randomly changes genes to produce new individuals. For a detailed review of the GA concept, see Haupt and Haupt .
KeywordsGenetic Algorithm Mechanical Design Threshold Limit Tournament Selection Population Member
Unable to display preview. Download preview PDF.
- 1.Allenson, R. (1992), Genetic algorithms with gender for multi-function optimisation, Technical Report EPCC-SS92-01, Edinburgh Parallel Computing Centre, Edinburgh, Scotland.Google Scholar
- 2.Belegundu, A.D. (1982), A study of mathematical programming methods for structural optimisation, PhD Thesis, Department of Civil and Environmental Engineering, University of Iowa, Iowa.Google Scholar
- 4.Deb, K. (1997), GeneAS: A robust optimal design technique for mechanical component design, In: Dasgupta, D., Michalewicz, Z., Editors, Evolutionary Algorithms in Engineering Applications, Berlin: Springer, pp. 497–514.Google Scholar
- 5.Drezner, T. and Drezner, Z. (2006), Gender specific genetic algorithms, INFOR, 44(2).Google Scholar
- 7.Holland, J. (1975), Adaptation in Natural and Artificial Systems, Ann Arbor: University of Michigan Press.Google Scholar
- 8.Kannan, B.K. and Kramer, S.N. (1994), An augmented Lagrange multiplier based method for mixed integer discrete continuous optimisation and its applications to mechanical design, Journal of Mechanical Design Transactions ASME, 116: 318–320.Google Scholar
- 9.Lis, J. and Eiben, A.E. (1997), A multi-sexual genetic algorithm for multi objective optimisation, in IEEE International Conference on Evolutionary Computation, pp. 59–64.Google Scholar
- 10.Sandgren, E. (1988), Nonlinear integer and discrete programming in mechanical design, in Proceedings of the ASME Design Technology Conference, Kissimmee, FL, pp. 95–105.Google Scholar