APLICACIÓN DE METAHEURÍSTICAS EN EL PROBLEMA DE ACOMODO DE PATRONES DE CORTE EN MATERIALES FINITOS

Anabel Rodríguez Rodríguez (2023, [Tesis de doctorado])

"En la presente investigación se resuelve el problema de optimización de acomodo de patrones de corte en materiales finitos mediante el uso de estrategias metaheurísticas con la finalidad de aprovechar el material de acomodo y minimizar el desperdicio. Específicamente se implementó un algoritmo genético que al inicio genera soluciones aleatorias que forman la población inicial. La misma está compuesta por individuos o soluciones que son una combinación de patrones que se acomodan dentro del material de manera que se obtenga el menor desperdicio. Durante el proceso evolutivo estas soluciones aleatorias se someten a los operadores genéticos: selección, cruce y mutación, para encontrar nuevas soluciones que hereden la información genética de sus antecesores y evolucionen o mejoren en cada generación para obtener el menor desperdicio posible."

Acomodo de patrones Algoritmos genéticos Algoritmos golosos Muéganos Metaheurísticas Procesamiento digital de imágenes INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS OTRAS ESPECIALIDADES TECNOLÓGICAS OTRAS OTRAS

Regulación de una red de canales de riego

FELIPE BENJAMIN DE LEON MOJARRO VICTOR MANUEL RUIZ CARMONA LUIS RENDON PIMENTEL (2002, [Artículo])

La mayor parte de la producción agrícola de México se genera en las zonas denominadas distritos y unidades de riego. En estas áreas, la disponibilidad y la competencia por el agua ha obligado a emprender programas de tecnificación integral que permitan mejorar el uso eficiente del agua y su productividad. Así, de 1996 a 2001 se tecnificaron alrededor de 700 mil hectáreas con sistemas de riego de baja y alta presión y se construyeron redes colectivas de baja presión en superficies de 500 a 4000 hectáreas en varios de estos distritos. Asimismo, la transformación de los sistemas de riego parcelario y de la distribución inter-parcelaria necesita de un cambio en la regulación de los canales principales, a fin de que se pueda brindar a los usuarios un servicio de riego flexible, seguro, equitativo y eficiente. En varias zonas de riego del país los canales laterales se han sustituido por redes colectivas de baja presión, entubadas con materiales plásticos y alimentadas por estaciones de bombeo o por los propios canales cuando ha existido carga suficiente. La regulación de canales de riego consiste en optimar el proceso de conducción y distribución del agua desde la fuente de abastecimiento hasta los sitios de utilización para satisfacer la demanda evapotranspirativa de los cultivos existentes en una zona de riego. Esta optimación consiste en generar y aplicar reglas de control para adaptar el transporte y la distribución del agua en los canales principales a los programas de extracción de las tomas laterales. Aunque la regulación de canales puede abordarse bajo diferentes puntos de vista, la metodología de regulación propuesta resulta fácilmente adaptable a redes de canales de diferente configuración sujetas a variaciones temporales. Los resultados obtenidos permiten concluir que la aplicación de la teoría de control en la regulación de canales es una alternativa que ayuda a reducir las pérdidas de agua debidas a la operación, así como a mejorar el servicio de la irrigación en los distritos de riego.

Regulación de canales Algoritmos de control CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA

Implementación de algoritmos basados en la teoría de grafos en proyectos de sectorización de redes de agua potable

Velitchko Tzatchkov VICTOR HUGO ALCOCER YAMANAKA (2011, [Artículo])

Los proyectos de sectorización de redes de agua potable, en proceso en diferentes ciudades mexicanas actualmente, consisten en dividir la red de la ciudad en varias subredes o sectores más pequeños con una o máximo dos entradas de agua por sector. Para diseñar los sectores se emplean modelos de redes de agua potable que revisan si la sectorización propuesta puede funcionar hidráulicamente de manera adecuada. Para los proyectos de sectorización en redes grandes se requieren, sin embargo, facilidades algorítmicas adicionales, como análisis de conectividad, zona de influencia y contribución de cada fuente sobre el consumo. En el presente artículo se discuten eficientes algoritmos de este tipo basados en la teoría de los grafos, implementados en un sistema de cómputo.

Modelos de redes de distribución Redes de distribución de agua Algoritmos sobre grafos INGENIERÍA Y TECNOLOGÍA

A line follower robot implementation using Lego's Mindstorms Kit and Q-Learning

