Aplicación de algoritmos genéticos en problemas de Ingeniería
Aplicación de algoritmos genéticos en problemas de Ingeniería
Barra lateral del artículo
PDF
FLIP
Cómo citar
Díaz, E. Y. V. (2014). Aplicación de algoritmos genéticos en problemas de Ingeniería. I3+, 1(1), 10–29. https://doi.org/10.24267/23462329.17
Sección
Artículos
Contenido principal del artículo
Resumen
Un problema común en ingeniería, es la determinación de estrategias que faciliten el ajuste de parámetros que optimicen el funcionamiento de los procesos. Esta búsqueda de parámetros puede encontrar funcionamientos aceptables, los cuales en un conjunto de soluciones son denominados máximos locales, que son aceptables pero no se acercan en eficiencia al máximo global de la solución. Este artículo explora los Algoritmos Genéticos, como estrategia de búsqueda en diferentes líneas de la ingeniería, ilustrando sus utilidades en problemas de optimización, donde se procura la localización del máximo global. A través de ejemplos el documento muestra que esta metodología de búsqueda, puede encontrar la mejor solución al problema planteado y optimizar el desempeño del proceso.
Detalles del artículo
Referencias (VER)
Allen, C. T., Haupt, S. E. & Young, G. S. (2007). Source Characterization with a Genetic Algorithm–Coupled Dispersion–Backward Model Incorporating SCIPUFF. Journal of Applications in MeteorClimatology.4(6).273–287.
Amorim, L. F., Rodriges, T., Zangeski, J., Gonçalves, A., Meirelles, T., de Musis, C. & De Souza, J. (2011).
Adjustment of Brunt’s equation parameters for the Northern Brazilian Pantanal. Journal of Ecology
and the Natural Environment. 3(4), 157-162.
Calvacanti P., M. A. (1999). Algoritmos Genéticos, Princípios e Aplicações. ICA: Laboratório de Inteligência
Computacional Aplicada. Pontifícia Universidade Católica do Rio de Janeiro. Brasil.
Castillo, O., & Trujillo, L. (2005). Multiple Objective Optimization Genetic Algorithms For Path Planning
In Autonomous Mobile Robots. International Journal of Computers, Systems and Signals. 6(1).48-63.
Catania, C. &García, C. (2008).Reconocimiento de patrones en el tráfico de red basado en algoritmos genéticos. Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial, 12(37). 65-75. Asociación Española de Inteligencia Artificial, Valencia, España.
Carretero, J, & Xhafa, F. (2006). Use of genetic algorithms for scheduling jobs in large scale GRID applications. Technological and economic development of economy.XII-1, 11–17.
Castrillón, O. D., Giraldo, J. A. & Sarache, W. A. (2009). Solución de un problema Job Shop con un
agente inteligente. Ingeniería y Ciencia, 5(10), 75-92.
Cavill, R., Keun, H., Holmes, E., Lindon, J., Nicholson, K. & Ebbels, T. (2009). Genetic algorithms for simultaneous variable and sample selection in metabonomics.Bioinformatics.25(1).112-118.
Dang, T., Frolov, S., Bulusu, N., Feng, W. & Baptista, (2007). A Near Optimal Sensor Selection in The
Columbia RIvEr (CORIE) Observation Network for Data Assimilation Using Genetic Algorithms.
Distributed Computing in Sensor Systems Lecture Notes in Computer Science.45(49). 253-266.
Fiszelew, A. & García- Martínez, R. (2002). Generación automática de redes neuronales con ajuste de
parámetros basado en algoritmos genéticos. Revista del Instituto Tecnológico de Buenos Aires. 26, 76-101.
Garey, M.R. & Johnson, D.S., (1979). Computers and Intractability, W. H. Freeman and Co., San Francisco.
EstadosUnidos.
Goldberg, D.E., (1989). Genetic Algorithms in Search Optimization and Machine Learning, Addison-Wesley.
Giraldo, L. F., Delgado, E., & Castellanos, G. (2006) Cinemática Inversa de un Brazo Robot Utilizando
Algoritmos Genéticos. Avances en Sistemas e Informática, 3(1), 29-34.
Goodwine B. (2005). Inverse Kinematics. En: KURFESS T.R., Robotics and automation handbook. New
York: CRC Press. Capítulo 3.
Gonçalves, J. F, de Magalhães, J. J. & Resende, M. G. (2002).A Hybrid Genetic Algorithm for the Job Shop
Scheduling Problem. AT&T Labs Research Technical Report TD-5EAL6J.
Gordillo, J., Merchán, E., Lugo, E. & Rivera, B. (2009) Generación de Trayectorias para Manipulador
Robótico de Revolución. Revista de Ingeniería Electrónica, Automática y Comunicaciones, 30(3). 21-32.
Gould, B. E., Berger, A., Molinaro, A., Subtil, A., Krauthammer, O., Camp, R., Bradley, W., Ariyan, S.,
Kluger, H. & Rimm, D. (2009). Melanoma Prognostic Model Using Tissue Microarrays and Genetic
Algorithms. Journal of Clinical Oncology.27(34). 5772-5780.
Haupt, S. E., Young, G. & Allen, C. (2007). A Genetic Algorithm Method to Assimilate Sensor Data for
a Toxic Contaminant Release. Journal Of Computers, 2-6.
Heinen, M. R. & Santos, F. (2006). Uso de Algoritmos Genéticos para a Configuração Automática do
Caminharem Robôs Móveis. Anais do XXVI Congresso da SBC. 14 a 20 de julio. Campo Grande, MS.
Brasil. 282-291.
Holland, J. H. (1975). Adaptation in Natural and Artificial Systems. Michigan, Estados Unidos: Ann Harbor:
University of Michigan Press.
Jorgensen RM (2002). Tesis de Doctorado, Center for Traffic and Transportation, Technical University
of Denmark, Dinamarca.
Jorgensen, R. M. & Bergvinsdottir, K. B. (2007).Solving the Dial-a-Ride problem using Genetic Algorithms. Journal of the Operational Research Society,58.1321 –1331.
Kala, R., Shukla, A., Tiwari, R., Rungta, S. & Janghel R. (2009). Mobile Robot Navigation Control in Moving
Obstacle Environment usingGenetic Algorithm, Artificial Neural Networks and A* Algorithm. Proceedings of IEEE 2009 World Congress on Computer Science and Information Engineering.705-713.
Khwaja A. A; Rahman M.O & Wagner M. G. (1998) En: Lenarčič, J & Husty, L. M, editors. Advance in
robotics kinematics: analysis and control. 375-382. Kluwer Academic Publishers.
Long, K., Haupt, S. E., Young, G. S., Rodríguez, L. M. & McnealIII, M. (2009).Proceedings of 7th Conference on Artificial Intelligence and its Applications to the Environmental Sciences, January.
Marcos M. G; Machado J.A & Azevedo-Perdicoúlis T.P. (2009) Trajectory planning of redundant manipulators using genetic algorithms. In: Luo A.C, Ruffo S, Zheng W.M, editors. Commun Nonlinear
SciNumerSimulat. 2858-2869.
Martínez, M. Sanchis, J. & Blasco, X. (2006). Algoritmos genéticos aplicados al diseño de controladores robustos. Revista Iberoamericana de Automática e Informática Industrial.3(1).39-51.
Mucientes, M., Moreno, D.L., Bugarín, A. & Barro, S. (2007) Design of a fuzzy controller in mobile
robotics using genetic algorithms. Applied Soft Computing 7.540-546.
Murata, T. (1989) Petri Nets: Properties, Analysis and Applications. En: Proceedings of the IEEE, 77(4). 541-580.
Naso, D., Surico, M.,Turchiano, B. & Kaymak, U. (2007). Genetic algorithms for supply-chain scheduling: a case study in the distribution of ready-mixed concrete. European Journal of Operational
Research.177(3), 2069-2099.
Page, A. & Naughton, T. (2005). Framework for Task Scheduling in Heterogeneous Distributed Computing Using Genetic Algorithms. Artificial Intelligence Review 24. 415–429. Springer.
Park, W., Park, K., Ha, D. & Choo, J.F.(2009) Preference Based Genetic Algorithm for the Optimum
Design of Integrated Structural Control System .INC, IMS and IDC, 2009. NCM ‘09. Fifth International Joint Conference. Agosto, 389 – 392. Seúl, Korea.
Parker, J. K. & Goldberg, D. E. (1989). Inverse Kinematics of Redundant Robots Using Genetic Algorithms. Robotics a nd Automation, Proceedings, IEEE International Conference, 271-276.
Pérez, M. E., & Herrera, F. (2009) Algoritmos genéticos multimodales: Un estudio sobre la parametrización del método clearing aplicado al problema “job shop”.Reporte de investigación, Universidad
de Valladolid, TIN200508386C0501. Julio.
Petrowski, A. (1997) A new selection operator dedicated to speciatin. En: Proceedings of the 7th International Conference on Genetic Algorithms. Ed: Bäck, T. San Mateo. Estados Unidos. 144-151.
Picado, H., Gestal, M., Lau, N., Reis, L. P., Tomé, A. (2009). Automatic Generation of Biped Walk Behavior
Using Genetic Algorithms En: Cabestany, J., Sandoval, F., Prieto, A. & Corchando, J. (2009).Proceedings of 10th International Work-Conference on Artificial Neural Networks, IWANN 2009, June 10-12, 2009.
Salamanca, España.
Sastry, K., Goldberg, D. & Kendall, G. (2005). Genetic Algorithms. En: Burke, E. &Kendall G. Search Methodologies, Introductory Tutorials in Optimization and Decision Support Techniques. 97-125. Springer US.
Shah, S & Kusiak, Andrew. (2007) .Computers in Biology and Medicine37. 251 – 261. Editorial Elsevier.
Sivanandam, S. N. & Deepa, S. N. (2008). Introduction to Genetic Algorithms, Springer-Verlag. Berlin Heidelberg.
Stockwell, D., Beach, J. H., Stewart, A., Vorontsov,G., Vieglais,, D. & Scachetti, R. (2008). The use of
the GARP genetic algorithm and internet GRID computing in the Lifemapper world atlas of species
biodiversity. Ecological Modeling, 195, 1(2), 139-145.
Stockwell, D.R.B. & Peterson A.T. ( 2002). Effects of sample size on accuracy of species distribution
models. Ecological Modelling 148, 1-13.
Tabandel, S.; Clark, C. & Melek, W. (2006) A Genetic Algorithm Approach to solve for Multiple Solutions of Inverse Kinematics using Adaptive Niching and Clustering. En: IEEE Congress on Evolutionary
Computation. Vancouver, Canadá. 1815 – 1822.
Uribe, C. C., Irlanda, A. & Niño, L. (2008). Un enfoque basado en Algoritmos genéticos para la optimización de la cantidad de conmutadores en una Red de Reconfiguración de un Satélite. En: III
Congreso Colombiano de Computación. Medellín, Colombia. Abril.
Valencia, P. E. (1997). Optimización Mediante Algoritmos Genéticos. Anales del Instituto de Ingenieros
de Chile. 83-92.
Vélez, M. C. & Montoya, J. A. (2007). Metaheurísticos: una alternativa para la solución de problemas
combinatorios en administración de operaciones. Revista EIA, 8, 99-115.
Villalobos, J. P. C. &Mejía, G. (2010). Redes de Petri y Algoritmos Genéticos, una propuesta para la
programación de sistemas de manufactura flexible. Ingeniería y Universidad, 2010. 10(1). 55-75.
Voß, S. &Woodruff, D. L. (2006).Introduction to computational optimization models for production planning
in a supply chain. Segunda Edición. Springer Verlag. Berlín.
Veslin E. Y., Slama, J., Dutra M. & LacheI. , (2009), Cinemática Inversa de un Exoesqueleto de Partes
Superiores de 7 GDL aplicando Métodos Numéricos y Algoritmos Genéticos, Proccedings of V Seminario Internacional de Ingeniería Biomédica. Bogotá.
Veslin, E. Y. (2010) Implementação dos sistemas diferencialmente planos para o controle de um manipulador
robótico tipo braço humano. Tesis de Maestria, Universidade Federal do Rio de Janeiro, Brasil.
Zacharia, P. & Aspragathos, N. A. (2005). Optimal robot task scheduling based on genetic algorithms.
Robotics and Computer-Integrated Manufacturing 21, 67–79.
Ziyu, T. & Wovo, D. (2011) A genetic algorithm approach to planning of buildings in urban green space.
Electric Technology and Civil Engineering (ICETCE), 2011 International Conference. Abril, 2856 – 2859.
Amorim, L. F., Rodriges, T., Zangeski, J., Gonçalves, A., Meirelles, T., de Musis, C. & De Souza, J. (2011).
Adjustment of Brunt’s equation parameters for the Northern Brazilian Pantanal. Journal of Ecology
and the Natural Environment. 3(4), 157-162.
Calvacanti P., M. A. (1999). Algoritmos Genéticos, Princípios e Aplicações. ICA: Laboratório de Inteligência
Computacional Aplicada. Pontifícia Universidade Católica do Rio de Janeiro. Brasil.
Castillo, O., & Trujillo, L. (2005). Multiple Objective Optimization Genetic Algorithms For Path Planning
In Autonomous Mobile Robots. International Journal of Computers, Systems and Signals. 6(1).48-63.
Catania, C. &García, C. (2008).Reconocimiento de patrones en el tráfico de red basado en algoritmos genéticos. Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial, 12(37). 65-75. Asociación Española de Inteligencia Artificial, Valencia, España.
Carretero, J, & Xhafa, F. (2006). Use of genetic algorithms for scheduling jobs in large scale GRID applications. Technological and economic development of economy.XII-1, 11–17.
Castrillón, O. D., Giraldo, J. A. & Sarache, W. A. (2009). Solución de un problema Job Shop con un
agente inteligente. Ingeniería y Ciencia, 5(10), 75-92.
Cavill, R., Keun, H., Holmes, E., Lindon, J., Nicholson, K. & Ebbels, T. (2009). Genetic algorithms for simultaneous variable and sample selection in metabonomics.Bioinformatics.25(1).112-118.
Dang, T., Frolov, S., Bulusu, N., Feng, W. & Baptista, (2007). A Near Optimal Sensor Selection in The
Columbia RIvEr (CORIE) Observation Network for Data Assimilation Using Genetic Algorithms.
Distributed Computing in Sensor Systems Lecture Notes in Computer Science.45(49). 253-266.
Fiszelew, A. & García- Martínez, R. (2002). Generación automática de redes neuronales con ajuste de
parámetros basado en algoritmos genéticos. Revista del Instituto Tecnológico de Buenos Aires. 26, 76-101.
Garey, M.R. & Johnson, D.S., (1979). Computers and Intractability, W. H. Freeman and Co., San Francisco.
EstadosUnidos.
Goldberg, D.E., (1989). Genetic Algorithms in Search Optimization and Machine Learning, Addison-Wesley.
Giraldo, L. F., Delgado, E., & Castellanos, G. (2006) Cinemática Inversa de un Brazo Robot Utilizando
Algoritmos Genéticos. Avances en Sistemas e Informática, 3(1), 29-34.
Goodwine B. (2005). Inverse Kinematics. En: KURFESS T.R., Robotics and automation handbook. New
York: CRC Press. Capítulo 3.
Gonçalves, J. F, de Magalhães, J. J. & Resende, M. G. (2002).A Hybrid Genetic Algorithm for the Job Shop
Scheduling Problem. AT&T Labs Research Technical Report TD-5EAL6J.
Gordillo, J., Merchán, E., Lugo, E. & Rivera, B. (2009) Generación de Trayectorias para Manipulador
Robótico de Revolución. Revista de Ingeniería Electrónica, Automática y Comunicaciones, 30(3). 21-32.
Gould, B. E., Berger, A., Molinaro, A., Subtil, A., Krauthammer, O., Camp, R., Bradley, W., Ariyan, S.,
Kluger, H. & Rimm, D. (2009). Melanoma Prognostic Model Using Tissue Microarrays and Genetic
Algorithms. Journal of Clinical Oncology.27(34). 5772-5780.
Haupt, S. E., Young, G. & Allen, C. (2007). A Genetic Algorithm Method to Assimilate Sensor Data for
a Toxic Contaminant Release. Journal Of Computers, 2-6.
Heinen, M. R. & Santos, F. (2006). Uso de Algoritmos Genéticos para a Configuração Automática do
Caminharem Robôs Móveis. Anais do XXVI Congresso da SBC. 14 a 20 de julio. Campo Grande, MS.
Brasil. 282-291.
Holland, J. H. (1975). Adaptation in Natural and Artificial Systems. Michigan, Estados Unidos: Ann Harbor:
University of Michigan Press.
Jorgensen RM (2002). Tesis de Doctorado, Center for Traffic and Transportation, Technical University
of Denmark, Dinamarca.
Jorgensen, R. M. & Bergvinsdottir, K. B. (2007).Solving the Dial-a-Ride problem using Genetic Algorithms. Journal of the Operational Research Society,58.1321 –1331.
Kala, R., Shukla, A., Tiwari, R., Rungta, S. & Janghel R. (2009). Mobile Robot Navigation Control in Moving
Obstacle Environment usingGenetic Algorithm, Artificial Neural Networks and A* Algorithm. Proceedings of IEEE 2009 World Congress on Computer Science and Information Engineering.705-713.
Khwaja A. A; Rahman M.O & Wagner M. G. (1998) En: Lenarčič, J & Husty, L. M, editors. Advance in
robotics kinematics: analysis and control. 375-382. Kluwer Academic Publishers.
Long, K., Haupt, S. E., Young, G. S., Rodríguez, L. M. & McnealIII, M. (2009).Proceedings of 7th Conference on Artificial Intelligence and its Applications to the Environmental Sciences, January.
Marcos M. G; Machado J.A & Azevedo-Perdicoúlis T.P. (2009) Trajectory planning of redundant manipulators using genetic algorithms. In: Luo A.C, Ruffo S, Zheng W.M, editors. Commun Nonlinear
SciNumerSimulat. 2858-2869.
Martínez, M. Sanchis, J. & Blasco, X. (2006). Algoritmos genéticos aplicados al diseño de controladores robustos. Revista Iberoamericana de Automática e Informática Industrial.3(1).39-51.
Mucientes, M., Moreno, D.L., Bugarín, A. & Barro, S. (2007) Design of a fuzzy controller in mobile
robotics using genetic algorithms. Applied Soft Computing 7.540-546.
Murata, T. (1989) Petri Nets: Properties, Analysis and Applications. En: Proceedings of the IEEE, 77(4). 541-580.
Naso, D., Surico, M.,Turchiano, B. & Kaymak, U. (2007). Genetic algorithms for supply-chain scheduling: a case study in the distribution of ready-mixed concrete. European Journal of Operational
Research.177(3), 2069-2099.
Page, A. & Naughton, T. (2005). Framework for Task Scheduling in Heterogeneous Distributed Computing Using Genetic Algorithms. Artificial Intelligence Review 24. 415–429. Springer.
Park, W., Park, K., Ha, D. & Choo, J.F.(2009) Preference Based Genetic Algorithm for the Optimum
Design of Integrated Structural Control System .INC, IMS and IDC, 2009. NCM ‘09. Fifth International Joint Conference. Agosto, 389 – 392. Seúl, Korea.
Parker, J. K. & Goldberg, D. E. (1989). Inverse Kinematics of Redundant Robots Using Genetic Algorithms. Robotics a nd Automation, Proceedings, IEEE International Conference, 271-276.
Pérez, M. E., & Herrera, F. (2009) Algoritmos genéticos multimodales: Un estudio sobre la parametrización del método clearing aplicado al problema “job shop”.Reporte de investigación, Universidad
de Valladolid, TIN200508386C0501. Julio.
Petrowski, A. (1997) A new selection operator dedicated to speciatin. En: Proceedings of the 7th International Conference on Genetic Algorithms. Ed: Bäck, T. San Mateo. Estados Unidos. 144-151.
Picado, H., Gestal, M., Lau, N., Reis, L. P., Tomé, A. (2009). Automatic Generation of Biped Walk Behavior
Using Genetic Algorithms En: Cabestany, J., Sandoval, F., Prieto, A. & Corchando, J. (2009).Proceedings of 10th International Work-Conference on Artificial Neural Networks, IWANN 2009, June 10-12, 2009.
Salamanca, España.
Sastry, K., Goldberg, D. & Kendall, G. (2005). Genetic Algorithms. En: Burke, E. &Kendall G. Search Methodologies, Introductory Tutorials in Optimization and Decision Support Techniques. 97-125. Springer US.
Shah, S & Kusiak, Andrew. (2007) .Computers in Biology and Medicine37. 251 – 261. Editorial Elsevier.
Sivanandam, S. N. & Deepa, S. N. (2008). Introduction to Genetic Algorithms, Springer-Verlag. Berlin Heidelberg.
Stockwell, D., Beach, J. H., Stewart, A., Vorontsov,G., Vieglais,, D. & Scachetti, R. (2008). The use of
the GARP genetic algorithm and internet GRID computing in the Lifemapper world atlas of species
biodiversity. Ecological Modeling, 195, 1(2), 139-145.
Stockwell, D.R.B. & Peterson A.T. ( 2002). Effects of sample size on accuracy of species distribution
models. Ecological Modelling 148, 1-13.
Tabandel, S.; Clark, C. & Melek, W. (2006) A Genetic Algorithm Approach to solve for Multiple Solutions of Inverse Kinematics using Adaptive Niching and Clustering. En: IEEE Congress on Evolutionary
Computation. Vancouver, Canadá. 1815 – 1822.
Uribe, C. C., Irlanda, A. & Niño, L. (2008). Un enfoque basado en Algoritmos genéticos para la optimización de la cantidad de conmutadores en una Red de Reconfiguración de un Satélite. En: III
Congreso Colombiano de Computación. Medellín, Colombia. Abril.
Valencia, P. E. (1997). Optimización Mediante Algoritmos Genéticos. Anales del Instituto de Ingenieros
de Chile. 83-92.
Vélez, M. C. & Montoya, J. A. (2007). Metaheurísticos: una alternativa para la solución de problemas
combinatorios en administración de operaciones. Revista EIA, 8, 99-115.
Villalobos, J. P. C. &Mejía, G. (2010). Redes de Petri y Algoritmos Genéticos, una propuesta para la
programación de sistemas de manufactura flexible. Ingeniería y Universidad, 2010. 10(1). 55-75.
Voß, S. &Woodruff, D. L. (2006).Introduction to computational optimization models for production planning
in a supply chain. Segunda Edición. Springer Verlag. Berlín.
Veslin E. Y., Slama, J., Dutra M. & LacheI. , (2009), Cinemática Inversa de un Exoesqueleto de Partes
Superiores de 7 GDL aplicando Métodos Numéricos y Algoritmos Genéticos, Proccedings of V Seminario Internacional de Ingeniería Biomédica. Bogotá.
Veslin, E. Y. (2010) Implementação dos sistemas diferencialmente planos para o controle de um manipulador
robótico tipo braço humano. Tesis de Maestria, Universidade Federal do Rio de Janeiro, Brasil.
Zacharia, P. & Aspragathos, N. A. (2005). Optimal robot task scheduling based on genetic algorithms.
Robotics and Computer-Integrated Manufacturing 21, 67–79.
Ziyu, T. & Wovo, D. (2011) A genetic algorithm approach to planning of buildings in urban green space.
Electric Technology and Civil Engineering (ICETCE), 2011 International Conference. Abril, 2856 – 2859.
Citado por
