Novo algoritimo genético para problemas de cobertura de conjuntos

The Set Covering Problem (SCP) plays an important role in Operational Research since it can be found as part of several real-world problems. In this work we report the use of a genetic algorithm to solve SCP. The algorithm starts with a population chosen by a randomized greedy algorithm. A new crossover operator and a new adaptive mutation operator were incorporated into the algorithm to intensify the search. Our algorithm was tested for a class of non-unicost SCP obtained from OR-Library without applying reduction techniques. The algorithms found good solutions in terms of quality and computational time. The results reveal that the proposed algorithm is able to find a high quality solution and is faster than recently published approaches algorithm is able to find a high quality solution and is faster than recently published approaches using the OR-Library.

Limited range coverage problems

Tal como o título indica, esta tese estuda problemas de cobertura com alcance limitado. Dado um conjunto de antenas (ou qualquer outro dispositivo sem fios capaz de receber ou transmitir sinais), o objectivo deste trabalho é calcular o alcance mínimo das antenas de modo a que estas cubram completamente um caminho entre dois pontos numa região. Um caminho que apresente estas características é um itinerário seguro. A definição de cobertura é variável e depende da aplicação a que se destina. No caso de situações críticas como o controlo de fogos ou cenários militares, a definição de cobertura recorre à utilização de mais do que uma antena para aumentar a eficácia deste tipo de vigilância. No entanto, o alcance das antenas deverá ser minimizado de modo a manter a vigilância activa o maior tempo possível. Consequentemente, esta tese está centrada na resolução deste problema de optimização e na obtenção de uma solução particular para cada caso. Embora este problema de optimização tenha sido investigado como um problema de cobertura, é possível estabelecer um paralelismo entre problemas de cobertura e problemas de iluminação e vigilância, que são habitualmente designados como problemas da Galeria de Arte. Para converter um problema de cobertura num de iluminação basta considerar um conjunto de luzes em vez de um conjunto de antenas e submetê-lo a restrições idênticas. O principal tema do conjunto de problemas da Galeria de Arte abordado nesta tese é a 1-boa iluminação. Diz-se que um objecto está 1-bem iluminado por um conjunto de luzes se o invólucro convexo destas contém o objecto, tornando assim este conceito num tipo de iluminação de qualidade. O objectivo desta parte do trabalho é então minimizar o alcance das luzes de modo a manter uma iluminação de qualidade. São também apresentadas duas variantes da 1-boa iluminação: a iluminação ortogonal e a boa !-iluminação. Esta última tem aplicações em problemas de profundidade e visualização de dados, temas que são frequentemente abordados em estatística. A resolução destes problemas usando o diagrama de Voronoi Envolvente (uma variante do diagrama de Voronoi adaptada a problemas de boa iluminação) é também proposta nesta tese.

Análisis de situación y estado de los sistemas de salud de países del Caribe

Incluye Bibliografía

O financiamento do sistema público de saúde brasileiro

Incluye Bibliografía

Seguridad social y desarrollo en América Latina

Examina la evolucion historica de la seguridad social en America Latina, los problemas de cobertura, prestaciones, financiamiento y costos, y el impacto de la seguridad social en el desarrollo.

Social security and development in Latin America

Examina la evolucion historica de la seguridad social en America Latina, los problemas de cobertura, prestaciones, financiamiento y costos, y el impacto de la seguridad social en el desarrollo.

Técnicas avanzadas de diseño y análisis de rendimiento en despliegues inalámbricos en interiores

