Translator Disclaimer
Paper
11 March 2002 Evolutionary algorithm in group theory
Author Affiliations +
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.
© (2002) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Li-Tien Wang and Peter J. Angeline "Evolutionary algorithm in group theory", Proc. SPIE 4739, Applications and Science of Computational Intelligence V, (11 March 2002); https://doi.org/10.1117/12.458719
PROCEEDINGS
8 PAGES


SHARE
Advertisement
Advertisement
Back to Top