Instructional Material
The Computational Metaphor and Artificial Intelligence: A Reflective Examination of a Theoretical Falsework
West, David M., Travis, Larry E.
Advocates and critics of AI have long engaged in a debate that has generated a great deal of heat but little light. Whatever the merits of specific contributions to this ongoing debate, the fact that it continues points to the need for a reflective examination of the foundations of AI by its active practitioners. Following the lead of Earl MacCormac, we hope to advance such a reflective examination by considering questions of metaphor in science and the computational metaphor in AI. Specifically, we address three issues: the role of metaphor in science and AI, an examination of the computational metaphor, and an introduction to the possibility and potential value of using alternative metaphors as a foundation for AI theory.
VLSI cell placement techniques
The VLSI cell placement problem is known to be NP-complete. This paper presents a survey of the various approaches and techniques for this problem. It also gives a comprehensive tutorial on the subject, providing an excellent introduction to the terminology and classification of placement algorithms. With the growing diversity of the terms appearing in the literature, I found the explicit warning about synonymous usage of words like module, cell, and element or net, wire, and interconnect to be helpful. The placement algorithms whose emphasis is on standard cell and macro placement fall into five groups, according to their underlying technique: (1) simulated annealing, (2) force-directed, (3) minimum-cut, (4) numerical optimization, and (5) evolution based. The origins of the first two are in physical laws.
The Truth, the Whole Truth, and Nothing But the Truth
Truth maintenance is a collection of techniques for doing belief revision. A truth maintenance system's task is to maintain a set of beliefs in such a way that they are not known to be contradictory and no belief is kept without a reason. Truth maintenance systems were introduced in the late seventies by Jon Doyle and in the last five years there has been an explosion of interest in this kind of systems. In this paper we present an annotated bibliography to the literature of truth maintenance systems, grouping the works referenced according to several classifications.
Critiquing Human Judgment Using Knowledge-Acquisition Systems
Automated knowledge-acquisition systems have focused on embedding a cognitive model of a key knowledge worker in their software that allows the system to acquire a knowledge base by interviewing domain experts just as the knowledge worker would. Two sets of research questions arise: (1) What theories, strategies, and approaches will let the modeling process be facilitated; accelerated; and, possibly, automated? If automated knowledge-acquisition systems reduce the bottleneck associated with acquiring knowledge bases, how can the bottleneck of building the automated knowledge-acquisition system itself be broken? (2) If the automated knowledge-acquisition system centers on having an effective cognitive model of the key knowledge worker(s), to what extent does this model account for and attempt to influence human bias in knowledge base rule generation? That is, humans are known to be subject to errors and cognitive biases in their judgment processes. How can an automated system critique and influence such biases in a positive fashion, what common patterns exist across applications, and can models of influencing behavior be described and standardized? This article answers these research questions by presenting several prototypical scenes depicting bias and debiasing strategies.
AI Planning: Systems and Techniques
Hendler, James A., Tate, Austin, Drummond, Mark
This article reviews research in the development of plan generation systems. Our goal is to familiarize the reader with some of the important problems that have arisen in the design of planning systems and to discuss some of the many solutions that have been developed in the over 30 years of research in this area. In this article, we broadly cover the major ideas in the field of AI planning and show the direction in which some current research is going. We define some of the terms commonly used in the planning literature, describe some of the basic issues coming from the design of planning systems, and survey results in the area. Because such tasks are virtually never ending, and thus, any finite document must be incomplete, we provide references to connect each idea to the appropriate literature and allow readers access to the work most relevant to their own research or applications.
Review of Artificial Intelligence: A Knowledge-Based Approach
To be considered exceptional, a textbook must satisfy three basic requirements. First, it must be authoritative, written by one with a broad range of experience in, and knowledge of, a subject. Second, it must effectively communicate to the reader, in the same manner in which a course instructor must be capable of imparting knowledge to students in a classroom. Third, it must stimulate the reader into thinking more deeply about the subject and into viewing it from fresh perspectives. In Artificial Intelligence: A Knowledge-Based Approach (Boyd and Fraser, Boston, 740 pp., $48.95), author Morris W. Firebaugh has succeeded in meeting each of these requirements.
Representations of Commonsense Knowledge
A full book, available for free in PDF form.From the preface:A major problem in artificial intelligence is to endow computers with commonsense knowledge of the world and with the ability to use that knowledge sensibly. A large body of research has studied this problem through careful analysis of typical examples of reasoning in a variety of commonsense domains. The immediate aim of this research is to develop a rich language for expressing commonsense knowledge, and inference techniques for carrying out commonsense reasoning. This book provides an introduction and a survey of this body of research. It is, to the best of my knowledge, the first book to attempt this.The book is designed to be used as a textbook for a one-semester graduate course on knowledge representation.Morgan Kaufmann
Review of Design Automation: Automated Full-Custom VLSI Layout Using the Ulysses Design Environment
The designer's input can be manually added to Design Automation: Automated Full-which itself is awkward) in the The author is criticizing the capability Custom VLSI Layout Using the Ulysses script environment, which considerably of the Weaver system (a knowledge-based Design Environment (Academic Press, reduces the power and authority circuit interconnections Boston, Massachusetts, 1988, 463 of the demonstration. This disappointing router) to restart, continue (that is, to pages) by Michael L. Bushnell deals demonstration might be the be interrupted), or accept that a user with an interesting and challenging result of the project's ambitious nature might specify some routing channels. A The book is misleading in its treatment achieve. The problem here is not the system called Ulysses that implements of some key points. Any routing expert blackboard architecture is described.