Scribd Logo
Upload

Welcome to Scribd!

  • 85 views

    Genetic Algorithms

    Uploaded by

    Jaime Fouché
    Genetic algorithms are a search heuristic inspired by Darwinian natural selection that can be used to evolve solutions to complex problems. They work by representing potential solutions as chromosomes with genes, then applying operators like crossover and mutation over generations to optimize fitness according to a fitness function. Genetic algorithms have been successfully applied to problems in many fields like antenna design, control systems, and stock trading by evolving optimal combinations that may be difficult to derive mathematically.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd

    Genetic Algorithms

    Uploaded by

    Jaime Fouché
    85 views11 pages
    Genetic algorithms are a search heuristic inspired by Darwinian natural selection that can be used to evolve solutions to complex problems. They work by representing potential solutions as chromosomes with genes, then applying operators like crossover and mutation over generations to optimize fitness according to a fitness function. Genetic algorithms have been successfully applied to problems in many fields like antenna design, control systems, and stock trading by evolving optimal combinations that may be difficult to derive mathematically.

    Original Description:

    Powerpoint Slideshow on Genetic Algorithms presented to a class to fulfil the module EJJ 220.

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Genetic algorithms are a search heuristic inspired by Darwinian natural selection that can be used to evolve solutions to complex problems. They work by representing potential solutions as chromosomes with genes, then applying operators like crossover and mutation over generations to optimize fitness according to a fitness function. Genetic algorithms have been successfully applied to problems in many fields like antenna design, control systems, and stock trading by evolving optimal combinations that may be difficult to derive mathematically.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    85 views11 pages

    Genetic Algorithms

    Uploaded by

    Jaime Fouché
    Genetic algorithms are a search heuristic inspired by Darwinian natural selection that can be used to evolve solutions to complex problems. They work by representing potential solutions as chromosomes with genes, then applying operators like crossover and mutation over generations to optimize fitness according to a fitness function. Genetic algorithms have been successfully applied to problems in many fields like antenna design, control systems, and stock trading by evolving optimal combinations that may be difficult to derive mathematically.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    of 11

    GENETIC ALGORITHMS

    Modelling nature for engineering solutions


    EJJ 210

    Fouche, GJ
    13004019

    GENETIC ALGORITHMS
    Introduction
    Basis
    Advantages
    How the Algorithm Works
    Algorithm Operators
    Real world Applications
    Use in Antenna Design
    Conclusion

    INTRODUCTION WHAT ARE GAS ?

    Genetic Algorithms are a Darwinian naturalselection based search heuristic used to evolve
    solutions to abstracted problems.

    First tested in 1954

    BASIS OF GENETIC ALGORITHMS


    Based on Darwin's principle of
    Natural selection
    The idea of Survival of the Fittest
    Development of advantageous attributes through
    survival over generations
    The use of operators like Genetic crossover,
    mutation and fitness evaluation to evolve a
    robust solution to the problem
    Information on the solution is represented as a
    line of Genes in a Chromosome
    Easy to code in an object orientated language

    ADVANTAGES OF GAS ?
    Good at navigating huge search spaces, looking for
    optimal combinations to form a solution to the task at
    hand.
    Particularly useful when the solution cannot be
    derived mathematically
    Because solutions are abstracted, genetic algorithms
    are applicable to many areas of engineering,
    intelligent and complex systems.
    Solutions rated and evolved according to an objective
    and variable fitness criteria
    Limited only by computational power.
    Their strongest attribute is being based on a system
    that already works so perfectly nature.

    ALGORITHM OPERATORS CHROMOSOME


    The Chromosome is the way that information is
    represented, and it contains the steps of the
    solution.
    In G.A. Chromosomes are simply long arrays of
    Genes that encode information
    Each Gene represents an encoded step, or
    characteristic. Often a binary representation.

    ALGORITHM OPERATORS &


    FITNESS EVALUATION

    A fitness function is simply an objective measure


    of a Chromosomes fitness with regard to the
    problem at hand.
    The general idea is to give a higher fitness score
    the closer a chromosome comes to solving the
    problem.

    APPLICATIONS OF GENETIC
    ALGORITHMS
    Stock Trading
    Control System debugging
    Evolving Medicines (IcoSystem)
    Airline route optimization
    Antenna design
    Efficient wind turbine design
    The training of Artificial
    Intelligence networks
    Many more...

    USE IN ANTENNA DESIGN

    In the past few years, Genetic Algorithms have


    been used to evolve antenna designs primarily
    with unusual design requirements, such as
    unusual radiation patterns.
    Example: Antennae on the NASA ST5 satellites
    Its unusual a-symmetric design would have been
    impossible to design using manual methods.

    CONCLUSION

    You might also like