Skip to main content
SpringerLink
Log in

Concurrent competitive wave approach to hyper-distributed hyper-parallel AI processing

  • Regular Papers
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

This paper presents a new approach of the synchronous homogeneous concurrent propagation of competitive waves for the purpose of hyper-distributed hyper-parallel heuristic problem-solving. The concurrent algorithm, mechanism and their properties are given. In comparison with the traditional AI algorithms, the approach is featured by the knowledge-based problem-solving in the distributed parallel environment, the feasibility for hardware implementation and the various applications.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Pearl J. Some recent results in heuristic search theory.IEEE Trans., PAMI-6, 1984, (1): 1–12.

    MATH  Google Scholar 

  2. Zhang B, Zhang L. The comparison between the statistical heuristic search andA *.Journal of Computer Science and Technology, 1989,4(2): 126–132.

    Article  MATH  MathSciNet  Google Scholar 

  3. Syswerda G and Palmucci J. The application of genetic algorithms to resource scheduling. InICGA-91, 1991.

  4. Shuai D X. New heuristic distributed parallel algorithms for searching and planning.Journal of Computer Science and Technology, 1995, 10(4): 354–324.

    Article  MathSciNet  Google Scholar 

  5. Shuai D X, Watanabe Y. New approach to real-time heuristic search based on wave concurrent propagations and neural networksIEICE Trans. Fundament. of Electron., Commun., Comp. Sci., 1992, E77-A(11): 1831–1839.

    Google Scholar 

  6. Krinsky V I, Biktashev V N, Efimof V I. Autowaves principles for parallel image processing.Physica 49D, 1991, pp.247–253.

  7. Shuai D X. Synchronous-homogeneous concurrent propagation mechanism of competitive waves for hyper-distributed hyper-parallel AI processing. InProc. of IEEE MFI’ 1996, Washington, USA, pp.312–319.

  8. Kanal L N. Problem-solving models and search strategies for pattern recognition.IEEE Trans. Pattern Analysis and Machine Intelligence, 1979, PAM1-1(2): 193–201.

    MATH  MathSciNet  Google Scholar 

  9. Martelli A, Montanari U. Optimizing decision trees through heuristically guided search.CACM, 1978, 21(12): 1025–1039.

    MATH  MathSciNet  Google Scholar 

  10. Korf R E. Planning as search: A quantitative approach.Arlif. Intell., 1987, 33(1): 65–68.

    Article  Google Scholar 

  11. Minker J, Fishman D, McSkimin J R. TheQ * algorithm—A search strategy for a deductive question-answering system.Artif. Intell., 1973, 4(3,4): 225–244.

    Article  MATH  Google Scholar 

  12. Hall P A V. Equivalence between AND/OR graphs and context-free grammars.CACM, 1973, 16: 444–445.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, East China University of Science and Technology, 200237, Shanghai

    Shuai Dianxun

  2. State Key Laboratory of Intelligence Technology and System, Tsinghua University, 100084, Beijing

    Shuai Dianxun

Authors
  1. Shuai Dianxun
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Supported by the National Natural Science Foundation of China and the ‘863’ High-Tech Programme of China under grant No.5120402.

For the biography of Shuai Dianxun please refer to p.336 No.4, Vol.12 of this Journal.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shuai, D. Concurrent competitive wave approach to hyper-distributed hyper-parallel AI processing. J. of Comput. Sci. & Technol. 12, 543–554 (1997). https://doi.org/10.1007/BF02947206

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02947206

Keywords

Search

Navigation