VICTOR RICARDO CRUZ ALVAREZ ENRIQUE HIDALGO PEÑA HECTOR GABRIEL ACOSTA MESA (2012, [Artículo])

Un problema común al trabajar con robots móviles es que la fase de programación puede ser un proceso largo, costoso y difícil para los programadores. Los Algoritmos de Aprendizaje por Refuerzo ofrecen uno de los marcos de trabajo más generales en el ámbito de aprendizaje de máquina. Este trabajo presenta un enfoque usando el algoritmo de Q-Learning en un robot Lego para que aprenda "por sí mismo" a seguir una línea negra dibujada en una superficie blanca. El entorno de programación utilizado en este trabajo es Matlab.

INGENIERÍA Y TECNOLOGÍA Algoritmos de aprendizaje reforzado Q-learning (Algoritmo de aprendizaje reforzado) Lego Mindstorms (Robótica) Matlab Reinforcement learning algorithms Q-Learning (Reinforcement learning algorithm) Lego Mindstorms (Robotics) Matlab

Búsqueda de un conjunto óptimo de descriptores moleculares para la modelación QSAR

Search for an optimal subset of molecular descriptors for QSAR modeling

Luis Antonio García González (2023, [Tesis de doctorado])

En la actualidad, se estima que más de 10 millones de vertebrados son utilizados cada año en estudios toxicológicos. Dadas estas circunstancias, varias agencias regulatorias están impulsando activamente a la comunidad científica para el desarrollo de una alternativa a la experimentación con animales. Entre las alternativas existentes se pueden encontrar los estudios in-silico, especialmente los métodos de Relación Cuantitativa Estructura-Actividad (QSAR por sus siglas en inglés), los cuales se destacan como uno de los más utilizados. Los estudios QSAR se basan en la hipótesis de que compuestos estructuralmente similares presentan una actividad similar, lo que permite predecir la actividad de nuevos compuestos en función de compuestos estructuralmente similares, para los cuales se definió su actividad de forma experimental. Estudios han demostrado que la selección del subconjunto “óptimo” de las variables (descriptores moleculares) que caracterizan estructuralmente los compuestos tiene mayor importancia para la construcción de un modelo QSAR robusto que la estrategia de modelación utilizada. Actualmente, los descriptores moleculares (DMs) utilizados para la modelación QSAR son calculados con herramientas computacionales que no tienen en cuenta si estos caracterizan bien la actividad que se quiere modelar y los compuestos que se están analizando. En este trabajo se describen las limitaciones del enfoque actual, teniendo en cuenta que, si se sigue este enfoque, se puede pasar por alto información relevante al suponer que el conjunto de DMs calculado caracteriza bien las estructuras químicas que se están analizando, cuando en realidad puede que esto no suceda. Estas limitaciones se deben principalmente a que dichas herramientas limitan el número de DMs que calculan, restringiendo el dominio de los parámetros en los que se definen los algoritmos que calculan los DMs, parámetros que definen el Espacio de Configuración de Descriptores (DCS por sus siglas en inglés). En este trabajo se propone relajar estas restricciones en un enfoque DCS abierto, de manera que se pueda considerar inicialmente un universo más amplio de DMs y que estos caractericen de manera adecuada las estructuras a modelar. La generación de DMs se aborda entonces como un problema de optimización multicriterio, y para darle solución, dos algoritmos evolutivos son propuestos. Estos algoritmos incluyen conceptos de coevolución cooperativa para medir la sinergia entre descriptores moleculares ...

Currently, it is estimated that more than 10 million vertebrates are used per year for toxicological studies. Numerous regulatory agencies are actively advocating for the development of alternative methods to avoid unnecessary experimentation on animals. Among the existing alternatives in silico studies, especially Quantitative Structure Activity Relationships (QSAR) methods, stands out as one ofthe most widely used approaches. QSAR Methods are based on the premise that molecules with similar structures presents similar activities, which makes it possible to predict the activity of new compounds based on structurally similar compounds, for which their activity has been defined experimentally. Studies have demonstrated that the selection of the “optimal” set of molecular descriptors (MDs) is more important to build a robust QSAR models than the choice of the learning algorithm. Nowadays, the molecular descriptors (MD) used for QSAR modeling are calculated using computational tools that do not consider whether they accurately characterize the activity to be modeled and the compounds being analyzed. We demonstrate here that this approach may miss relevant information by assuming that the initial universe of MDs codifies, when it does not, all relevant aspects for the respective learning task. We argue that the limitation is mainly because of the constrained intervals of the parameters used in the algorithms that compute the MDs, parameters that define the Descriptor Configuration Space (DCS). We propose to relax these constraints in an open CDS approach, so that a larger universe of MDs can initially be considered, and these descriptors can adequately characterize the structures to be modeled. We model the MD generation as a multicriteria optimization problem, and two genetic algorithms-based approaches are proposed to solve it. These algorithms include cooperative-coevolutionary concepts to consider the synergism between theoretically different MDs during the evolutionary process. As a novel component, the individual fitness function is computed by aggregating four criteria via the Choquet Integral using a fuzzy non-additive measure. Experimental outcomes on benchmarking chemical datasets show that models created from an “optimized” sets of MDs present greater probability to achieve better performances than models created from sets of MDs obtained without optimizing their DCSs. Therefore, it can be concluded that the proposed algorithms are more suitable ..

