The Dynamic Creation And Modification of Heuristics in a Learning Program

Simple item page
dc.contributor.authorClaybrook, Billy G.en
dc.contributor.authorNance, Richard E.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:36:58Zen
dc.date.available2013-06-19T14:36:58Zen
dc.date.issued1973en
dc.description.abstractPOLY FACT is a learning program that attempts to factor multivariable polynomials. The program has been successful in factoring polynomials (in simplified form) with a maximum of 84 terms, each term consisting of as many as five variables and a maximum degree of 67. The complexity of this learning task placed unusual requirements on the representation of heuristics. By using the first-order predicate calculus notation, we enable the creation and modification of heuristics dynamically during program execution. Constraints on the creation process are implemented in a series of tables by which one can alter the flexibility given to the program. Execution of heuristics begins with a translation of the predicate calculus representation to a reverse Polish string, followed by the interpretive evaluation of the Polish string. A general procedure for developing and implementing the predicate calculus representation is suggested.en
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000752/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000752/01/CS73007-R.pdfen
dc.identifier.trnumberCS73007-Ren
dc.identifier.urihttp://hdl.handle.net/10919/20215en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.relation.ispartofHistorical Collection(Till Dec 2001)en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titleThe Dynamic Creation And Modification of Heuristics in a Learning Programen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
CS73007-R.pdf
Size:
1.29 MB
Format:
Adobe Portable Document Format
Download

Collections

Computer Science Technical Reports