Algoritmo genético em química

Genetic algorithm is an optimization technique based on Darwin evolution theory. In last years its application in chemistry is increasing significantly due the special characteristics for optimization of complex systems. The basic principles and some further modifications implemented to improve its performance are presented, as well as a historical development. A numerical example of a function optimization is also shown to demonstrate how the algorithm works in an optimization process. Finally several chemistry applications realized until now is commented to serve as parameter to future applications in this field.

Constantes de acidez de ácidos dipróticos a partir de titulações potenciométricas: ilustração dos princípios do cálculo através da construção de um algoritmo muito simples

This work describes the creation of an very simple calculation algorithm, based in basic chemical and mathematic principles, for the calculation of weak diprotic acid dissociation constants as, for example, amino acids, from potentiometric titrations. For an easier understanding of the algorithm the logical reasoning of this calculus is schematized in a diagram of blocks. In the second part of the work the algorithm is applied to an Excel calculation sheet to determine the dissociation constants of Nicotinic Acid and Glycine, from the respective potentiometric titration curves. The values obtained using this algorithm are compared with those estimated by Hyperquad2008 (program generally used for this type of calculus) and also with the values of a stability constants database.

Desenvolvimento de um algoritmo para identificação e correção de spikes em espectroscopia Raman de imagem

Raman imaging spectroscopy is a highly useful analytical tool that provides spatial and spectral information on a sample. However, CCD detectors used in dispersive instruments present the drawback of being sensitive to cosmic rays, giving rise to spikes in Raman spectra. Spikes influence variance structures and must be removed prior to the use of multivariate techniques. A new algorithm for correction of spikes in Raman imaging was developed using an approach based on comparison of nearest neighbor pixels. The algorithm showed characteristics including simplicity, rapidity, selectivity and high quality in spike removal from hyperspectral images.

Metaheurística algoritmo genético para solução de problemas de planejamento florestal com restrições de integridade

Os objetivos deste trabalho foram desenvolver e testar um algoritmo genético (AG) para a solução de problemas de gerenciamento florestal com restrições de integridade. O AG foi testado em quatro problemas, contendo entre 93 e 423 variáveis de decisão, sujeitos às restrições de singularidade, produção mínima e produção máxima, periodicamente. Todos os problemas tiveram como objetivo a maximização do valor presente líquido. O AG foi codificado em ambiente delphi 5.0 e os testes foram realizados em um microcomputador AMD K6II 500 MHZ, com memória RAM de 64 MB e disco rígido de 15GB. O desempenho do AG foi avaliado de acordo com as medidas de eficácia e eficiência. Os valores ou categorias dos parâmetros do AG foram testados e comparados quanto aos seus efeitos na eficácia do algoritmo. A seleção da melhor configuração de parâmetros foi feita com o teste L&O, a 1% de probabilidade, e as análises foram realizadas através de estatísticas descritivas. A melhor configuração de parâmetros propiciou ao AG eficácia média de 94,28%, valor mínimo de 90,01%, valor máximo de 98,48%, com coeficiente de variação de 2,08% do ótimo matemático, obtido pelo algoritmo exato branch and bound. Para o problema de maior porte, a eficiência do AG foi cinco vezes superior à eficiência do algoritmo exato branch and bound. O AG apresentou-se como uma abordagem bastante atrativa para solução de importantes problemas de gerenciamento florestal.

Estimativa dos componentes do balanço de energia e da evapotranspiração em plantios de eucalipto utilizando o algoritmo sebal e imagem landsat 5 - TM

Variáveis climáticas são essenciais para a compreensão das condições ambientais que influenciam o crescimento e o desenvolvimento vegetal. Nos últimos anos, as pesquisas que utilizam dados climáticos e técnicas de sensoriamento remoto em análises espaço-temporais da demanda por água e energia das plantas têm-se intensificado. O SEBAL (Surface Energy Balance Algorithms for Land) é um dos algoritmos mais destacados em estudos que envolvem estimativas dos fluxos de energia em grandes áreas, e pode ser aplicado com poucas medições de campo. Este trabalho, realizado no Município de Santa Bárbara, Minas Gerais, objetivou estimar os componentes do balanço de energia e, por conseguinte, a evapotranspiração em plantios de eucalipto com aplicação do algoritmo SEBAL e de imagem do sensor TM do satélite Landsat 5. As estimativas foram realizadas para cena do dia 20/06/2003. Considerando apenas as áreas referentes aos plantios de eucalipto (sete anos de idade), foram obtidos valores médios de saldo de radiação (Rn), fluxo de calor no solo (G), fluxo de calor sensível (H), fluxo de calor latente (LE) de 420,12 W m-2, 81,80 W m-2, 149,93 W m-2, 188,39 W m-2, respectivamente. Para a evapotranspiração real horária (ETr h), o valor médio obtido foi de 0,28 mm h-1. As estimativas mostraram-se condizentes com dados da literatura, no entanto pesquisas com maior controle experimental devem ser realizadas.

