Solution of Linear and Non-Linear Boundary Value Problems Using Population-Distributed Parallel Differential Evolution
Autor: | Amnah Nasim, Aneela Zameer, Laura Burattini, Muhammad Faisal Fateh |
---|---|
Rok vydání: | 2019 |
Předmět: |
0209 industrial biotechnology
education.field_of_study Computer science Population 02 engineering and technology Nonlinear system 020901 industrial engineering & automation Artificial Intelligence Hardware and Architecture Modeling and Simulation Differential evolution 0202 electrical engineering electronic engineering information engineering Applied mathematics 020201 artificial intelligence & image processing Computer Vision and Pattern Recognition Boundary value problem education Information Systems |
Zdroj: | Journal of Artificial Intelligence and Soft Computing Research. 9:205-218 |
ISSN: | 2083-2567 |
DOI: | 10.2478/jaiscr-2019-0004 |
Popis: | 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 nd -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 nd -order, 2-point BVPs. |
Databáze: | OpenAIRE |
Externí odkaz: |