algoritmos genéticos, descriptores moleculares QuBiLS-MAS, QSAR, DILI, cooperación coevolutiva genetics algorithms, QuBiLS-MAS molecular descriptors, QSAR, DILI, cooperativecoevolutionary algorithms INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES DISEÑO CON AYUDA DE ORDENADOR DISEÑO CON AYUDA DE ORDENADOR

Arreglos de antenas para radiación tipo Isoflux en satélites LEO con diferentes alturas orbitales

Antenna arrays for Isoflux radiation in LEO satellites at various orbital altitudes

Paulina Díaz De la Paz (2023, [Tesis de maestría])

En los últimos años, las constelaciones de satélites en órbita baja han ganado popularidad como infraestructura para ofrecer el servicio de Internet satelital, y se espera que su presencia siga en aumento. Para minimizar la latencia en la transmisión de datos, estos satélites suelen situarse en el rango inferior y medio de la órbita baja terrestre. Comúnmente, los satélites de estas constelaciones emiten una radiación que consiste en un único haz que concentra la potencia en una sola dirección. Sin embargo, debido a la curvatura de la Tierra, las ondas electromagnéticas radiadas por el arreglo de antenas abordo del satélite viajan distancias diferentes. Las ondas que se desplazan en dirección del nadir del satélite hacen un recorrido más corto en comparación con las que se propagan en las direcciones más distantes a este. Este fenómeno ocasiona pérdidas de potencia en los bordes del área de cobertura. Para compensar estas pérdidas, se propone el uso de arreglos de antenas de radiación tipo Isoflux. Estos arreglos distribuyen la densidad de potencia de manera uniforme en el área de cobertura, aumentando la ganancia en direcciones donde el trayecto es más largo. Lograr este tipo de radiación para satélites en órbita baja se vuelve más desafiante. Debido a la proximidad del satélite a la Tierra, es necesario que la radiación se extienda sobre una gran parte del plano de elevación, requiriendo un haz Isoflux que sobrepasa los 100 grados. Esta tesis presenta 18 diseños de arreglos de antenas para satélites en las alturas orbitales de 340 km, 550 km y 1150 km. Para el diseño de estos arreglos, se emplean las geometrías lineales, planares y anillos concéntricos, tanto periódicas como aperiódicas. La distribución de excitaciones de amplitud y la separación entre elementos de antena se optimizan utilizando algoritmos genéticos. La presente tesis incluye un análisis comparativo de las prestaciones de radiación y cantidad de elementos de los diseños presentados, categorizados por altura orbital.

In recent years, the utilization of low-Earth orbit satellite constellations as infrastructure for providing satellite Internet services has experienced substantial growth. The rise of this trend is likely to continue. These satellites are typically placed in the lower to mid-range of low-Earth orbit in order to reduce latency in data transmission. It is common for the antenna arrays on these satellites to emit a single radiation beam that concentrates power in a singular direction. Due to the curvature of the Earth, the electromagnetic waves radiated by the antenna array travel different distances. Waves traveling in the satellite’s nadir direction cover a shorter distance compared to those propagating in more distant directions. This phenomenon causes power losses at the edges of the coverage area. To compensate for these losses, the use of Isoflux radiation antenna arrays is proposed. These arrays distribute the power density evenly across the coverage area, increasing gain in directions where the path is longer. Achieving such radiation characteristics becomes more difficult for low-Earth orbit satellites. Due to the satellite’s proximity to Earth, radiation needs to extend over a large portion of the elevation plane, requiring an Isoflux beam that exceeds 100 degrees. This thesis presents 18 antenna array designs for satellites at the orbital altitudes of 340 km, 550 km, and 1150 km. Linear, planar, and concentric ring geometries are employed, with both periodic and aperiodic antenna element distributions. The distribution of amplitude excitations and the spacing between antenna elements are optimized using genetic algorithms. This thesis includes a comparative analysis of the radiation performance and the number of elements of the presented designs, categorized by orbital altitude.

