Desenvolvimento de Operador Matemático para Algoritmos de Otimização Heurísticos Aplicado a Problema de Geoprospecção
DOI:
https://doi.org/10.5540/tema.2014.015.02.0177Resumo
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.Referências
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.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Política para Periódicos de Acesso Livre
Autores que publicam nesta revista concordam com os seguintes termos:
- Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
- Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
- Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).
- Esta é uma revista de acesso aberto, o que significa que todo o conteúdo é livremente disponível gratuitamente para o usuário ou sua instituição. Os usuários estão autorizados a ler, baixar, copiar, distribuir, imprimir, pesquisar ou vincular os textos completos dos artigos, ou usá-los para qualquer outro propósito legal, sem pedir permissão prévia do editor ou do autor. Isso está de acordo com a definição de acesso aberto do BOAI.
Todo o conteúdo do periódico está licenciado sob uma Licença Creative Commons do tipo atribuição BY.