En los últimos tiempos, el tráfico generado por los usuarios de redes móviles ha crecido de manera muy notable, y se prevé que dicho crecimiento se mantenga de manera continuada a lo largo de los próximos años. El tráfico gestionado por redes móviles se ha multiplicado por cinco entre los años 2010 y 2013, y las predicciones señalan un aumento de diez veces entre 2013 y 2019. De este tráfico que deben gestionar las redes móviles, una gran parte se genera en el interior de edificios. En la actualidad, éste oscila entre el 70% y el 80% del tráfico móvil total, y este porcentaje se prevé que aumente hasta cerca del 95% en los próximos años. En esta situación, con el tráfico móvil aumentando de manera exponencial, especialmente en interiores, el despliegue de soluciones específicas para estos entornos se antoja imprescindible para evitar situaciones de saturación constante de las redes móviles. Desde el punto de vista de los operadores móviles, estas soluciones permitirán limitar los problemas de cobertura, mejorar la eficiencia del uso de recursos radio y reducir el coste de las infraestructuras. Asimismo, desde el punto de vista de los usuarios, estos despliegues específicos en interiores permitirán suministrar de manera continua altas tasas de transferencia y satisfacer los altos requisitos de calidad de servicio que demandan los servicios en tiempo real. La complejidad de las actuaciones a realizar para llevar a cabo el despliegue de soluciones específicas en interiores varía considerablemente según el tipo de entorno al que están destinadas. Por un lado, las soluciones en escenarios de tipo residencial se caracterizan por despliegues masivos de transmisores realizados por los propios usuarios. De esta manera, no hay posibilidad de realizar ningún tipo de planificación previa que permita la optimización del rendimiento y solo se puede recurrir, para la mejora de éste, a métodos de autoconfiguración y autooptimización. Por otro lado, las soluciones en entornos empresariales se caracterizan por la necesidad de realizar una labor de diseño y planificación previa, cuya dificultad estará asociada a las dimensiones del escenario de despliegue y al número de transmisores necesarias. De esta labor de diseño y de la configuración de los elementos involucrados en la solución desplegada dependerá el funcionamiento adecuado de la red, el rendimiento conseguido y la calidad del servicio que se podrá suministrar a través de ésta. En esta Tesis Doctoral se abordan dos de los problemas principales en el ámbito del despliegue de soluciones específicas de interiores. El primero de ellos es la dificultad para estimar la capacidad y el rendimiento que puede garantizarse mediante soluciones autodesplegadas, y el segundo es la complejidad de diseñar y configurar despliegues de soluciones específicas de interiores en entornos empresariales que requieran un número de transmisores considerable. En el ámbito de los autodespliegues en escenarios residenciales, las principales contribuciones originales de esta Tesis Doctoral se centran en el diseño, desarrollo e implementación de procedimientos que permitan de manera sencilla y precisa la estimación de la capacidad y el rendimiento en autodespliegues. Por otro lado, en el ámbito de los despliegues en escenarios empresariales, las aportaciones originales de esta Tesis consisten en el desarrollo de nuevas técnicas que permitan el diseño automático de soluciones específicas de interiores en estos entornos. Los resultados obtenidos han permitido la creación de herramientas específicas para el análisis del rendimiento de autodespliegues en escenarios residenciales reales y para el diseño y configuración de despliegues en escenarios empresariales. Estas herramientas permiten sistematizar la aplicación práctica de las contribuciones de la presente Tesis Doctoral. ABSTRACT In recent times, the traffic generated by users of mobile networks has grown very significantly, and this increase is expected to continue steadily over the next few years. Traffic carried by mobile networks has increased fivefold between 2010 and 2013, and forecasts indicate a tenfold increase between 2013 and 2019. Furthermore, a great part of this traffic is generated inside buildings. Currently, between 70% and 80% of mobile traffic occurs inside buildings, and this percentage is expected to increase to about 95% in the coming years. In this situation, with mobile traffic growing exponentially, especially indoors, the deployment of specific solutions for these environments can be essential to avoid a constant saturation of mobile networks. On the one hand, from the point of view of mobile operators, these solutions will help to reduce the problems of coverage, improve the efficiency of radio resource usage and reduce the cost of infrastructures. Also, from the point of view of users, these specific indoor deployments can both guarantee high data transfer rates and meet the high quality of service requirements associated with real-time services. The complexity of the actions required to carry out the deployment of specific solutions indoors varies considerably depending on the type of scenario they are conceived to. On the one hand, residential scenarios are characterized by massive deployments of base stations made by the user, so there is no possibility of any prior planning. In this case only self-configuration, selfoptimization and self-healing methods can be considered for performance optimization. On the other hand, specific in-building solutions in enterprise environments requires a previous design and planning phase, whose difficulty is closely associated with the size of the deployment scenario and the number of base stations required. The design and configuration of the elements included in the solution will determine its performance and the quality of service that can be guaranteed. The objective of the present Thesis is to address two of the main issues related to specific indoor solutions, such as the difficulty of assessing the capacity and the performance which can be guaranteed by means of self-deployments and the complexity of the design and configuration of deployments in enterprise environments requiring a large number of base stations. The main contribution of this thesis consists of the development of techniques and simple tools for design and performance analysis of indoor wireless networks deployments. The main results include the development of procedures for assessing the capacity and performance of self-deployments in residential scenarios, the performance analysis of real residential self-deployments using the proposed procedures and the development of techniques for the automatic design of wireless networks in enterprise environments. The results obtained have allowed the creation of specific software tools for both the performance analysis of self-deployments and the design and deployment of in-building solutions in enterprise scenarios. These software tools are conceived to systematize the practical application of the contributions of this Thesis.

