The probably approximately correct (PAC) population size of a genetic algorithm.
Arturo Hernández AguirreBill P. BucklesAntonio Martínez-AlcántaraPublished in: ICTAI (2000)
Keyphrases
- population size
- genetic algorithm
- pac learning
- sample complexity
- uniform distribution
- concept class
- mutation rate
- learning theory
- concept classes
- markov chain
- upper bound
- learning problems
- vc dimension
- parameter settings
- lower bound
- sample size
- pac model
- mistake bound
- neural network
- multi objective
- learning algorithm
- fitness function
- artificial neural networks
- simulated annealing
- initial population
- evolutionary algorithm
- island model
- quantum genetic algorithm
- generalization error
- optimization method
- evolutionary computation
- sample complexity bounds
- genetic algorithm ga
- genetic operators
- fuzzy logic
- metaheuristic
- differential evolution