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.
Similar content being viewed by others
References
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
Bautu E, Pelican E (2007) Numerical solution for first kind integral equations occurring in synthesis of electromagnetic fields. Romanian J Phys 52: 225–236
Burden R, Douglas FJ (2005) Numerical analysis 8th edn. Brooks/Coles, Pacific Grove
Cybenko G (1997) Approximation by superposition of a sigmoidal function. Math Control Signals Syst 2: 303–314
Hadamard J (1902) Sur les Problemes Aux Derivees Partielles et leur Signification Physique. Princet Univ Bull 13: 49–52
Haykin S (1999) Neural networks: a comprehensive foundation, 2nd edn. Prentice Hall, Upper Saddle River
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
Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
Kitamura S, Qing P (2002) Neural network application to solve fredholm integral equations of the first kind. IJCNN Washington, DC 2: 589
Krogh A (1992) A simple weight decay can improve generalization. In: Advances in neural information processing system. Morgan Kauffmann, San Mateo 4:950–957
Lefebvre WC, Principe JC (2008) NeuroSolution. http://www.nd.com
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
Minsky M, Papert S (1969) Perceptrons. MIT Press, Cambridge
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
Ogawa T, Kosugi Y, Kanada H (1998) Neural network based solution to inverse problems. IEEE Int Joint Conf Neural Netw 1281(1): 2471–2476
Phillips DL (1962) A technique for the numerical solution of certain integral equations of the first kind. J ACM 9: 84–97
Plaut D, Nowlan S, Hinton G (1986) Experiments on learning by back-propagation. Technical report CMU-CS-86-126. Carnegie Mellon University, Pittsburg
Principe JC, Euliano NR, Lefebvre WC (2000) Neural and adaptive systems: fundamentals through simulations. Wiley, London
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
Rumelhart D, Hinton G, Williams R (1986) Learning internal representations by error propagation. vol 1. Chap 8. MIT Press, Cambridge
Schwartz DB, Samalam VK, Solla SA, Denker JS (1990) Exhaustive learning. Neural computation, MIT Press, Cambridge 2:374–385
Sjöberg J, Ljung L (1997) Regularization, and searching for minimum, in neural networks. Int J Control 62(6): 1391–1407
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
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
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
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
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
Wang JY (1970) Theory and applications of inversion techniques: a review, AA & ES 70–6. Purdue University, Rep., West Lafayette
Whitley D, Kauth J (1988) A different genetic algorithm. In: GENITOR, Proceedings of the rocky mountain conference on artificial intelligence, Denver, pp 118–130
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by X. Chen.
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-010-0123-y
Keywords
- Fredholm integral equation of the first kind
- Ill-posed problems
- Genetic algorithms
- Regularized neural networks