Using Covariance Matrix Adaptation Evolution Strategies for solving different types of differential equations

被引:1
作者
Chaquet, Jose M. [1 ]
Carmona, Enrique J. [1 ]
机构
[1] Univ Nacl Educ Distancia, Escuela Tecn Super Ingn Informat, Dept Inteligencia Artificial, Madrid, Spain
关键词
Differential equations; Covariance Matrix Adaptation Evolution Strategies; Gaussian kernel; Downhill Simplex algorithm; NEURAL-NETWORKS; SYSTEM;
D O I
10.1007/s00500-017-2888-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A novel mesh-free heuristic method for solving differential equations is proposed. The new approach can cope with linear, nonlinear, and partial differential equations (DE), and systems of DEs. Candidate solutions are expressed using a linear combination of kernel functions. Thus, the original problem is transformed into an optimization problem that consists in finding the parameters that define each kernel. The new optimization problem is solved applying a Covariance Matrix Adaptation Evolution Strategy. To increase the accuracy of the results, a Downhill Simplex local search is applied to the best solution found by the mentioned evolutionary algorithm. Our method is applied to 32 differential equations extracted from the literature. All problems are successfully solved, achieving competitive accuracy levels when compared to other heuristic methods. A simple comparison with numerical methods is performed using two partial differential equations to show the pros and cons of the proposed algorithm. To verify the potential of this approach with a more practical problem, an electric circuit is analyzed in depth. The method can obtain the dynamic behavior of the circuit in a parametric way, taking into account different component values.
引用
收藏
页码:1643 / 1666
页数:24
相关论文
共 48 条
[1]   Explicit solutions of fractional differential equations with uncertainty [J].
Allahviranloo, T. ;
Salahshour, S. ;
Abbasbandy, S. .
SOFT COMPUTING, 2012, 16 (02) :297-302
[2]  
[Anonymous], 2002, Numerical Recipes in C++: The Art of Scientific Computing
[3]  
[Anonymous], P INT C NEUR NETW SI
[4]  
[Anonymous], P GEN EV COMP C GECC
[5]   A general approach to approximate solutions of nonlinear differential equations using particle swarm optimization [J].
Babaei, M. .
APPLIED SOFT COMPUTING, 2013, 13 (07) :3354-3365
[6]   Solution of matrix Riccati differential equation for nonlinear singular system using genetic programming [J].
Balasubramaniam, P. ;
Kumar, A. Vincent Antony .
GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2009, 10 (01) :71-89
[7]   Adaptive and Unstructured Mesh Cleaving [J].
Bronson, Jonathan R. ;
Sastry, Shankar P. ;
Levine, Joshua A. ;
Whitaker, Ross T. .
23RD INTERNATIONAL MESHING ROUNDTABLE (IMR23), 2014, 82 :266-278
[8]   Graph-based evolutionary algorithms [J].
Bryden, Kenneth Mark ;
Ashlock, Daniel A. ;
Corns, Steven ;
Willson, Stephen J. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (05) :550-567
[9]   Solving differential equations with Fourier series and Evolution Strategies [J].
Chaquet, Jose M. ;
Carmona, Enrique J. .
APPLIED SOFT COMPUTING, 2012, 12 (09) :3051-3062
[10]   Numerical solution of PDEs via integrated radial basis function networks with adaptive training algorithm [J].
Chen, Hong ;
Kong, Li ;
Leng, Wen-Jun .
APPLIED SOFT COMPUTING, 2011, 11 (01) :855-860