演化搜索方法解方程

摘要

本文提出了一种基于非均匀变异的演化算法，该算法具有搜索步长依概率减小，开始阶段均匀搜索全部空间，结束阶段仅在当前解周田搜索的自适应特性。用其求解三个方程组，一个是线性方程组，一个是摄像机四点定位（P4P）问题的高效求解，一个是“油层结垢”的非线性方程组，并与经典的BFGS方法和混合符号数值方法进行了对比，结果显示BFGS方法在求解践性方程组时显出优势。对四点摄像机定位问题，所做前期工作很少，但效果和混合符号数值方法差不多。对非线性方程组，演化算法则显出很好的优势和鲁棒性，说明BFGS方法对解决具有良好性质的线性问题非常有效，而演化方法对解决复杂非线性问题有很强的适用性。