EVALUACIÓN DE LA PROPUESTA PARA EL ESTABLECIMIENTO DE UN SISTEMA DE GARANTÍA DE DEPÓSITOS EN EL SISTEMA FINANCIERO COSTARRICENSE

El objetivo principal de este documento consiste en evaluar el impacto que tendría sobre la exposición neta de los pasivos de los intermediarios financieros, el establecimiento de un sistema de seguro de depósitos tal como se encuentra propuesto en el Proyecto de Ley de Reformas de la Ley Orgánica del Banco Central de Costa Rica, la Ley Orgánica del Sistema Bancario Nacional y otras Leyes. Para tal efecto se recurre a la estimación de diferentes coberturas de pasivos y se realiza el análisis de diferentes escenarios.Los principales resultados indican que en el caso de los bancos estatales, contar con un fondo como el propuesto en el Proyecto analizado, permite reducir la exposición neta de los pasivos de un 40% a un 18% aproximadamente, lo cual significa que el aporte que deberá realizar el Gobierno se reduce considerablemente y con ello los costos que debe asumir la sociedad en términos de inflación ante un eventual problema financiero de un banco estatal.En cuanto a los bancos privados, existe diversidad en cuando a la capacidad de cubrir los pasivos, hay entidades que representan un mayor peso para el Fondo de Seguro de Depósitos propuesto, en tanto otras no presentan mayores problemas de cobertura.Por último debe destacarse que la metodología empleada constituye en si misma un aporte para ser considerada dentro de un sistema de indicadores de alerta temprana, puesto que muestra en forma indirecta el comportamiento de la calidad de activos y el apalancamiento.

Impermeabilização em lajes de cobertura : levantamento dos principais fatores envolvidos na ocorrência de problemas na cidade de Porto Alegre

Este trabalho teve por objetivo o levantamento dos principais fatores envolvidos na ocorrência de problemas na impermeabilização em lajes de cobertura na cidade de Porto Alegre, assim como salientar para a importância dos diversos cuidados necessários visando a sua estanqueidade. Foi realizada uma coletânea fotográfica sobre alguns defeitos ocorridos em terraços nas diversas etapas da construção. Também utilizou-se questionários enviados ao meio técnico atuante na construção civil (Projetistas, Construtoras, Concreteiras e Aplicadores de produtos impermeabilizantes). O percentual das respostas obtidas foi acima de 60% e, os resultados mostraram que a maioria dos Projetistas consideram a Norma Brasileira inadequada a nossa realidade climática; as Construtoras não utilizam traço especial para a execução do concreto da laje de cobertura, por sua vez as Concreteiras deixam totalmente a critério do solicitante esse traço especial; e os aplicadores na sua totalidade acusam a inexistência do projeto de impermeabilização em obras executadas.

Cobertura, eficiencia y equidad en el área de salud en América Latina: problemas y propuestas de solución

Incluye Bibliografía

Mapeamento digital do uso da terra da cobertura vegetal no Parque Estadual da Serra da Tiririca (PESET) a partir de imagens orbitais de alta resolução.

