Solution of Linear and Non-Linear Boundary Value Problems Using Population-Distributed Parallel Differential Evolution

• Published in: Journal of Artificial Intelligence and Soft Computing Research Vol. 9; no. 3; pp. 205 - 218
• Main Authors: Nasim, Amnah, Burattini, Laura, Fateh, Muhammad Faisal, Zameer, Aneela
• Format: Journal Article
• Language: English
• Published: Warsaw Sciendo 01.07.2019; De Gruyter Poland
• Subjects: Boundary conditions; Boundary value problems; differential evolution; Evolutionary algorithms; Evolutionary computation; Genetic algorithms; Optimization; parallel evolutionary algorithms; Quotients; Solution space; Statistical analysis
• ISSN: 2083-2567; 2083-2567; 2449-6499
• DOI: 10.2478/jaiscr-2019-0004

Cases where the derivative of a boundary value problem does not exist or is constantly changing, traditional derivative can easily get stuck in the local optima or does not factually represent a constantly changing solution. Hence the need for evolutionary algorithms becomes evident. However, evolutionary algorithms are compute-intensive since they scan the entire solution space for an optimal solution. Larger populations and smaller step sizes allow for improved quality solution but results in an increase in the complexity of the optimization process. In this research a population-distributed implementation for differential evolution algorithm is presented for solving systems of 2 -order, 2-point boundary value problems (BVPs). In this technique, the system is formulated as an optimization problem by the direct minimization of the overall individual residual error subject to the given constraint boundary conditions and is then solved using differential evolution in the sense that each of the derivatives is replaced by an appropriate difference quotient approximation. Four benchmark BVPs are solved using the proposed parallel framework for differential evolution to observe the speedup in the execution time. Meanwhile, the statistical analysis is provided to discover the effect of parametric changes such as an increase in population individuals and nodes representing features on the quality and behavior of the solutions found by differential evolution. The numerical results demonstrate that the algorithm is quite accurate and efficient for solving 2 -order, 2-point BVPs.