进化网格编号:初步结果
数值分析
2007-06-12 v1 神经与进化计算
数值分析
最优化与控制
摘要
网格编号是有限元方法中的一个关键问题,因为一次分析的计算代价在很大程度上取决于网格节点的排列顺序。本文介绍了利用进化算法解决网格编号问题的一些初步研究。从这些实验中可以得出三个结论。首先,所有 FEM 软件中目前所使用的方法(Gibb 方法)的结果可以得到持续改进;其次,迄今为止所尝试的交叉算子(无论是通用的还是针对特定问题的)均未证明有效;第三,尽管进化计算领域的总体趋势似乎是与其他方法(确定性方法或启发式方法)进行混合,但目前所提出的尝试尚未取得任何成功。然而,好消息是,该算法相对于标准启发式方法在 1545 节点和 5453 节点测试网格上均可获得 12% 到 20% 的改进。最后,我们观察到选择方案与针对特定问题的变异算子之间存在某种奇特的相互作用,这值得进一步研究。
引用
@article{arxiv.0706.1410,
title = {Evolutionary Mesh Numbering: Preliminary Results},
author = {Francis Sourd and Marc Schoenauer},
journal= {arXiv preprint arXiv:0706.1410},
year = {2007}
}