Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/6677
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Siddall, J.N. | en_US |
dc.contributor.author | Lu, Peng | en_US |
dc.date.accessioned | 2014-06-18T16:36:31Z | - |
dc.date.available | 2014-06-18T16:36:31Z | - |
dc.date.created | 2010-06-09 | en_US |
dc.date.issued | 1988-08 | en_US |
dc.identifier.other | opendissertations/1989 | en_US |
dc.identifier.other | 2911 | en_US |
dc.identifier.other | 1350176 | en_US |
dc.identifier.uri | http://hdl.handle.net/11375/6677 | - |
dc.description.abstract | <p>This thesis is devoted to applying Boolean methods to investigate more efficient methodologies for discrete optimization and expert systems; both are based on "binary decision".</p> <p>An efficient nonlinear 0-1 programming algorithm is proposed, which relies mainly on logic analysis applied to the prime implicants generated iteratively from the constraint system. A general method for design optimization with discrete variables is also developed, for which the basis is an accurate neighborhood search procedure based on Boolean operation.</p> <p>A new methodology for designing and implementing rule based expert systems using Boolean methods is proposed. This consists of a consensus based algorithm for converting a set of rules to a minimal Boolean form, together with a new control algorithm for rapidly minimizing the evidence set required for a solution. These algorithms have considerable potential for simplifying systems, and speeding up the execution, which would be highly desirable for real time systems where high speed is vital.</p> <p>A procedure for building an expert system on a VLSI chip has been presented. An Erasable Programmable Logic Device (EPLD) is used to "hard wire" the logic rules represented by Boolean expressions on a microchip. The result is an extremely fast system with considerable promise for control applications, and also in other systems where size and speed are important performance characteristics.</p> | en_US |
dc.subject | Mechanical Engineering | en_US |
dc.subject | Mechanical Engineering | en_US |
dc.title | Boolean Techniques in Discrete Optimization and Expert Systems | en_US |
dc.type | thesis | en_US |
dc.contributor.department | Mechanical Engineering | en_US |
dc.description.degree | Doctor of Philosophy (PhD) | en_US |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.pdf | 7.44 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.