Specialization with NeuroEvolution in a collective behaviour task
Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
Neuro-evolution for a gathering and collective construction task
Proceedings of the 10th annual conference on Genetic and evolutionary computation
| Hi-index | 0.00 |
A new method for developing good value-ordering strategies in constraint satisfaction search is presented. Using an evolutionary technique called SANE, in which individual neurons evolve to cooperate and form a neural network, problem-specific knowledge can be discovered that results in better value-ordering decisions than those based on problem-general heuristics. A neural network was evolved in a chronological backtrack search to decide the ordering of cars in a resource-limited assembly line. The network required 1/30 of the backtracks of random ordering and 1/3 of the backtracks of the maximization of future options heuristic. The SANE approach should extend well to other domains where heuristic information is either difficult to discover or problem-specific.