An Evolutionary Algorithm for the Solution of Two-Variable Word Equations in Partially Commutative Groups

被引：0
|
作者：
Craven, Matthew J. [1 ]
机构：
[1] Univ Exeter, Exeter EX4 4QF, Devon, England
来源：
RECENT ADVANCES IN EVOLUTIONARY COMPUTATION FOR COMBINATORIAL OPTIMIZATION | 2008年 / 153卷
关键词：
Evolutionary Algorithm; Infinite Group; Partially Commutative; Semi-deterministic;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We describe an implementation of an evolutionary algorithm on partially commutative groups and apply it to solve certain two-variable word equations on a subclass of these groups, transforming a problem in combinatorial group theory into one of combinatorial optimisation. We give results which indicate efficient and successful behaviour of the evolutionary algorithm, hinting at the presence of a new degenerate deterministic solution and a framework for further results in similar group-theoretic problems. This paper is an expanded and updated version of [4], presented at EvoCOP 2007.
引用
收藏
页码：3 / +
页数：40
相关论文
共 50 条
  • [31] Automatically solving two-variable linear algebraic word problems using text mining
    Rehman, Tayyeba
    Khan, Sharifullah
    Hwang, Gwo-Jen
    Abbas, Muhammad Azeem
    EXPERT SYSTEMS, 2019, 36 (02)
  • [32] On the number of solutions of two-variable diagonal quartic equations over finite fields
    Zhao, Junyong
    Zhao, Yang
    Niu, Yujun
    AIMS MATHEMATICS, 2020, 5 (04): : 2979 - 2991
  • [33] On the number of solutions of two-variable diagonal sextic equations over finite fields
    Hu, Shuangnian
    Feng, Rongquan
    AIMS MATHEMATICS, 2022, 7 (06): : 10554 - 10563
  • [34] A novel two-variable optimization algorithm of TCA for the design of face gear drives
    Lu, Xinxin
    Zhou, Yuansheng
    He, Dong
    Zheng, Fangyan
    Tang, Kai
    Tang, Jinyuan
    MECHANISM AND MACHINE THEORY, 2022, 175
  • [35] A class of nonlinear delay integral inequalities for two-variable functions and their applications in Volterra integral equations
    Kriket, Salah
    Boudeliou, Ammar
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2024, 32 (01): : 1 - 12
  • [36] An algorithm for two-variable rational interpolation suitable for matrix manipulations with the evaluation-interpolation method
    Hadjifotinou, Katerina G.
    Karampetakis, Nicholas P.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2021, 28 (05)
  • [37] General solution and generalized Hyers-Ulam stability of a two-variable Jensen functional equation
    Aghajani A.
    Zahedi F.
    Mathematical Sciences, 2013, 7 (1)
  • [38] A two-variable control and optimization method for imbalance of high pressure compressor based on improved genetic algorithm
    Sun, Chuanzhi
    Lu, Qing
    Wang, Yinchu
    Liu, Yongmeng
    Tan, Jiubin
    REVIEW OF SCIENTIFIC INSTRUMENTS, 2022, 93 (11):
  • [39] Two-Variable Modularized Fast Polynomial Transform Algorithm for 2-D Discrete Fourier Transforms
    Wu, Ja-Ling
    Huang, Y. M.
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1992, 2 (01) : 84 - 87
  • [40] Power-law distributions and fluctuation-dissipation relation in the stochastic dynamics of two-variable Langevin equations
    Du, Jiu-Lin
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2012,
12345