Publication:
A heuristic search method of selecting range-range sites for hydrographic surveys

Loading...
Thumbnail Image
Authors
Steed, Arnold F.
Subjects
Hydrography
Navigation
Heuristic search
Artificial intelligence
Advisors
Rowe, Neil C.
Carter, Everett J.
Date of Issue
1991-09
Date
September 1991
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
One of the costliest aspects of many hydrographic surveys is establishing and occupying the navigation control stations. As budget cuts force agencies to conduct their surveys more efficiently, minimizing the cost of these control networks will be of primary importance. Because it has the ability to process numerical information faster than a human, a computer could be used to assist the survey planner in selecting optimal shore sites, yet little work has been done in this area. This thesis examines the possibility of using Artificial Intelligence (AI)to assist the survey planner in selecting navigation control sites. A search program is presented which uses a number of heuristics to select sites and guide the search for an optimal solution. The program was tested in several actual and idealized survey situations, and the results of those tests indicated that the heuristic approach has the potential of surpassing a human expert in the selection of an optimal set of sites.
Type
Thesis
Description
Series/Report No
Department
Oceanography
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
114 p.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Collections