Evolutionary algorithm in group theory

被引:0
|
作者
Wang, LT [1 ]
Angeline, PJ [1 ]
机构
[1] Ming Chuan Univ, Dept Comp Sci, Taipei 111, Taiwan
关键词
group theory; group presentation; coset enumeration; ACE; evolutionary algorithm;
D O I
10.1117/12.458719
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the 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.
引用
收藏
页码:48 / 55
页数:8
相关论文
共 50 条
  • [1] Evolutionary algorithm based on schemata theory
    Takashi Maruyama
    Eisuke Kita
    [J]. Frontiers of Computer Science in China, 2009, 3 : 123 - 129
  • [2] Mendelian evolutionary theory optimization algorithm
    Gupta, Neeraj
    Khosravy, Mahdi
    Patel, Nilesh
    Dey, Nilanjan
    Mahela, Om Prakash
    [J]. SOFT COMPUTING, 2020, 24 (19) : 14345 - 14390
  • [3] Mendelian evolutionary theory optimization algorithm
    Neeraj Gupta
    Mahdi Khosravy
    Nilesh Patel
    Nilanjan Dey
    Om Prakash Mahela
    [J]. Soft Computing, 2020, 24 : 14345 - 14390
  • [4] Evolutionary algorithm based on schemata theory
    Maruyama, Takashi
    Kita, Eisuke
    [J]. FRONTIERS OF COMPUTER SCIENCE IN CHINA, 2009, 3 (01): : 123 - 129
  • [5] Evolutionary theory and group selection: The question of warfare
    Dawson, D
    [J]. HISTORY AND THEORY, 1999, 38 (04) : 79 - 100
  • [6] Theory of evolutionary algorithm: A view from thermodynamics
    Li, Yuanxiang
    Wang, Weiwu
    Shen, Xianjun
    Ying, Weiqin
    Zheng, Bojin
    [J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 4, PROCEEDINGS, 2007, 4490 : 1179 - +
  • [7] Theory of the three-group evolutionary minority game
    Chen, K
    Wang, BH
    Yuan, BS
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2004, 18 (17-19): : 2387 - 2393
  • [8] Game evolutionary algorithm based on behavioral game theory
    [J]. Li, Shaobo (lishaobo@gzu.edu.cn), 1600, Huazhong University of Science and Technology (44):
  • [9] A new evolutionary algorithm inspired by the selfish gene theory
    Corno, F
    Reorda, MS
    Squillero, G
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 575 - 580
  • [10] Function Optimization using Evolutionary Game Theory Algorithm
    Ayon, Safial Islam
    Bin Shahadat, Abu Saleh
    Khatun, Most Rokeya
    [J]. 2020 2ND INTERNATIONAL CONFERENCE ON SUSTAINABLE TECHNOLOGIES FOR INDUSTRY 4.0 (STI), 2020,