Back to search

McMaster University

Boolean Techniques in Discrete Optimization and Expert Systems

Abstract

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>

Degree

thesis:*
Department dc:contributor.department
Mechanical Engineering
Year dc:date.issued
1988

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lu, Peng
Advisor dc:contributor.advisor
  • Siddall, J.N.

Subjects

dc:subject × 1

Identifiers

dc:identifier.*
Dc Identifier Other
opendissertations/1989
2911
1350176

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Lu, Peng. Boolean Techniques in Discrete Optimization and Expert Systems. 1988. http://hdl.handle.net/11375/6677