Search Space Extension and PGAs: A Comparative Study of Parallelization Schemes to Genetic Algorithms using the TSP.
Kristina DavoianPublished in: Artificial Intelligence and Applications (2006)
Keyphrases
- search space
- genetic algorithm
- metaheuristic
- fitness function
- explore the search space
- search algorithm
- ant colony optimization
- fitness landscape
- search strategy
- branch and bound
- evolutionary computation
- optimal solution
- global search
- traveling salesman problem
- evolutionary algorithm
- heuristic search
- candidate solutions
- particle swarm optimization
- differential evolution
- global optimum
- neural network
- constraint satisfaction problems
- effective pruning
- message passing interface
- artificial neural networks
- reduce the search space
- genetic operators
- crossover operator
- solution space
- parallel processing
- genetic programming
- state space
- shared memory
- distributed memory
- population size
- prune the search space
- fuzzy logic
- simulated annealing
- travelling salesman
- combinatorial optimization