Desenvolvimento de Operador Matemático para Algoritmos de Otimização Heurísticos Aplicado a Problema de Geoprospecção

Authors

  • Wesley Pacheco Calixto Departamento de Eletrotécnica, Instituto Federal de Goiás (IFG).
  • Thiago Martins Pereira Escola de Engenharia Elétrica, Mecânica e de Computação (EMC), Universidade Federal de Goiás (UFG).
  • A. J. Alves
  • Jesus Carlos da Mota Instituto de Matemática e Estatística (IME) - Universidade Federal de Goiás (UFG).
  • E. G. Domingues
  • J. L. Domingos
  • A. Paulo Mendes Breda Dias Coimbra Institute of Systems and Robotics (ISR) - University of Coimbra (UC).
  • Bernardo Pinheiro de Alvarenga Escola de Engenharia Elétrica, Mecânica e de Computação (EMC), Universidade Federal de Goiás (UFG).

DOI:

https://doi.org/10.5540/tema.2014.015.02.0177

Abstract

O propósito deste trabalho é apresentar um operador genético desenvolvido a partir dos métodos matemáticos de extrapolação de curva. Este operador irá auxiliar na produção de um indivíduo melhor adaptado na população de um algoritmo genético com codificação real, reconhecendo padrões inerentes aos genes dos cromossomos dos melhores indivíduos de cada geração. O operador proposto em conjunto com um algoritmo genético com codificação real é comparado com cinco outros métodos diferentes de otimização aplicados a prospecção geoelétrica.

Author Biography

Wesley Pacheco Calixto, Departamento de Eletrotécnica, Instituto Federal de Goiás (IFG).

Possui graduação em Física e mestrado em Engenharia Elétrica e de Computação pela Universidade Federal de Goiás (UFG). É Doutor em Engenharia Elétrica pela Universidade Federal de Uberlândia (UFU)/Universidade de Coimbra (UC). Atualmente é Pesquisador no Núcleo de Desenvolvimento e Pesquisa em Eletromagnetismo. Docente Permanente no Programa de Pós-Graduação em Engenharia Elétrica da Universidade Federal de Goiás (UFG). Desenvolve pesquisas nas seguintes áreas: Transformações Conformes, Prospecção Geoelétrica, Inteligência Artificial, Otimização em problemas Eletromagnéticos.

References

G. E. P. Box; J. S. Hunter. Multifactor experimental designs for exploring response surfaces. Annals of Mathematical Statistics, 28(1):195-241. 1957.

J. H. Holland. Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor, MI. 1975.

Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer, Charlotte, North Carolina, USA. 1992.

F. Herrera; M. Lozano. Adaptive genetic operators based on coevolution with fuzzy behaviors. IEEE Transactions on Evolutionary Computation, v. 5, no.2, 149-165. 2001.

W. P. Calixto; J. C. da Mota; B. P. Alvarenga. Methodology for the Reduction of Parameters in the Inverse Transformation of Schwarz-Christoffel Applied to Electromagnetic Devices with Axial Geometry. International Journal of Numerical Modelling: Electronic Networks, Devices and Fields, doi: 10.1002/jnm.804, 2011.

L.M. de Campos; J.A. Gamez; S. Moral. Partial abductive inference in Bayesian belief networks - an evolutionary computation approach by using problem-specific genetic operators. IEEE Transactions on Evolutionary Computation, v.6, no. 2, 105-131. 2002.

S. Y. Yuen; C. K. Chow. A Genetic Algorithm That Adaptively Mutates and Never Revisits. IEEE Transactions on Evolutionary Computation, v. 13, no.2, 454-472. 2009.

W. P. Calixto; E. G. Marra; L. C. Brito; B. P. Alvarenga. A New Methodology to Calculate Carter Factor Using Genetic Algorithms. International Journal of Numerical Modelling: Electronic Networks, Devices and Fields, vol.24 no.4, 387-399, 2010.

F. Herrera; M. Lozano; J. L. Verdegay. Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis. Artificial Intelligence Review. vol.12, 265-319. 1998.

M. Serrano. A practical Scheme compiler: User manual for version 3.7a. Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, USA. 2011.

C. De Boor. A practical guide to splines. Springer-Verlag, New York. 2001.

L. L. Schumaker. Spline Functions: Basic Theory. Cambridge Mathematical Library. 2007.

F. N. Fritsch; R. E. Carlson. Monotone Piecewise Cubic Interpolation. SIAM J. Numerical Analysis, vol.17, 238-246. 1980.

D. Kahaner; C. Moler; S. Nash. Numerical Methods and Software. Prentice Hall. 1988.

R. E. Collins. Mathematical Methods for Physicists and Engineers. Dover Publications, New York, 2 ed. 1999.

M. T. Vakil-Baghmisheh; M. Salim. A modified fast marriage in honey bee optimization algorithm. IEEE Telecommunications (IST), 2010 5th International Symposium, 950-955. 2010.

T. Back. Self-adaptation in Genetic Algorithms. Proceedings of the First European Conference on Artificial Life, 263-271. 1992.

H. Park; J. H. Kim. Potential and dynamics-based Particle Swarm Optimization. IEEE World Congress on Computational Intelligence, Evolutionary Computation, 2008. CEC 2008, 2354 -2359. 2008.

J.J. Liang; A.K. Qin; P.N. Suganthan; S. Baskar. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Transactions on Evolutionary Computation, 281-295. 2006.

Q. Anyong. Differential Evolution: Fundamentals and Applications in Electrical Engineering. John Wiley & Sons, Singapore, 2009.

F. A. Wenner. Method of Measuring Earth Resistivity. Bulletin of the National Bureau of Standards, 1916.

W. P. Calixto; L. Martins Neto; M. Wu; K. Yamanaka. Parameters Estimation of a Horizontal Multilayer Soil Using Genetic Algorithm. IEEE Transactions on Power Delivery, vol.25 no.3, 1250-1257, 2010.

F. Dawalibi; C. J. Blattner. Earth Resistivity Measurement Interpretation Techniques. IEEE Transactions on Power Apparatus and Systems, vol.PAS-103 no.2, 374-382, 1984.

E. D. Sunde. Earth conduction effects in transmission systems. MacMilan, New York, 1968.

J. L. del Alamo. A Comparison among Eight Different Techniques to Achieve an Optimum Estimation of Electrical Grounding Parameters in Two-Layered Earth. IEEE Transactions on Power Delivery, vol.8 no.4, 1890-1899, 1993.

J. L. del Alamo. A Second Order Gradient Technique for an Improved Estimation of Soil Parameters in a Two-Layer Earth. IEEE Transactions on Power Delivery, vol.6 no.3, 1166-1170, 1991.

P. J. Lagacé; J. Fortin; E. D. Crainic. Interpretation of Resistivity Sounding Measurements in N-Layer Soil using Electrostatic Images. IEEE Transactions on Power Delivery, vol.11 no.3, 1349-1354, 1996.

I. F. Gonos; I. A. Stathopulos. Estimation of Multilayer Soil Parameters Using Genetic Algorithms. IEEE Transactions on Power Delivery, vol.20 no.1, 100-106, 2005.

Published

2014-09-06

How to Cite

Calixto, W. P., Pereira, T. M., Alves, A. J., Mota, J. C. da, Domingues, E. G., Domingos, J. L., … Alvarenga, B. P. de. (2014). Desenvolvimento de Operador Matemático para Algoritmos de Otimização Heurísticos Aplicado a Problema de Geoprospecção. Trends in Computational and Applied Mathematics, 15(2). https://doi.org/10.5540/tema.2014.015.02.0177

Issue

Section

Original Article