Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

Differential evolution based computation intelligence solver for elliptic partial differential equations

Abstract: A differential evolution based methodology is introduced for the solution of elliptic partial differential equations (PDEs) with Dirichlet and/or Neumann boundary conditions. The solutions evolve over bounded domains throughout the interior nodes by minimization of nodal deviations among the population. The elliptic PDEs are replaced by the corresponding system of finite difference approximation, yielding an expression for nodal residues. The global residue is declared as the root-mean-square value of the nodal residues and taken as the cost function. The standard differential evolution is then used for the solution of elliptic PDEs by conversion to a minimization problem of the global residue. A set of benchmark problems consisting of both linear and nonlinear elliptic PDEs has been considered for validation, proving the effectiveness of the proposed algorithm. To demonstrate its robustness, sensitivity analysis has been carried out for various differential evolution operators and parameters. Comparison of the differential evolution based computed nodal values with the corresponding data obtained using the exact analytical expressions shows the accuracy and convergence of the proposed methodology.

Key words: Differential evolution, Boundary value problems, Partial differential equation, Finite difference scheme, Numerical computing

Chinese Summary  <22> 基于差分进化的椭圆型偏微分方程计算智能求解器

摘要:介绍了一种基于差分进化的方法,用以解决具有狄里克莱和/或诺依曼边界条件的椭圆型偏微分方程。通过最小化群体间的节点偏差,解决方案在整个内部节点的有界域上演化。用对应系统的有限差分近似代替椭圆型偏微分方程,得到节点留数的表达式。将全局留数声明为节点留数的均方根值,并将其作为代价函数。利用标准微分进化方法将椭圆型偏微分方程转化为全局留数的极小化问题求解。同时考虑线性与非线性椭圆偏微分方程的一系列基准问题,验证了该算法的有效性。为证明该算法的鲁棒性,对不同差分进化算子和参数进行灵敏度分析。将基于差分进化的计算节点值与用精确解析表达式得到的对应数据进行比较,比较结果显示了该方法的精确度和收敛性。

关键词组:差分进化;边界值问题;偏微分方程;有限差分法;数值计算


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.1900221

CLC number:

O175

Download Full Text:

Click Here

Downloaded:

1778

Download summary:

<Click Here> 

Downloaded:

1493

Clicked:

5031

Cited:

0

On-line Access:

2019-11-11

Received:

2019-05-01

Revision Accepted:

2019-07-12

Crosschecked:

2019-10-08

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE