neural networks research group
areas
people
projects
demos
publications
software/data
Evolutionary Neural Networks For Value Ordering In Constraint Satisfaction Problems (1994)
David E. Moriarty
and
Risto Miikkulainen
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.
View:
PDF
,
PS
Citation:
Technical Report AI94-218, Department of Computer Sciences, The University of Texas at Austin, 1994.
Bibtex:
@TechReport{moriarty:constraint, title={Evolutionary Neural Networks For Value Ordering In Constraint Satisfaction Problems}, author={David E. Moriarty and Risto Miikkulainen}, number={AI94-218}, institution={Department of Computer Sciences, The University of Texas at Austin}, pages={11}, url="http://nn.cs.utexas.edu/?moriarty:constraint", year={1994} }
People
Risto Miikkulainen
Faculty
risto [at] cs utexas edu
David E. Moriarty
Ph.D. Alumni
moriarty [at] alumni utexas net
Areas of Interest
Evolutionary Computation
Neuroevolution
Reinforcement Learning