• What is a genetic algorithm? (Ref. 1: Simple GA)
    • Genetic Algorithm
      •  
        A type of EVOLUTIONARY COMPUTATION devised by John Holland [HOLLAND92]. A model of machine learning that uses a genetic/evolutionary metaphor. Implementations typically use fixed-length character strings to represent their genetic information, together with a POPULATION of INDIVIDUALs which undergo CROSSOVER and MUTATION in order to find    
        interesting regions of the SEARCH SPACE.
         
    • Operations

    •  
       
    • Flow Chart of a GA
       
    • Coding
    • Initialization of the population
    • Evaluate fitness
    • Selection for reproduction

    •  
    • Crossover

    •  


         


             
    • Mutation

    •