Searching for a global search algorithm

Author

Dick, Sabine ; Santem, T.

Author_Institution

Bremen Univ., Germany

fYear

1995

fDate

12-15 Nov 1995

Firstpage

52

Lastpage

59

Abstract

We report on a case study to assess the use of an advanced knowledge-based software design technique to programmers who have not participated in the technique´s development. We use the KIDS approach to algorithm design to construct two global search algorithms that route baggage through a transportation net. Constructing the second algorithm involves extending the KIDS knowledge base. Experience with the case study leads us to integrate the approach with the spiral and prototyping models of software engineering, and to discuss ways to deal with incomplete design knowledge

Keywords

interactive programming; knowledge based systems; software prototyping; subroutines; tree searching; KIDS approach; KIDS knowledge base; advanced knowledge-based software design technique; algorithm design; baggage routing; global search algorithm; incomplete design knowledge; programmers; prototyping models; software engineering; spiral models; transportation net; Air transportation; Airports; Algorithm design and analysis; Application software; Counting circuits; Programming profession; Software design; Software engineering; Software prototyping; Spirals;

fLanguage

English

Publisher

ieee

Conference_Titel

Knowledge-Based Software Engineering Conference, 1995 .Proceedings., 10th

Conference_Location

Boston, MA

ISSN

1068-3062

Print_ISBN

0-8186-7204-8

Type

conf

DOI

10.1109/KBSE.1995.490119

Filename

490119