A DATA PARALLEL PROBLEM SOLVING ARCHITECTURE FOR THE RECONSTRUCTION OF PHYSICAL EVENTS

Andreas Hemker
Additional contact information
Andreas Hemker: Physics Department, University of Wuppertal, Wuppertal, Germany

International Journal of Modern Physics C (IJMPC), 1993, vol. 04, issue 01, 143-149

Abstract: A system is presented which is able to reconstruct the physical processes after the annihilation of particles in collider rings like LEP. It can be shown that the reconstruction task belongs to the class of NP-complete problems. Neither the conventional symbol processing approach of artificial intelligence nor connectionist systems alone satisfy the requirements of the application. A hybrid system is introduced in which a genetic algorithm acts together with a model-based hillclimbing component. The power of this method is based on the interaction of a dynamically and an inferentially working module. The inherent parallelism of dynamic systems makes a implementation on a parallel architecture useful. A data parallel implementation of this algorithm on the Connection Machine Model CM-2 is described. At last the reconstruction system is applied to a classification task, the identification of the initial quark pair. The results are compared with a conventional analysis method and a neural network.

Date: 1993
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183193000161
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:04:y:1993:i:01:n:s0129183193000161

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183193000161

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().