arreglos de antenas, radiación Isoflux, satélites LEO, algoritmos genéticos antenna arrays, Isoflux radiation, LEO satellites, genetic algorithms INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA ELECTRÓNICA ANTENAS ANTENAS

Diseño de redes de conformación de haz para arreglos circulares de antena basadas en estructuras periódicas de radiación coherente

Design of beamforming networks for circular antenna arrays based on periodic coherent radiation structures

Itzel Mota Castañeda (2023, [Tesis de maestría])

La tesis se enfoca en abordar los desafíos en sistemas de comunicación inalámbrica, con el objetivo principal de diseñar redes de conformación de haz eficiente para un arreglo circular de antenas. Esta red debe reducir la dependencia de cambiadores de fase o dispositivos activos y cumplir con patrones de radiación específicos. Para lograr esto, se propone una solución que combina una red de excitación cofasal y una red CORPS cilíndrica. La red de alimentación cofasal, optimizada mediante algoritmos genéticos, demuestra la capacidad de generar un haz de radiación que puede ser escaneado en todo el plano azimutal. Esto se logra aprovechando las propiedades de rotación y simetría del arreglo circular. Además, se alcanza un rendimiento destacado en la supresión de lóbulos laterales, con una reducción significativa de -16 dB en comparación con el caso sin optimizar. Esta mejora en la calidad del haz de radiación es crucial para la transmisión confiable de señales en sistemas de comunicación. La red CORPS cilíndrica presentada en la investigación simplifica la red de alimentación en un 50%. Permite generar una cantidad distribuida de haces en todo el plano azimutal, y la dirección de escaneo de cada haz se ajusta según el número de puertos de entrada. Cada puerto de entrada controla un haz de radiación, lo que simplifica la complejidad del sistema y permite un mayor control sobre los lóbulos laterales. A medida que se aumenta el número de elementos y puertos de entrada en el arreglo, se mejora aún más el rendimiento en la supresión de lóbulos laterales. Esto ofrece la flexibilidad de ajustar el nivel de lóbulos laterales según los requisitos específicos de diseño. La investigación ha demostrado que la combinación de una red de alimentación cofasal optimizada y una red CORPS cilíndrica ofrecen una solución efectiva para la conformación de haz en arreglos circulares de antenas. Esta solución reduce significativamente la dependencia de dispositivos activos, mejora la calidad de la señal y simplifica la operación del sistema. Estos resultados abren oportunidades para futuras investigaciones y prometen mejoras en la industria de las comunicaciones inalámbricas.

This work is focused on the challenges in wireless communication systems, with the main objective of designing efficient beamforming networks for a circular antenna array. This network must reduce the reliance on phase shifters or active devices and meet specific radiation patterns. To achieve this, we propose two possible solutions: a cophasal excitation network and a cylindrical CORPS network. The cophasal feed network, optimized by genetic algorithms, generates a radiation beam that can be scanned in the whole azimuth plane. It is possible by taking advantage of the rotation and symmetry properties of the circular array. Furthermore, we achieve an outstanding performance in sidelobe suppression, with a significant reduction of -16 dB compared to the unoptimized case. This improvement in the quality of the radiation beam is crucial for the reliable transmission of signals in communication systems. The cylindrical CORPS network (presented in this research) simplifies the power network by 50%. It allows the entire azimuth plane to generate a distributed number of beams and adjust the scanning direction of each beam in according to the number of input ports. Each input port controls one radiation beam, simplifying the complexity of the system and allowing greater control over the side lobes. As the number of elements and input ports increases, sidelobe suppression performance is further improved. This proposal offers the flexibility to adjust the level of side lobes based on specific design requirements. Research has shown that the optimization of a cophasal feeder network and a cylindrical CORPS network offers an effective solution for beamforming in circular antenna arrays. This solution significantly reduces dependency on active devices, improves signal quality, and simplifies system operation. These results open up opportunities for future research and promise improvements in the wireless communications industry.

Arreglo circular de antenas, algoritmos genéticos, Red CORPS cilíndrica Circular array of antennas, Genetic algorithms, Cylindrical CORPS network INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LAS TELECOMUNICACIONES ANTENAS ANTENAS