A new mutation operator, Mijn, capable of operating on a set of adjacent bits in one single step, is introduced. Its features are examined and compared against those of theclassical bit-flip mutation. A simple Evolutionary Algorithm, M-EA, based only on selection and Mijn, is described. This algorithm is used for the solution of an industrial problem, the Inverse Airfoil Design optimization, characterized 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.
A New Mutation Operator for Evolutionary Airfoil Design
I De Falco;A Iazzetta;E Tarantino
1999
Abstract
A new mutation operator, Mijn, capable of operating on a set of adjacent bits in one single step, is introduced. Its features are examined and compared against those of theclassical bit-flip mutation. A simple Evolutionary Algorithm, M-EA, based only on selection and Mijn, is described. This algorithm is used for the solution of an industrial problem, the Inverse Airfoil Design optimization, characterized 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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.