Abstract
A new mutation operator, called M ijn , capable of operating on a set of adjacent bits in one single step, is introduced. Its features are examined and compared against those of the classical bit-flip mutation. A simple Evolutionary Algorithm, M-EA, is described which is based only on selection and M ijn This algorithm is used for the solution of an industrial problem, the Inverse Aerofoil Design optimisation, characterised by high search time to achieve satisfying solutions, and its performance is compared against that offered by a classical binary Genetic Algorithm. The experiments show for our algorithm a noticeable reduction in the time needed to reach a solution of acceptable quality, thus they prove the effectiveness of the proposed operator and its superiority to GAs for the problem at hand.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Friedberg, R.M., 1958, A Learning Machine, Part I, IBM Journal of Research and Development, 2.
Fogel, L.J., Owens, A.J., and Walsh, M.J., 1966, Artificial Intelligence through Simulated Evolution, Wiley, New York.
Rechenberg, I., 1973, Evolutionsstrategie: Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution, Frommann-Holzboog, Stuttgart.
Schwefel, H.P., 1977, Numerical Optimization of Computer Models, John Wiley and Sons, New York.
Holland, J.H., 1975, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor.
De Jong, K.A., 1975, An analysis of the behavior of a class of genetic adaptive systems, Doctoral Thesis, Department of Computer and Communication Sciences, University of Michigan, Ann Arbor.
Goldberg, D.E., 1989, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, Massachusetts.
Culberson, J., 1993, Crossover versus Mutation: fueling the debate: TGA versus GIGA, Proceedings of the Fifth International Conference on Genetic Algorithms Morgan Kauffmann, pp. 632–639.
Jones, T., 1995, Crossover, Macromutation, and Population-based Search. Proceedings of the Sixth International Conference on Genetic Algorithms. Morgan Kauffmann.
Mitchell, M., Holland, J.J, and Forrest, S., 1992, When will a Genetic Algorithm outperform Hill Climbing?, Advances in Neural Information Processing Systems 6 Morgan Kaufmann.
Horn, J., Goldberg, D.E., and Kalyanmoy, D., 1994, Long Path Problems, Parallel Problem Solving from Nature — PPSN III, Springer-Verlag, pp. 149–158.
Spears, W.M., 1993, Crossover or Mutation?, Proceedings of the Foundations of Genetic Algorithms, vol.2, San Mateo, CA, Morgan Kauffmann, pp. 221–237.
Goldschmidt, R.B., 1956, Portraits from memory.
De Falco, I., 1997, An introduction to Evolutionary Algorithms and their application to the Aerofoil Design Problem — Part I: the Algorithms, von Karman Lecture Series on Fluid Dynamics, Bruxelles, Belgium, April 1997.
Vanderplaats, G.N., 1984, Numerical Optimization Techniques for Engineering Design: with applications, Mc Graw Hill, New York.
Dulikravich, G.S., 1991, Aerodynamic shape design and optimization, Tech. Rep. 91-0476, AIAA paper.
Jameson, A., 1988, Aerodynamic design via Control Theory, Tech. rep. 88-64, ICASE.
Tong, S.S., 1985, Design of aerodynamic bodies using artificial intelligence/expert system technique, Tech. Rep. 85-0112, AIAA Paper.
Obayashi, S, and Takanashi, S., 1995, Genetic Optimization of Target Pressure Distributions for Inverse Design Methods, Proceedings of the 12th AIAA Computational Fluid Dynamics Conference, San Diego, CA, Jun 19-22 1995.
Quagliarella, D., and Delia Cioppa, A., 1994, Genetic Algorithms Applied to the Aerodynamic Design of Transonic Airfoils, Proceedings of the 12th AIAA Applied Aerodynamics Conference, Colorado Springs, CO, USA, Jun, 1994, AIAA-94-1896-CP, pp. 686-693.
Tong, S.S., Powell, D., and Skolnick, M., 1989, Engeneous: domain independent, machine learning for design optimization, Proceedings of the third International Conference on Genetic Algorithms, (J. D. Schaffer editor), M. Kauffmann Publishers, pp. 151-159.
Mosetti, G., and Poloni, C., 1993, Aerodynamic shape optimization by means of a genetic algorithm, Proceedings of the fifth International Symposium on Computational Fluid Dynamics, Sendai, Japan.
Gage, P., and Kroo, I., 1993, A Role for Genetic Algorithms in a Preliminary Design Environment, Stanford University Technical Report.
De Falco, I., Del Balio, R., Delia Cioppa, A. and Tarantino, E., 1995, A Parallel Genetic Algorithm for Transonic Airfoil Optimisation, Proceedings of the Second IEEE International Conference on Evolutionary Computing, Perth, University of Western Australia, Australia, Nov. 1995.
Rogers, D.E., 1989, Mathematical Elements for Computer Graphics, Addison-Wesley, Reading, Massachusetts.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag London
About this paper
Cite this paper
De Falco, I., Cioppa, A.D., Iazzetta, A., Tarantino, E. (1998). M ijn Mutation Operator for Aerofoil Design Optimisation. In: Chawdhry, P.K., Roy, R., Pant, R.K. (eds) Soft Computing in Engineering Design and Manufacturing. Springer, London. https://doi.org/10.1007/978-1-4471-0427-8_23
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0427-8_23
Publisher Name: Springer, London
Print ISBN: 978-3-540-76214-0
Online ISBN: 978-1-4471-0427-8
eBook Packages: Springer Book Archive