Skip to main content

Advertisement

Log in

Hybrid neuro-genetic based method for solving ill-posed inverse problem occurring in synthesis of electromagnetic fields

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Fredholm Integral Equation of the First Kind (FIEFK) is an example of ill-posed problems. Solving this type of equation using conventional methods of discretization often leads to an ill-conditioned system of linear equations. This paper deals with the numerical solution for the FIEFK occurring in the synthesis of the electromagnetic fields. To tackle this problem, we propose a hybrid method based on Genetic Algorithms (GAs) and Artificial Neural Networks. The method consists of two major steps. The first step is to find an initial solution by utilizing a GA, and the second is to refine the solution using a regularized neural network. Experimental results prove the efficiency of our proposed method in comparison with a previous work.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Adamiak K (1981) On Fredholm integral equations of the first kind occurring in synthesis of electromagnetic fields. Int J Numer Methods Eng 17: 1187–1200

    Article  MATH  Google Scholar 

  2. Bautu E, Pelican E (2007) Numerical solution for first kind integral equations occurring in synthesis of electromagnetic fields. Romanian J Phys 52: 225–236

    Google Scholar 

  3. Burden R, Douglas FJ (2005) Numerical analysis 8th edn. Brooks/Coles, Pacific Grove

    Google Scholar 

  4. Cybenko G (1997) Approximation by superposition of a sigmoidal function. Math Control Signals Syst 2: 303–314

    Article  MathSciNet  Google Scholar 

  5. Hadamard J (1902) Sur les Problemes Aux Derivees Partielles et leur Signification Physique. Princet Univ Bull 13: 49–52

    MathSciNet  Google Scholar 

  6. Haykin S (1999) Neural networks: a comprehensive foundation, 2nd edn. Prentice Hall, Upper Saddle River

    MATH  Google Scholar 

  7. Hinton GE (1987) Learning translation invariant recognition in a massively parallel networks. In: Goos G, Hartmanis J (eds) PARLE: Parallel Architectures and Languages Europe. LNCS Springer, Berlin, pp 1–13

    Google Scholar 

  8. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

    Google Scholar 

  9. Kitamura S, Qing P (2002) Neural network application to solve fredholm integral equations of the first kind. IJCNN Washington, DC 2: 589

    Google Scholar 

  10. Krogh A (1992) A simple weight decay can improve generalization. In: Advances in neural information processing system. Morgan Kauffmann, San Mateo 4:950–957

  11. Lefebvre WC, Principe JC (2008) NeuroSolution. http://www.nd.com

  12. Linz P, Wang R (2006) Irregular solutions of an ill-posed problem. Proceedings of the international conference on scientific computing (CSC), Las Vegas, pp 209–215

  13. Minsky M, Papert S (1969) Perceptrons. MIT Press, Cambridge

    MATH  Google Scholar 

  14. Moody J (1991) Note on generalization, regularization, and architecture selection in nonlinear learning systems. In: Juang BH, Kung SY, Kamm CA (eds) Neural networks for signal processing. IEEE Press, Piscataway

    Google Scholar 

  15. Ogawa T, Kosugi Y, Kanada H (1998) Neural network based solution to inverse problems. IEEE Int Joint Conf Neural Netw 1281(1): 2471–2476

    Google Scholar 

  16. Phillips DL (1962) A technique for the numerical solution of certain integral equations of the first kind. J ACM 9: 84–97

    Article  MATH  Google Scholar 

  17. Plaut D, Nowlan S, Hinton G (1986) Experiments on learning by back-propagation. Technical report CMU-CS-86-126. Carnegie Mellon University, Pittsburg

  18. Principe JC, Euliano NR, Lefebvre WC (2000) Neural and adaptive systems: fundamentals through simulations. Wiley, London

    Google Scholar 

  19. Rögnvaldsson TS (1998) A simple trick for estimating the weight decay parameter. In: Orr GB, K.-R. Müller (eds) Neural networks: tricks of the trade. LNCS, Springer, Berlin, Heidelberg 1524:71–92

  20. Rumelhart D, Hinton G, Williams R (1986) Learning internal representations by error propagation. vol 1. Chap 8. MIT Press, Cambridge

  21. Schwartz DB, Samalam VK, Solla SA, Denker JS (1990) Exhaustive learning. Neural computation, MIT Press, Cambridge 2:374–385

  22. Sjöberg J, Ljung L (1997) Regularization, and searching for minimum, in neural networks. Int J Control 62(6): 1391–1407

    Article  Google Scholar 

  23. Tikhonov AN (1963) Solution of incorrectly formulated problems and the regularization method. Soviet Math Dokl 4, 1035–1038 English translation of Dokl Akad Nauk USSR 151:501–504

    Google Scholar 

  24. Towmey S (1963) On the numerical solution of fredholm integral equation of the first kind by the inversion of the linear system produced by quadrature. J ACM 10: 97–101

    Article  Google Scholar 

  25. Vemuri V, Chen FP (1974) An initial value method for solving fredholm integral equations of the first kind. J Frankl Inst 297(3): 187–200

    Article  MATH  MathSciNet  Google Scholar 

  26. Vemuri V, Jang G (1992) Inversion of fredholm integral equations of the first kind with fully connected neural networks. J Frankl Inst 329(2): 241–257

    Article  MATH  MathSciNet  Google Scholar 

  27. Vemuri V, Tapia PC (1976) On solving fredhoim integral equations of the first kind using the interval programming method of Robers. Int J Comput Electr Eng Pergamon Press 3: 409–419

    Article  MATH  Google Scholar 

  28. Wang JY (1970) Theory and applications of inversion techniques: a review, AA & ES 70–6. Purdue University, Rep., West Lafayette

  29. Whitley D, Kauth J (1988) A different genetic algorithm. In: GENITOR, Proceedings of the rocky mountain conference on artificial intelligence, Denver, pp 118–130

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. Sammany.

Additional information

Communicated by X. Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sammany, M., Pelican, E. & Harak, T.A. Hybrid neuro-genetic based method for solving ill-posed inverse problem occurring in synthesis of electromagnetic fields. Computing 91, 353–364 (2011). https://doi.org/10.1007/s00607-010-0123-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-010-0123-y

Keywords

Mathematics Subject Classification (2000)

Navigation