Document Detail

Managing search complexity in linguistic geometry.
MedLine Citation:
PMID:  18263105     Owner:  NLM     Status:  In-Data-Review    
This paper is a new step in the development of linguistic geometry. This formal theory is intended to discover and generalize the inner properties of human expert heuristics, which have been successful in a certain class of complex control systems, and apply them to different systems. In this paper, we investigate heuristics extracted in the form of hierarchical networks of planning paths of autonomous agents. Employing linguistic geometry tools the dynamic hierarchy of networks is represented as a hierarchy of formal attribute languages. The main ideas of this methodology are shown in the paper on two pilot examples of the solution of complex optimization problems. The first example is a problem of strategic planning for the air combat, in which concurrent actions of four vehicles are simulated as serial interleaving moves. The second example is a problem of strategic planning for the space comb of eight autonomous vehicles (with interleaving moves) that requires generation of the search tree of the depth 25 with the branching factor 30. This is beyond the capabilities of modern and conceivable future computers (employing conventional approaches). In both examples the linguistic geometry tools showed deep and highly selective searches in comparison with conventional search algorithms. For the first example a sketch of the proof of optimality of the solution is considered.
B Stilman
Related Documents :
19880365 - Predictive rule inference for epistatic interaction detection in genome-wide associatio...
19095545 - Multiagent optimization system for solving the traveling salesman problem (tsp).
17942125 - Mate choice and uncertainty in the decision process.
18002505 - An automated method for relevant frequency bands identification based on genetic algori...
7905525 - Predicting cd4 counts in hiv-infected brazilian individuals: a model based on the world...
21939075 - Range-wide effects of breeding- and nonbreeding-season climate on the abundance of a ne...
Publication Detail:
Type:  Journal Article    
Journal Detail:
Title:  IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society     Volume:  27     ISSN:  1083-4419     ISO Abbreviation:  IEEE Trans Syst Man Cybern B Cybern     Publication Date:  1997  
Date Detail:
Created Date:  2008-02-11     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9890044     Medline TA:  IEEE Trans Syst Man Cybern B Cybern     Country:  United States    
Other Details:
Languages:  eng     Pagination:  978-98     Citation Subset:  -    
Dept. of Comput. Sci. & Eng., Colorado Univ., Denver, CO.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  Two theoretical and practical aspects of knitting technique: invariants and a new class of Petri net...
Next Document:  A genetic algorithm approach to Chinese handwriting normalization.