Variabilidade local e regional da evapotranspiração estimada pelo algoritmo SEBAL

Em face da importância em conhecer a evapotranspiração (ET) para uso racional da água na irrigação no contexto atual de escassez desse recurso, algoritmos de estimativa da ET a nível regional foram desenvolvidos utilizando-se de ferramentas de sensoriamento remoto. Este estudo objetivou aplicar o algoritmo SEBAL (Surface Energy Balance Algorithms for Land) em três imagens do satélite Landsat 5, do segundo semestre de 2006. As imagens correspondem a áreas irrigadas, floresta nativa densa e a Caatinga do Estado do Ceará (Baixo Acaraú, Chapada do Apodi e Chapada do Araripe). Este algoritmo calcula a evapotranspiração horária a partir do fluxo de calor latente, estimado como resíduo do balanço de energia na superfície. Os valores de ET obtidos nas três regiões foram superiores a 0,60 mm h-1 nas áreas irrigadas ou de vegetação nativa densa. As áreas de vegetação nativa menos densa apresentaram taxa da ET horária de 0,35 a 0,60 mm h-1, e valores quase nulos em áreas degradadas. A análise das médias de evapotranspiração horária pelo teste de Tukey a 5% de probabilidade permitiu evidenciar uma variabilidade significativa local, bem como regional no Estado do Ceará.

Desarrollo e implementación de un algoritmo genético que resuelve el problema de programación de tareas en dos máquinas por Víctor Hugo Ordaz Gaitán

Tesis (Maestría en Ciencias de la Administración con Especialidad en Sistemas) U.A.N.L.

Clasificación de fallas y oscilaciones en un sistema eléctrico utilizando el algoritmo de percepción difuso

Tesis ( Maestro en Ciencias de la Administración con Especialidad en Sistemas) U.A.N.L.

Nuevo algoritmo de protección de distancia basado en el reconocimiento de patrones de onda viajera

Tesis (Maestro en Ciencias de la Ingeniería Eléctrica con Especialidad en Potencia) U.A.N.L.

Algoritmo híbrido basado en un método de aproximaciones sucesivas para el problema de ruteo de vehículos heterogéneo.

Tesis (Maestría en Ciencias en Ingeniería de Sistemas) UANL, 2012.

Estudio de un algoritmo heurístico híbrido basado en la teoría de campo medio aunado a una búsqueda local para el problema de la mochila cuadrática.

Tesis (Maestría en Ciencias en Ingeniería de Sistemas) UANL, 2014.

Aplicación de un algoritmo genético generacional para un problema de logística de ruteo con entrega y recolección de producto y con ventanas de horario negociables

Tesis (Doctor en Filosofía con Especialidad en Administración) U.A.N.L.

Aplicación de un algoritmo genético generacional para un problema de logística de ruteo con entrega y recolección de productos y con ventanas de horarios negociables.

Tesis (Doctor en Filosofía con Especialidad en Administración) UANL, 2004.

Algoritmo para determinar la seguridad de voltaje de un sistema eléctrico de potencia basado en sistemas de área amplia.

Tesis (Doctor en Ingeniería Eléctrica) UANL, 2013.

Esquizofrenia, genética, epigênesis, ambiente: uma revisão sistemática das hipóteses etiológicas unifi cadas e do perfi l genética; e um novo algoritmo para o tratamento dos achados principais

Contexto: la esquizofrenia es un síndrome complejo relacionado con genes y factores de riesgo no genéticos. Estudios epidemiológicos reconocidos reportan su presencia en todas las culturas y regiones geográficas. En este sentido, las Hipótesis Etiológicas Unificadas enfrentan simultáneamente el desafío de presentar los datos experimentales y demostrar que éstos dan cuenta del perfil universal del síndrome. Objetivos: revisar sistemáticamente las más prominentes Hipótesis Etiológicas Unifi - cadas, así como la distribución semántica de los hallazgos genéticos (mediante técnicas de minería de datos) y proponer un nuevo modelo, basado en los efectos dinámicos de carácter epigenético sobre la activación genética en el neurodesarrollo y la pubertad. Resultados: de manera general, las Hipótesis Etiológicas Unificadas contradicen los  principales hallazgos genéticos (que sugieren que la esquizofrenia está asociada al perfil de neurotransmisores como D-1 y la cascada Glutamato-NMDA); también, por regla general, los hallazgos genéticos se encuentran esparcidos por todo el genoma (tal como revelamos en un mapa topológico de los 3519 estudios en el asunto). La clave para este estado complejo de cosas puede estar representada por la asociación entre la perspectiva de que cada polimorfismo asociado a la esquizofrenia representa un factor de riesgo estadístico (es decir, aumentando el riesgo de inestabilidades del desarrollo), mientras que las cascadas moleculares de carácter epigenético y los factores de riesgo ambientales permanecen actuantes mediante la activación de genes en períodos críticos.