53 research outputs found

    Evaluation of air pollution control policies in Mexico City using finite Markov chain observation model

    Get PDF
        This paper proposes a Markov observation based model, where the transition ma-trix is formulated using air quality monitoring data for specific pollutant emissions,with the primary objective to analyze the corresponding stationary distributions andevaluate sceneries for the air quality impact of pollution control policies. The modelis non predictive and could be applied to every source of pollutant emissions includedin air monitoring data. Two cases of study are presented, ozone and sulfur, overcentral zone of Mexico City for a seven years span from 2000 to 2006. For presenta-tion purposes each year were divided in two semesters. In ozone case, the stationarydistribution for both semesters shows a probability diminution of the higher ozone con-centrate levels, with tendency to ”piston effect”. In the sulfur case, the first semesterdisplays an oscillatory behavior with a little tendency to diminution of the higher sul-fur concentrate levels, the second semester had decreasing probabilities of the highersulfur levels. The results support an small improvement of air quality and then a fa-vorable evaluation of the diverse pollution control policies that had been implementedin Mexico City over the last several years.Keywords: Markov chain, stationary distribution, air pollution, sulfur emissions,ozone emissions, Mexico City.En este trabajo se propone un modelo de Markov basado en observaciones, dondela matriz de transici ?n se formula empleando informaci ?n del monitoreo de la calidad                      o                                   odel aire para ciertos contaminantes espec ??ficos, con el objetivo principal de analizar lasdistribuciones estacionarias correspondientes y evaluar escenarios del impacto de lasmedidas de control anticontaminantes de la calidad del aire. El modelo no es predictivoy puede aplicarse a cualquier fuente de emisiones contaminantes incluidas en el sistemade monitoreo ambiental. Se presentan dos casos de estudio, ozono y azufre, sobre lazona central de la Ciudad de M ?xico para un intervalo de siete a ?os del 2000 al 2006.                                  e                                 nPara prop ?sitos de presentaci ?n, cada a ?o se dividi ? en dos semestres. En el caso           o                    o          n            odel ozono, la distribuci ?n estacionaria para ambos semestres mostr ? una disminuci ?n                        o                                              o               oen la probabilidad de ocurrencia de los niveles de alta concentraci ?n de ozono, con                                                                        ocierta tendencia al ”efecto pist ?n”. En el caso del azufre, el primer semestre mostr ? un                                o                                                    ocomportamiento oscilatorio con una peque ?a tendencia a la disminuci ?n de los niveles                                            n                             ode alta concentraci ?n y en el segundo semestre disminuyeron las probabilidades de                     oaltos niveles de azufre. Los resultados establecen una ligera mejor ? en la calidad del                                                                      ?aaire y por lo tanto una evaluaci ?n favorable de las diversas medidas de control de                                    ocontaminantes que han sido implementadas en la Ciudad de M ?xico en los ultimos                                                                    e             ?a ?os. nPalabras clave: Cadenas de Markov; distribuci ?n estacionaria; contaminaci ?n del                                                     o                             oaire; emisiones de azufre; emisiones de ozono; Ciudad de M ?xico.                                                              

    Un Algoritmo Evolutivo para Resolver el Problema de Coloración Robusta

    Get PDF
    Let G and \bar{G} be two complementary graphs. Given a penalty function defined over the edges of \bar{G}, it is said that the rigidity of a k-coloring of G is the summation ofthe penalties of the edges of G that join vertices whose endpoint are equally colored. Based on this previous definition, the Robust Coloring Problem is set when searching the valid k-coloring of minimum rigidity. Yáñez and Ramírez proved that this is an NP-hard problem. In this work we present an evolutive algorithm based in the scatter search technique, which obtains optimal solutions for those instances for which an optimal solution is known, and obtains the best known solutions compared to other heuristics, such as: simulated annealing, tabu search and partial enumeration.Sean G y bar{G} un par de gráficas complementarias. Dada una función de peso definida sobre las aristas de \bar{G}, se dice que la rigidez de una k-coloración válida de G es la suma de los pesos de las aristas de \bar{G} que unen vértices del mismo color. Con base en la anterior definición, se plantea el Problema de Coloración Robusta al buscar la k-coloración válida de rigidez mínima. Yáñez y Ramírez probaron que este problema es NP-duro. En este trabajo se presenta un algoritmo evolutivo basado en la técnica de búsqueda dispersa, la cual obtiene soluciones óptimas, en las instancias para las que se conoce la solución óptima, y obtiene las mejores soluciones conocidas comparadas con otras heurísticas, tales como: recocido simulado, búsqueda tabú y enumeración parcial

    Asignación de frecuencias en telefonía celular aplicando el problema de coloracion robusta

    Get PDF
        The Robust Coloring Problem (RCP) is a NP-Hard Problem for which fast andefficient heuristic algorithms has been developed. In this work we present as a PCRthe problem of assignment of frequencies for a cellphone grid. Some instances for thismodel are proposed and solved using a GRASP algorithm. Evidence shows that theintermittent interruptions in service can be eliminated and the overall capacity can beincreased in approximately 25%.Keywords: Graph coloring, Robust coloring problem, Heuristics, GRASP.El Problema de Coloraci ?n Robusta (PCR), es un problema combinatorio del tipo                             oNP-duro del cual ya se conocen varios algoritmos heur ??sticos r ?pidos y eficientes que lo                                                               aresuelven. En el presente trabajo se plantea el problema de asignaci ?n de frecuencias                                                                      opara telefon ? celular como un PCR: se proponen algunas instancias con este modelo            ?apara una red de celulares y se resuelven estas instancias con un algoritmo GRASP.Los resultados indican que se pueden disminuir las interrupciones intermitentes en elservicio y adem ?s aumentar la capacidad de la red en aproximadamente un 25%.                aPalabras clave: Coloraci ?n de gr ?ficas, Coloraci ?n Robusta, GRASP, Heur ?                           o       a               o                           ?sticas

    Nuevas medidas de compacidad geométrica para el diseño de zonas

    Get PDF
    The design of compact zones has been studied because of its influence in the creation of zones with regular forms, which are easier to analyze, to investigate or to administer. This paper propose a new method to measure compactness,by means of the transformation of the original geographical spaces, into figures formed with square cells, which are used to measure the similarity between the original zone and an ideal zone with straight forms. The proposed method was applied to design electoral zones, which must satisfy constraints of compactness, contiguity and population balance, in a topographical configuration that favors the creation of twisted and diffuse shapes. The results show that the new method favors the creation of zones with straight forms, without an important effect to the population balance, which are considered zones of high quality.Keywords: Redistricting, compactness, simulated annealing, GIS.Mathematics Subject Classification: 90C59, 90C29, 68T20.El diseño de zonas compactas es un problema que ha sido estudiado por su influencia en la creación de zonas con formas regulares, las cuales resultan más fáciles de analizar, estudiar o administrar. En este trabajo se propone un nuevo método para medir la compacidad, mediante la transformación de los espacios geográficos originales, en figuras formadas con celdas cuadradas, las cuales son utilizadas para cuantificar la similitud entre la zona original y una zona ideal con contornos rectos. Este procedimiento fue aplicado para diseñar zonas electorales compactas, conexas y con equilibrio poblacional, en una configuración topográfica que favorece la creación de formas retorcidas y difusas. Los resultados obtenidos, muestran que el nuevo método favorece la creación de zonas con formas rectas, sin afectar, de manera importante el equilibrio poblacional, dando como resultado zonas de buena calidad tanto por su forma como por el número de habitantes que contiene.Palabras clave: Distritación, compacidad, recocido simulado, SIG.Mathematics Subject Classification: 90C59, 90C29, 68T20

    Colonia de abejas artificiales y optimización por enjambre de partículas para la estimación de parámetros de regresión no lineal

    Get PDF
    This paper shows the comparison results of ABC (Artificial Bee Colony) and PSO (Particle Swarm Optimization) heuristic tech- niques that were used to estimate parameters for nonlinear regression models. The algorithms were tested on 27 data bases from the NIST collection (2001), 8 of these are considered to have high difficulty, 11 medium difficulty and 8 low difficulty. Experimental results are presented.      Este trabajo presenta la comparación de los resultados de las técnicas heurísticas de ABC colonias de abejas artificiales (Artificial Bee Colony) y PSO enjambres de partículas (Particle Swarm Optimization) que son utilizadas para la estimación de parámetros de modelos de regresión no lineal. Los algoritmos fueron probados sobre 27 bases de datos de la colección NIST(2001), de las cuales 8 son consideradas con un alto grado de dificultad, 11 con un grado de dificultad medio y 8 con un grado de dificultad bajo. Se presentan los resultados experimentales.    

    Integrating stakeholders' inputs to co-design climate resilience adaptation measures in Mediterranean areas with conflicts between wetland conservation and intensive agriculture

    Get PDF
    [EN] Designing sustainable management strategies in groundwater-dependent socio-economic systems in areas with scarce water resources and protected wetlands is a challenging issue. The high vulnerability of these systems to droughts will be exacerbated even further under future climate change (CC) and socio-economic scenarios. A novel integrated bottom-up/top-down approach is used to identify “climate resilient pathways”, from which to co-design adaptation strategies to reduce the impact of potential future CC and socio-economic scenarios. The approach followed two steps (1) the generation of local CC and socio-economic scenarios by downscaling global/regional climate models and (2) the identification and assessment of potential adaptation strategies through an iterative bottom-up/top-down approach. Top-down assessments of the impact of CC have been undertaken by propagating local scenarios within a chain of mathematical models based on expert criteria/assumptions. This allowed us to analyse of the physical vulnerability of the system under different potential CC and socio-economic scenarios by simulating them with a sequential modelling of rainfall–recharge, agriculture, and hydrological processes through a distributed groundwater finite difference model. These model results were discussed with the stakeholders at a first workshop, which aimed to identify potential adaptation strategies. The influence of the adaptation strategies on the future hydrological status was assessed by simulating them through the chain of models. These results were the inputs into the discussions at a second workshop, which aimed to validate and/or improve the results of the first workshop. The methodology was applied in the Upper Guadiana River Basin, where there is a long-standing conflict between wetland conservation and groundwater overexploitation for intensive agriculture. The future horizon 2016–2045 is analysed with the scenarios compatible with the emission scenario RCP4.5. The research has allowed us to conclude that groundwater pumping reduction would be the most robust and effective measure to reduce the impact of CC in the area.This research was partially supported by the research projects SIGLO-AN (RTI2018-101397-B-I00) and SIGLO-PRO (PID2021-128021OB-I00) from the Spanish Ministry of Science, Innovation and Universities (Programa Estatal de ICDCI orientado a los Retos de la Sociedad), the GeoE.171.008-TACTIC Project funded by European Union's Horizon 2020 - Research and Innovation Framework Programme, and the NextGenerationEU Fund through the programme “Fondos de Recuperación”.Peer reviewe

    Guidelines for the use and interpretation of assays for monitoring autophagy (4th edition)1.

    Get PDF
    In 2008, we published the first set of guidelines for standardizing research in autophagy. Since then, this topic has received increasing attention, and many scientists have entered the field. Our knowledge base and relevant new technologies have also been expanding. Thus, it is important to formulate on a regular basis updated guidelines for monitoring autophagy in different organisms. Despite numerous reviews, there continues to be confusion regarding acceptable methods to evaluate autophagy, especially in multicellular eukaryotes. Here, we present a set of guidelines for investigators to select and interpret methods to examine autophagy and related processes, and for reviewers to provide realistic and reasonable critiques of reports that are focused on these processes. These guidelines are not meant to be a dogmatic set of rules, because the appropriateness of any assay largely depends on the question being asked and the system being used. Moreover, no individual assay is perfect for every situation, calling for the use of multiple techniques to properly monitor autophagy in each experimental setting. Finally, several core components of the autophagy machinery have been implicated in distinct autophagic processes (canonical and noncanonical autophagy), implying that genetic approaches to block autophagy should rely on targeting two or more autophagy-related genes that ideally participate in distinct steps of the pathway. Along similar lines, because multiple proteins involved in autophagy also regulate other cellular pathways including apoptosis, not all of them can be used as a specific marker for bona fide autophagic responses. Here, we critically discuss current methods of assessing autophagy and the information they can, or cannot, provide. Our ultimate goal is to encourage intellectual and technical innovation in the field

    Actualidad y prospectiva de la investigación científica en el Centro Universitario Amecameca de la Universidad Autónoma del Estado de México

    Get PDF
    Con responsabilidad, se organizó un programa cuya finalidad fuera publicitar con transparencia dichos avances, a través de un esfuerzo de rendición de cuentas a la comunidad inmediata, la universitaria, y a la comunidad abierta, la sociedad que la principal referencia para tal efecto. El programa se concretiza a través del presente libro, conformado con una inspiración de investigación multidisciplinaria; sin embargo, para llegar a tal fin, el reto es realizar el proceso de búsqueda y generación de conocimiento transitando hacia la colaboración de los cuerpos académicos, que puedan construir nuevos conocimientos fortalecidos por la convergencia de diferentes campos del saber. En consecuencia, la primera etapa de esta estrategia es la publicidad de los trabajos investigativos ejercidos, para hacer un balance al día, pero también proyectar el futuro de cada campo y área del conocimiento. La organización explicativa está organizada por tres bloques representativos del quehacer en la generación de conocimiento del Centro Universitario, un primer bloque centra el interés en las humanidades, educación y sustentabilidad; el segundo bloque lo integra la reflexión científica sobre la construcción democrática, derechos humanos y equidad de género; en el tercer segmento se destina a la seguridad alimentaria, salud pública y sistemas agropecuarios. La actualidad de la investigación eleva la producción lograda y lo que en el momento se encuentra en construcción y los alcances que produce para la docencia, la investigación misma, y para la sociedad en general. La prospectiva es un área que todos los capítulos desarrollan con el propósito de delinear los alcances innovadores por andar en teoría, metodología e incluso en los saberes mismo

    Evaluation of air pollution control policies in Mexico City using finite Markov chain observation model

    No full text
        This paper proposes a Markov observation based model, where the transition ma-trix is formulated using air quality monitoring data for specific pollutant emissions,with the primary objective to analyze the corresponding stationary distributions andevaluate sceneries for the air quality impact of pollution control policies. The modelis non predictive and could be applied to every source of pollutant emissions includedin air monitoring data. Two cases of study are presented, ozone and sulfur, overcentral zone of Mexico City for a seven years span from 2000 to 2006. For presenta-tion purposes each year were divided in two semesters. In ozone case, the stationarydistribution for both semesters shows a probability diminution of the higher ozone con-centrate levels, with tendency to ”piston effect”. In the sulfur case, the first semesterdisplays an oscillatory behavior with a little tendency to diminution of the higher sul-fur concentrate levels, the second semester had decreasing probabilities of the highersulfur levels. The results support an small improvement of air quality and then a fa-vorable evaluation of the diverse pollution control policies that had been implementedin Mexico City over the last several years.Keywords: Markov chain, stationary distribution, air pollution, sulfur emissions,ozone emissions, Mexico City.En este trabajo se propone un modelo de Markov basado en observaciones, dondela matriz de transici ?n se formula empleando informaci ?n del monitoreo de la calidad                      o                                   odel aire para ciertos contaminantes espec ??ficos, con el objetivo principal de analizar lasdistribuciones estacionarias correspondientes y evaluar escenarios del impacto de lasmedidas de control anticontaminantes de la calidad del aire. El modelo no es predictivoy puede aplicarse a cualquier fuente de emisiones contaminantes incluidas en el sistemade monitoreo ambiental. Se presentan dos casos de estudio, ozono y azufre, sobre lazona central de la Ciudad de M ?xico para un intervalo de siete a ?os del 2000 al 2006.                                  e                                 nPara prop ?sitos de presentaci ?n, cada a ?o se dividi ? en dos semestres. En el caso           o                    o          n            odel ozono, la distribuci ?n estacionaria para ambos semestres mostr ? una disminuci ?n                        o                                              o               oen la probabilidad de ocurrencia de los niveles de alta concentraci ?n de ozono, con                                                                        ocierta tendencia al ”efecto pist ?n”. En el caso del azufre, el primer semestre mostr ? un                                o                                                    ocomportamiento oscilatorio con una peque ?a tendencia a la disminuci ?n de los niveles                                            n                             ode alta concentraci ?n y en el segundo semestre disminuyeron las probabilidades de                     oaltos niveles de azufre. Los resultados establecen una ligera mejor ? en la calidad del                                                                      ?aaire y por lo tanto una evaluaci ?n favorable de las diversas medidas de control de                                    ocontaminantes que han sido implementadas en la Ciudad de M ?xico en los ultimos                                                                    e             ?a ?os. nPalabras clave: Cadenas de Markov; distribuci ?n estacionaria; contaminaci ?n del                                                     o                             oaire; emisiones de azufre; emisiones de ozono; Ciudad de M ?xico.                                                              

    Un Algoritmo Evolutivo para Resolver el Problema de Coloración Robusta

    No full text
    Let G and \bar{G} be two complementary graphs. Given a penalty function defined over the edges of \bar{G}, it is said that the rigidity of a k-coloring of G is the summation ofthe penalties of the edges of G that join vertices whose endpoint are equally colored. Based on this previous definition, the Robust Coloring Problem is set when searching the valid k-coloring of minimum rigidity. Yáñez and Ramírez proved that this is an NP-hard problem. In this work we present an evolutive algorithm based in the scatter search technique, which obtains optimal solutions for those instances for which an optimal solution is known, and obtains the best known solutions compared to other heuristics, such as: simulated annealing, tabu search and partial enumeration.Sean G y bar{G} un par de gráficas complementarias. Dada una función de peso definida sobre las aristas de \bar{G}, se dice que la rigidez de una k-coloración válida de G es la suma de los pesos de las aristas de \bar{G} que unen vértices del mismo color. Con base en la anterior definición, se plantea el Problema de Coloración Robusta al buscar la k-coloración válida de rigidez mínima. Yáñez y Ramírez probaron que este problema es NP-duro. En este trabajo se presenta un algoritmo evolutivo basado en la técnica de búsqueda dispersa, la cual obtiene soluciones óptimas, en las instancias para las que se conoce la solución óptima, y obtiene las mejores soluciones conocidas comparadas con otras heurísticas, tales como: recocido simulado, búsqueda tabú y enumeración parcial
    corecore