Review of Genetic Algorithms in Search, Optimization, and Machine Learning

In solving a new problem, we rely on past episodes. It assumes a memory model for representing, indexing, and organizing past cases and a process model for retrieving and modifying old cases and assimilating new ones. The research issues for case-based reasoning include the representation of episodic knowledge, memory organization, indexing, case modification, and learning. In this article, I review the history of case-based reasoning, including research conducted at the Yale AI Project and elsewhere.

This article analyzes an attempt to use computing technology, including AI, to improve the combat readiness of a U.S. Navy aircraft carrier. The method of introducing new technology, as well as the reaction of the organization to the use of the technology, is examined to discern the reasons for the rejection by the carrier's personnel of a technically sophisticated attempt to increase mission capability. This effort to make advanced computing technology, such as expert systems, an integral part of the organizational environment and, thereby, to significantly alter traditional decision-making methods failed for two reasons: (1) the innovation of having users, as opposed to the navy research and development bureaucracy, perform the development function was in conflict with navy operational requirements and routines and (2) the technology itself was either inappropriate or perceived by operational experts to be inappropriate for the tasks of the organization. Finally, this article suggests those obstacles that must be overcome to successfully introduce state-of-the-art computing technology into any organization.

A survey of 150 papers from the Proceedings of the Eighth National Conference on Artificial Intelligence (AAAI-90) shows that AI research follows two methodologies, each incomplete with respect to the goals of designing and analyzing AI systems but with complementary strengths. I propose a mixed methodology and illustrate it with examples from the proceedings.

The goal of this research is to learn to control the attitude of an orbiting satellite. To this end, we are investigating the possibility of using adaptive controllers for such tasks. Laboratory tests have suggested that rule-based methods can be more robust than systems developed using traditional control theory. The BOXES learning system, which has already met with success in simulated laboratory tasks, is an effective design framework for this new exercise.

The advantages of biology for design and testing of AI systems include large amounts of available online data, significant (but incomplete) background knowledge, a wide variety of problems commensurate with AI technologies, clear standards of success, cooperative domain experts, non-military basic research support and percieved potential for practical (and profitable) applications. These considerations have motivated a growing group of researchers to pursue both basic and applied AI work in the domain. More than seventy-five researchers working on these problems gathered at Stanford for a AAAI sponsored symposium on the topic. This article provides a description of much of the work presented at the meeting, and fills in the basic biology background necessary to place it in context.

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.

The 1988 Workshop on Principles of Hybrid Reasoning, a one-day AAAI-sponsored workshop, was held in St. Paul, Minnesota on August 21, 1988, in conjunction with the National Conference on Artificial Intelligence. This article reports on the workshop and presents some of our afterthoughts based upon prolonged discussion of the issues that arose during the workshop.

This bibliography was originally compliled for and distributed at the 1988 Workshop on Principles of Hybrid Reasoning. This bibliography was originally compliled for and distributed at the 1988 Workshop on Principles of Hybrid Reasoning.

Based on the experience in manufacturing production scheduling problems which the AI community has amassed over the last ten years, a workshop was held to provide a forum for discussion of the issues encountered in the design of AI-based scheduling systems. Several topics were addressed including: the relative virtues of expert system, deep method, and interactive approaches, the balance between predictive and reactive components in a scheduling system, the maintenance of convenient scheduling descriptions, the application of the ideas of chaos theory to scheduling, the state of the art in schedulers which learn, and the practicality and desirability of a set of benchmark scheduling problems. This article expands on these issues, abstracts the papers which were presented, and summarizes the lengthy discussions that took place.