Abstract
This paper proposes an asynchronous heterogeneous propagation approach of concurrent competitive waves for hyper-distributed hyper-parallel heuristic problem-solving. This approach is much more powerful than the synchronous homogeneous mechanisms and the asynchronous superimposition algorithms, and has universal validity and availability. The basic conception, concurrent algorithm and its properties are discussed. The theory and conclusions drawn in this paper are of essential importance for the hardware implementation of hyper-distributed hyper-parallel processing based on chaotic cellular networks.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Shuai D X. Concurrent competitive wave approach to hyper-distributed hyper-parallel AI processing.Journal of Computer Sci. and Technol., 1997, 11(6): 543–554.
Shuai D X. Asynchronous superimposition of concurrent competitive waves for hyper-distributed hyper-parallel heuristic problem solving.Journal of Computer Sci. and Technol., 1997, 11(4): 330–336.
Shuai D X. Synchronous homogeneous concurrent propagation mechanism of competitive waves for hyper-distributed hyper-paralell AI processing. InProc. IEEE MFI’96, Washington U.S.A., 1996, pp.312–319.
Martelli A, Montanari U. Optimizing decision trees through heuristically guided search.CACM, 1978, 21(12): 1025–1039.
Pearl J. Some recent results in heuristic search theory.IEEE Trans., PAMI-6(1): 1–12.
Zhang B, Zhang L. The comparison between the statistical heuristic search and A* Journal of Computer Sci. and Technol., 1989, 4(2): 126–132.
Author information
Authors and Affiliations
Additional information
Supported by the NNSF of China under Grant No.69773037 and the foundation of SKLIS.
SHUAI Dianxun is presently a Professor of the Department of Computer Science and Engineering, East China University of Science and Technology, China, with his Ph.D. degree in computer science received from Tsinghua University in 1986. As a senior visiting scholar, he did research work in Tohoku University, Japan during 1980–1982, in Minnesota University and CDC, USA in 1987, and in Doshisha University and Kyoto Sangyo University, Japan in 1993–1996. His research interests are artificial intelligence, distributed parallel processing, computer architecture, genetic algorithm and multi-agent systems.
Rights and permissions
About this article
Cite this article
Shuai, D. Asynchronous heterogeneous mechanism for hyper-distributed hyper-parallel AI processing. J. of Comput. Sci. & Technol. 14, 234–241 (1999). https://doi.org/10.1007/BF02948511
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02948511