Share Email Print
cover

Proceedings Paper

Evolutionary algorithm in group theory
Author(s): Li-Tien Wang; Peter J. Angeline
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In ths study of group theory, coset enumeration is a major technique for determining the order of finitely presented groups. ACE is an important computer implemented coset enumeration system. It provides a wide choice of parameter settings, which can derive different strategies for enumeration. In this paper, an evolutionary algorithm is used to optimize parameter settings for ACE to discover better enumerations for several classic groups. The results show that the evolutionary algorithm discovers ACE parameter settings that construct previously unknown enumerations that are more optimal than enumerations discovered by hand or using brute-force search techniques.

Paper Details

Date Published: 11 March 2002
PDF: 8 pages
Proc. SPIE 4739, Applications and Science of Computational Intelligence V, (11 March 2002); doi: 10.1117/12.458719
Show Author Affiliations
Li-Tien Wang, Ming Chuan Univ. (Taiwan)
Peter J. Angeline, Natural Selection, Inc. (United States)


Published in SPIE Proceedings Vol. 4739:
Applications and Science of Computational Intelligence V
Kevin L. Priddy; Paul E. Keller; Peter J. Angeline, Editor(s)

© SPIE. Terms of Use
Back to Top