部分交换群中字问题的遗传算法
群论
2007-05-23 v2
摘要
我们描述了在部分交换群上遗传算法的一种实现，并将其应用于一类子群上的双陪集搜索问题。这将一个组合群论问题转化为组合优化问题。我们获得了一种可应用于广泛问题的方法，并给出了表明遗传算法良好性质的结果，暗示了一个新的确定性解的存在以及一个用于进一步结果的框架。
引用
@article{arxiv.math/0405396,
title = {Genetic Algorithms for Word Problems in Partially Commutative Groups},
author = {Matthew Craven},
journal= {arXiv preprint arXiv:math/0405396},
year = {2007}
}
备注
12 pages; several changes/improvements, publication version