No Brasil, entre as áreas protegidas e regulamentadas por lei estão às denominadas Unidades de Conservação (UC) e são definidas assim por possuírem características ambientais, estéticas, históricas ou culturais relevantes, importantes na manutenção dos ciclos naturais, demandando regimes especiais de preservação, conservação ou exploração racional dos seus recursos. O Parque Estadual da Serra da Tiririca (PESET), criado pela Lei 1.901, de 29 de novembro de 1991 localizado entre os municípios de Niterói e Maricá no Estado do Rio de Janeiro, enquadra-se na categoria de UC de Proteção Integral abrigando uma extensa faixa de Mata Atlântica em seus limites. Para a presente pesquisa foi feita uma classificação de Uso da terra e cobertura vegetal, refinada por pesquisas feitas através do trabalho de campo, que subsidiou a elaboração da proposta de Zoneamento Ambiental para o parque. O processamento digital da imagem foi feito utilizando-se o sistema SPRING desenvolvido pelo Instituto de Pesquisas Espaciais (INPE). A confecção dos mapas temáticos foi feita com apoio do sistema Arcgis desenvolvido pela ESRI. O Sistema de Informação Geográfica (SIG) foi empregado para as modelagens ambientais. Nessa etapa foram consideradas, de forma integrada, a variabilidade taxonômica, a expressão territorial e as alterações temporais verificáveis em uma base de dados georreferenciada. A tecnologia SIG integra operações convencionais de bases de dados, relativas ao armazenamento, manipulação, análise, consulta e apresentação de dados, com possibilidades de seleção e busca de informações e suporte à análise geoestatística, conjuntamente com a possibilidade de visualização de mapas sofisticados e de análise espacial proporcionada pelos mapas. A opção por esta tecnologia busca potencializar a eficiência operacional e permitir planejamento estratégico e administração de problemas, tanto minimizando os custos operacionais como acelerando processos decisórios. O estudo feito através da modelagem computacional do PESET apresentará o emprego das técnicas amplamente utilizadas no monitoramento ambiental, sendo úteis aos profissionais destinados à gestão e aos tomadores de decisão no âmbito das políticas públicas relacionadas à gestão ambiental de Unidades de Conservação.

Problemas de la pensión de vejez para los nuevos trabajadores

Las nuevas generaciones colombianas vemos con gran preocupación los cambios realizados en la última década al Sistema General de Seguridad Social, en materia de pensiones y como en el mercado laboral es más difícil adquirir a futuro una pensión digna acorde con las necesidades de la persona. Es preocupante como a través de pequeñas reformas al Sistema General de Seguridad Social, se hace más gravosa la situación del empleado. Dentro de los temas más inquietantes se encuentran mayor edad para adquirir la pensión, más semanas de cotización y menos subsidios. Adicional a estos esta la falta de empleo y por ende la disminución salarial que no permite acceder a una pensión digna, porque quienes tienen acceso a la vida laboral se encuentran con salarios muy bajos que generan gran dificultad al momento de mejorar las rentas pensionales. Según estudios realizados en la Universidad del Rosario: “El Sistema de Seguridad Social en Colombia ha sufrido grandes cambios en los últimos diez años. Una de las razones se debe al crecimiento demográfico. Según las estadísticas del DANE, las personas de 60 años fueron el grupo de mayor crecimiento en el año 2.000 y representan el 7 por ciento de la población total del país, por tanto son las pensiones de estas personas las que los jóvenes trabajadores están subsidiando.”1 Por tanto, el desafió que tenemos los jóvenes es asegurar nuestro futuro desde ahora, tomando parte en las decisiones que puedan menoscabar nuestros derechos. En materia económica es indispensable un crecimiento de productividad que permita aumentar los salarios reales y así mejorar los aportes para formar la pensión, mejorar la mesada de retiro e incrementar los niveles de cobertura.

La falacia de la ampliación de la cobertura educativa mediante la utilización de las NTIC y la educación a distancia en la educación superior en México.

Resumen tomado de la publicación

Cobertura radicular obtenida tras el tratamiento de recesiones gingivales: estudio retrospectivo de dos técnicas quirúrgicas

124 p.

Cobertura previsional en Chile: lecciones y desafíos del sistema de pensiones administrado por el sector privado

Incluye Bibliografía