Studies of active information in search.

A search process is an attempt to locate a solution to a problem, such as an optimization problem, where the space is usually too large to exhaustively sample. In order to investigate this idea this work looks a three examples of searches as cases studies. The examples considered are the location of a hidden string using a hamming distance, the encoding of a binary string using a perceptron, and developing programs using nand gates. In all of these cases, it is shown that the search processes work by making use of problem specific information. In addition, the algorithms used to demonstrate these search processes are often relatively inefficient at extracting the information from the available knowledge sources.

Name thesis:degree_name

M.S.

Level thesis:degree_level

Masters

Grantor

Baylor University.

Year dc:date.issued

2010

Author dc:creator

• Ewert, Winston.

Advisor dc:contributor.advisor

• Hamerly, Gregory James, 1977-

• Search.
• Active information.
• No Free Lunch theorem.

Statement dc:rights

• Baylor University works are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. Contact libraryquestions@baylor.edu for inquiries about permission.

Language dc:language.iso

en

Handle dc:identifier.uri

https://hdl.handle.net/2104/8080

OAI identifier oai:identifier

oai:baylor-ir.tdl.org:2104/8080