CFP last date
20 May 2024
Reseach Article

Solving Poisson Equation by Genetic Algorithms

by Khalid Jebari, Mohammed Madiafi, Abdelaziz El Moujahid
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 83 - Number 5
Year of Publication: 2013
Authors: Khalid Jebari, Mohammed Madiafi, Abdelaziz El Moujahid
10.5120/14441-2597

Khalid Jebari, Mohammed Madiafi, Abdelaziz El Moujahid . Solving Poisson Equation by Genetic Algorithms. International Journal of Computer Applications. 83, 5 ( December 2013), 1-6. DOI=10.5120/14441-2597

@article{ 10.5120/14441-2597,
author = { Khalid Jebari, Mohammed Madiafi, Abdelaziz El Moujahid },
title = { Solving Poisson Equation by Genetic Algorithms },
journal = { International Journal of Computer Applications },
issue_date = { December 2013 },
volume = { 83 },
number = { 5 },
month = { December },
year = { 2013 },
issn = { 0975-8887 },
pages = { 1-6 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume83/number5/14441-2597/ },
doi = { 10.5120/14441-2597 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:58:33.406648+05:30
%A Khalid Jebari
%A Mohammed Madiafi
%A Abdelaziz El Moujahid
%T Solving Poisson Equation by Genetic Algorithms
%J International Journal of Computer Applications
%@ 0975-8887
%V 83
%N 5
%P 1-6
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper deals with a method for solving Poisson Equation (PE) based on genetic algorithms and grammatical evolution. The method forms generations of solutions expressed in an analytical form. Several examples of PE are tested and in most cases the exact solution is recovered. But, when the solution cannot be expressed in an analytical form, our method produces a satisfactory solution with a good level of accuracy.

References
  1. Myinl, T. , Debabath, L. 2007 Linear Partial Differential Equations for Scientists and Engineers, Birkhäuser Boston.
  2. Peng, Y. Z. 2003 Exact solutions for some non linear partial differential equations. Physics Letters A 314, 401–408.
  3. Salzner, Y. , Otto, P. , and Ladik, J. 1990 Numerical solution of a partial differential equation system describing chemical kinetics and diffusion in a cell with the aid of compartmentalization. Journal of Computational Chemistry, 11, 194–204.
  4. Culshaw, R. V. , Ruan, S. 2000 A delay-differential equation model of HIV infection of CD4+ T-cells. Mathematical Biosciences 165, 27–39.
  5. Norberg, R. 1995 Differential equations for moments of present values in life, Insurance. Mathematics and Economics 17, 171–180.
  6. Srebrenik, S. , Weinstein, H. , and Pauncz, R. 1973 Analytic calculation of atomic and molecular electrostatic potentials from the Poisson equation. Chem. Phys. Letters 20, 419-423.
  7. Lee, C. , Lee, K. , Kim, C. Ki. , and Moon-Uhn, K. 1997 Variational Formulation of Poisson's Equation in Semiconductor at Quasi-Equilibrium and Its Applications, VOL. 44, NO. 9, September 1997.
  8. Perez, P. , Gangnet, M. , and, Blake, A. 2003 Poisson Image Editing. ACM Transactions on Graphics, 22(3), 313-318.
  9. Verwer, J. G. 1996 Explicit Runge–Kutta methods for parabolic partial differential equations. Applied Numerical Mathematics, 22, 359–379.
  10. Lambert, J. D. 1991 Numerical Methods for Ordinary Differential Systems: The Initial Value Problem. Wiley, Chichester, England.
  11. Buhmann, M. D. 2004 Radial Basis Functions: Theory and Implementation. Cambridge University Press.
  12. Lagaris, I. E. , Likas, A. , Fotiadis, D. I. 1998 Artificial neural networks for solving ordinary and partial differential equations. IEEE Transactionson Neural Networks 9, 987–1000.
  13. Tsoulos, I. G, Lagaris, I. E. 2006 Solving differential equations with genetic programming. Genetic Programming and Evolvable Machines 7, 33–54.
  14. Holland, J. H. 1975 Adaptation in Natural and Artificial Systems. University of Michigan Press.
  15. Goldberg, D. , Deb, K. 1991 A comparative analysis of selection schemes used in Genetic Algorithm. In G. Rawlins, editor, Foundations of Genetic Algorithms, 69-93, San Mateo, Morgan Kaufmann.
  16. Jebari, K. , Bouroumi, A. , and, Ettouhami, A. 2011 Unsupervised Fuzzy tournament Selection. Applied Mathematical Sciences, 5(85), 2863-2881.
  17. Hemberg, P. 2010 An Exploration of Grammars in Grammatical Evolution. Thesis submitted to University College Dublin, September 17.
  18. O'Neill, M. , Ryan, C. 2003 Grammatical Evolution: Evolutionary Automatic Programming in a Arbitrary Language. Genetic Programming,vol. 4,Kluwer Academic Publishers, Dordrecht.
  19. Ryan, C. , O'Neill, M. , Collins, J. J. 1998 Grammatical evolution: solving trigonometric identities. in: Proceedings of Mendel 1998:4th International Mendel Conference on Genetic Algorithms, Optimization Problems, Fuzzy Logic, Neural Networks, Rough Sets, Brno, Czech Republic, Technical University of Brno, Faculty of Mechanical Engineering, 111–119.
  20. Collins, J. , Ryan, C. 2000 Automatic Generation of Robot Behaviors using Grammatical Evolution. in: Proceedings of AROB 2000,the Fifth International Symposium on Artificial Life and Robotics.
  21. O'Neill, M. , Ryan, C. 1999 Automatic generation of caching algorithms. Evolutionary Algorithms in Engineering and ComputerScience,J yvskyl, Finland,30 May–3 June 1999, Wiley,NewYork, 127–134.
  22. Brabazon, A. , O'Neill, M. 2003 A grammar model for foreign-exchange trading. Proceedings of the International conference on Artificial Intelligence,vol. II,CSREA Press, 492–498, 23–26 June.
  23. O'Neill, M. , Ryan, C. , Keijzer, M. , Cattolico , M. 2003 Crossover in Grammatical Evolution. Genetic Programming and Evolvable Machines, 4, 67–93.
  24. Fogel, D. B. 1993 Applying Evolutionary Programming to Selected Traveling Salesman Problems. Cybernetics and Systems 24: 27–36.
  25. Mallier, R. , and, Maslowe, S. A. 1993 A row of counter rotating vortices," Phys. Fluids A 5.
Index Terms

Computer Science
Information Sciences

Keywords

Genetic algorithms Evolutionary Computation Poisson Equation Grammatical Evolution