Computación evolutiva de bosques de expansión mínimos con restricción de grado y de rol

Encontrar el árbol de expansión mínimo con restricción de grado de un grafo (DCMST por sus siglas en inglés) es un problema NP-complejo ampliamente estudiado. Una de sus aplicaciones más importantes es el dise~no de redes. Aquí nosotros tratamos una nueva variante del problema DCMST, que consiste en encontrar el árbol de expansión mínimo no solo con restricciones de grado, sino también con restricciones de rol (DRCMST), es decir, a~nadimos restricciones para restringir el rol que los nodos tienen en el árbol. Estos roles pueden ser nodo raíz, nodo intermedio o nodo hoja. Por otra parte, no limitamos el número de nodos raíz a uno, por lo que, en general, construiremos bosques de DRCMSTs. El modelado en los problemas de dise~no de redes puede beneficiarse de la posibilidad de generar más de un árbol y determinar el rol de los nodos en la red. Proponemos una nueva representación basada en permutaciones para codificar los bosques de DRCMSTs. En esta nueva representación, una permutación codifica simultáneamente todos los árboles que se construirán. Nosotros simulamos una amplia variedad de problemas DRCMST que optimizamos utilizando ocho algoritmos de computación evolutiva diferentes que codifican los individuos de la población utilizando la representación propuesta. Los algoritmos que utilizamos son: algoritmo de estimación de distribuciones (EDA), algoritmo genético generacional (gGA), algoritmo genético de estado estacionario (ssGA), estrategia evolutiva basada en la matriz de covarianzas (CMAES), evolución diferencial (DE), estrategia evolutiva elitista (ElitistES), estrategia evolutiva no elitista (NonElitistES) y optimización por enjambre de partículas (PSO). Los mejores resultados fueron para el algoritmo de estimación de distribuciones utilizado y ambos tipos de algoritmos genéticos, aunque los algoritmos genéticos fueron significativamente más rápidos.---ABSTRACT---Finding the degree-constrained minimum spanning tree (DCMST) of a graph is a widely studied NP-hard problem. One of its most important applications is network design. Here we deal with a new variant of the DCMST problem, which consists of finding not only the degree- but also the role-constrained minimum spanning tree (DRCMST), i.e., we add constraints to restrict the role of the nodes in the tree to root, intermediate or leaf node. Furthermore, we do not limit the number of root nodes to one, thereby, generally, building a forest of DRCMSTs. The modeling of network design problems can benefit from the possibility of generating more than one tree and determining the role of the nodes in the network. We propose a novel permutation-based representation to encode the forest of DRCMSTs. In this new representation, one permutation simultaneously encodes all the trees to be built. We simulate a wide variety of DRCMST problems which we optimize using eight diferent evolutionary computation algorithms encoding individuals of the population using the proposed representation. The algorithms we use are: estimation of distribution algorithm (EDA), generational genetic algorithm (gGA), steady-state genetic algorithm (ssGA), covariance matrix adaptation evolution strategy (CMAES), diferential evolution (DE), elitist evolution strategy (ElististES), non-elitist evolution strategy (NonElististES) and particle swarm optimization (PSO). The best results are for the estimation of distribution algorithm and both types of genetic algorithms, although the genetic algorithms are significantly faster. iv

Desarrollo sostenible de la construcción naval: dinámica evolutiva y eco-innovación en el sector de reparaciones europeo

El impacto ambiental directo de la construcción naval, que se refiere a la construcción, mantenimiento y reparación de buques, no es de ninguna manera pequeño. La construcción de buques depende de un gran número de procesos que por sí mismos constituyen un riesgo significativo de daño medio ambiental en el entorno de los astilleros y que conducen a emisiones significativas de gases de efecto invernadero. Además, la construcción naval utiliza algunos materiales que no sólo puede llevar a graves consecuencias para el daño ambiental durante su producción y su uso en el proceso de construcción de la nave, sino también posteriormente durante la reparación de buques, el funcionamiento y las actividades de reciclaje. (OECD 2010) El impacto ambiental directo de la construcción naval constituye de por sí, un desafío importante para la industria. Pero este impacto no queda limitado a su entorno inmediato, aunque la Construcción Naval no es directamente responsable de la repercusión en el medio ambiente de la operación y el reciclaje de buques comerciales, si es una parte integral de estas actividades. (OECD 2010) En esta tesis se sugiere que el sector de la construcción naval puede y debe aceptar sus responsabilidades ambientales no solo en el entorno del astillero; también en la operación de los buques, sus productos; tomando conciencia, a través de un enfoque de ciclo de vida, del desempeño ambiental de la industria en su conjunto. Es necesario intensificar esfuerzos a medida que el impacto ambiental de la industria es cada vez más visible en el dominio público, en pro de un crecimiento verde que permita aumentar la capacidad de actividad o producción económica al tiempo que reduce o elimina, los impactos ambientales. Este será un imperativo para cualquier futura actividad industrial y exigirá naturalmente conocimiento ambiental intrincado perteneciente a todos los procesos asociados. Esta tesis - aprovechando como valiosa fuente de información los desarrollos y resultados del proyecto europeo: “Eco_REFITEC”. FP7-CP-266268, coordinado por el autor de esta Tesis, en nombre de la Fundación Centro Tecnológico SOERMAR - tiene como primer objetivo Investigar la interpretación del concepto de Construcción Naval y Transporte Marítimo sostenible así como las oportunidades y dificultades de aplicación en el sector de la Construcción y reparación Naval. Ello para crear o aumentar el entendimiento de la interpretación del concepto de transporte marítimo sostenible y la experiencia de su aplicación en particular en los astilleros de nuevas construcciones y reparación. Pretende también contribuir a una mejor comprensión de la industria Marítima y su impacto en relación con el cambio climático, y ayudar en la identificación de áreas para la mejora del desempeño ambiental más allá de las operaciones propias de los astilleros; arrojando luz sobre cómo puede contribuir la construcción naval en la mejora de la eficiencia y en la reducción de emisiones de CO2 en el transporte marítimo. Se espera con este enfoque ayudar a que la Industria de Construcción Naval vaya abandonando su perspectiva tradicional de solo mirar a sus propias actividades para adoptar una visión más amplia tomando conciencia en cuanto a cómo sus decisiones pueden afectar posteriormente las actividades aguas abajo, y sus impactos en el medio ambiente, el cambio climático y el crecimiento verde. Si bien cada capítulo de la tesis posee su temática propia y una sistemática específica, a su vez retoma desde una nueva perspectiva cuestiones importantes abordadas en otros capítulos. Esto ocurre especialmente con algunos ejes que atraviesan toda la tesis. Por ejemplo: la íntima relación entre el transporte marítimo y el sector de construcción naval, la responsabilidad de la política internacional y local, la invitación a buscar nuevos modos de construir el futuro del sector a través de la consideración de los impactos ambientales, económicos y sociales a lo largo de ciclo de vida completo de productos y servicios. La necesidad de una responsabilidad social corporativa. Estos temas no se cierran ni terminan, sino que son constantemente replanteados tratando de enriquecerlos. ABSTRACT The direct environmental impact of shipbuilding, which refers to construction, maintenance and repair of vessels, is by no means small. Shipbuilding depends on a large number of processes which by themselves constitute significant risks of damage to the shipyards‘ surrounding environment and which lead to significant emissions of greenhouse gases. In addition, shipbuilding uses some materials which not only may carry serious implications for environmental harm during their production and usage in the ship construction process, but also subsequently during ship repairing, operation, and recycling activities. (OECD 2010) The direct environmental impact of shipbuilding constitutes a major challenge for the industry. But this impact is not limited on their immediate surroundings, but while not being directly responsible for the impact on the environment from the operation and final recycling of commercial ships, shipbuilding is an integral part of these activities. (OECD 2010) With this in mind, this thesis is suggested that the shipbuilding industry can and must take up their environmental responsibilities not only on their immediate surroundings, also on the ships operation, becoming aware through a “life cycle” approach to ships, the environmental performance of the industry as a whole. As the environmental impact of the industry is becoming increasingly visible in the public domain much more effort is required for the sake of “green growth” which implies the ability to increase economic activity or output while lowering, or eliminating, environmental impacts. This will be an imperative for any future industrial activity and will naturally demand intricate environmental knowledge pertaining to all associated processes. This thesis making use as a valuable source of information of the developments and results of an European FP7-collaborative project called "Eco_REFITEC, coordinated by the author of this thesis on behalf of the Foundation Center Technology SOERMAR, has as its primary objective to investigate the interpretation of a sustainable Shipbuilding and Maritime Transport concept and the challenges and opportunities involved in applying for the Shipbuilding and ship repair Sector. It is done to improve the current understanding regarding sustainable shipping and to show the application experience in shipbuilding and ship repair shipyards. Assuming that sustainability is more than just an act but a process, this academic work it also aims to contribute to a much better understanding of the maritime industry and its impact with respect to climate change, and help in identifying areas for better environmental performance beyond the shipyard's own operations; shedding light on how shipbuilding can contribute in improving efficiency and reducing CO2 emissions in shipping. It is my hope that this thesis can help the Shipbuilding Industry to abandon its traditional perspective where each simply looks at its own activities to take a broader view becoming aware as to how their decisions may further affect downstream activities and their impacts on the environment, climate change and green growth. Although each chapter will have its own subject and specific approach, it will also take up and re-examine important questions previously dealt with. This is particularly the case with a number of themes which will reappear as the thesis unfolds. As example I will point to the intimate relationship between the shipping and shipbuilding industry, the responsibility of international and local policy, the call to seek other ways of building the future of the sector through the consideration of the environmental, economic and social impacts over the full life cycle of the products and services, the need for a corporate social responsibility. These questions will not be dealt with once and for all, but reframed and enriched again and again.

O ostracismo e os contratos administrativos : direito e biologia evolutiva

Inclui bibliografia

Tumores indutores de osteomalácia: diagnóstico, caracterização tumoral e avaliação evolutiva em longo prazo de nove pacientes

INTRODUÇÃO: Tumores indutores de osteomalácia (TIOs) são raros, geralmente apresentam origem mesenquimal, têm produção excessiva de fosfatoninas sendo a mais comum o FGF23 (Fibroblast Growth Factor 23) que, em níveis elevados, provoca osteomalácia hipofosfatêmica. A cura dos TIOs envolve a remoção completa do tumor, o que torna essencial sua localização. OBJETIVOS: (1) caracterizar nove pacientes com TIO ao diagnóstico e avaliá-los evolutivamente em longo prazo; (2) avaliar a eficácia da cintilografia com Octreotida (Octreoscan®) e a da cintilografia de corpo inteiro com Mibi (MIBI) na detecção dos TIOs. MÉTODOS: O acompanhamento dos pacientes consistiu na avaliação clínica, na avaliação laboratorial com ênfase no metabolismo ósseo e na realização de exames de imagem para caracterização das deformidades esqueléticas. Para a localização dos TIOs, os pacientes foram submetidos a exames de Octreoscan®, MIBI, ressonância magnética (RM) e tomografia computadorizada (TC). RESULTADOS: O período de observação dos pacientes variou de dois a 25 anos. Ao diagnóstico, todos exibiam fraqueza muscular, dores ósseas e fraturas de fragilidade. Em relação à avaliação laboratorial, apresentavam: hipofosfatemia com taxa de reabsorção tubular de fosfato reduzida, fosfatase alcalina aumentada e níveis elevados de FGF23. O Octreoscan® permitiu a identificação dos TIOs nos nove pacientes e o MIBI possibilitou a localização dos TIOs em seis pacientes, sendo que ambos os exames foram concordantes entre si e com os exames topográficos (RM ou TC). Os achados histopatológicos das lesões dos nove pacientes confirmaram tratar-se de oito tumores mesenquimais fosfatúricos (PMTs) benignos e um PMT maligno. Após a primeira intervenção cirúrgica para a remoção dos TIOs, quatro pacientes encontram-se em remissão da doença e cinco evoluíram com persistência tumoral. Dos cinco, quatro foram reoperados e um aguarda nova cirurgia. Dos que foram reoperados, um paciente se mantém em remissão da doença, um foi a óbito por complicações clínicas, uma teve doença metastática e o último apresentou recidiva tumoral três anos após a segunda cirurgia. Deformidades ósseas graves foram observadas nos pacientes cujo diagnóstico e/ou tratamento clínico foram tardios. O tratamento da osteomalácia foi iniciado com fosfato e perdurou até a ressecção tumoral, tendo sido reintroduzido nos casos de persistência/recidiva tumoral. Quatro pacientes que fizerem uso regular desse medicamento por mais de seis anos evoluíram com hiperparatireoidismo terciário (HPT). CONCLUSÕES: O estudo revelou que tanto o Octreoscan® como o MIBI foram capazes de localizar os TIOs. Por isso, incentivamos a realização do MIBI nos locais onde o Octreoscan® não for disponível. Uma equipe experiente é indispensável para o sucesso cirúrgico visto que os tumores, embora benignos, costumam ser infiltrativos. Recomendamos o seguimento por tempo indeterminado em função do risco de recidiva tumoral. Assim como o FGF23, consideramos o fósforo um excelente marcador de remissão, persistência e recidiva dos TIOs. O diagnóstico e o tratamento precoce são fundamentais para a melhora dos sintomas podendo minimizar as deformidades esqueléticas e as sequelas ósseas. O uso prolongado do fosfato no tratamento da osteomalácia hipofosfatêmica foi associado ao desenvolvimento do HPT

Breve reseña de la metodología en psicología evolutiva

Métodos en psicología evolutiva.

Estimación del movimiento coherente: computación evolutiva como alternativa al annealing determinista

Comunicación presentada en SCETA, Seminario Sobre Computación Evolutiva, celebrado en la VII Conferencia de la Asociación Española para la Inteligencia Artificial, CAEPIA, Málaga, 12-14 noviembre 1997.

Orientacions per a l’ús de la guia Psicologia evolutiva 3-6: de la teoria a la pràctica

A continuació s’indiquen algunes orientacions dirigides a facilitar la comprensió i l’ús d’aquesta guia, tant per als estudiants com per als docents. La guia consta de set capítols: capítol 1, “Fitxes de pràctiques” composta per 12 pràctiques; capítol 2, “Estudi de casos pràctics” compost per 13 casos; capítol 3, “Estils de referència”; capítol 4, “Dinàmica de grups”; capítol 5, “Sistema d’avaluació”; capítol 6, “Bibliografia general” i un capítol 7 d’annexos.

Fitxes de práctiques Psicologia Evolutiva de 3 a 6 anys

El document conté una relació de pràctiques utilitzades per al desenvolupament de la part pràctica de l'assignatura de Psicologia Evolutiva de 3 a 6 anys.

Cas pràctic 1. Psicologia Evolutiva de 3 a 6 anys

Els objectius a treballar són: a) Detectar aspectes o variables personals i contextuals que afecten el desenvolupament integral de la xiqueta. b) Conèixer l’impacte que determinades situacions personals o ambientals produeixen en els diferents àmbits del desenvolupament. c) Analitzar les relacions que hi ha entre els diferents agents i com afecten el desenvolupament de la xiqueta. d) Debatre propostes i actuacions per a minimitzar o potenciar l’impacte de determinats agents en el desenvolupament de la xiqueta.

Cas pràctic 2. Psicologia Evolutiva de 3 a 6 anys

a) Detectar aspectes o variables personals i contextuals que afecten el desenvolupament integral del xiquet/a. b) Conèixer l’impacte que determinades situacions personals o ambientals produeixen en els diferents àmbits del desenvolupament. c) Analitzar les relacions que hi ha entre els diferents agents i com afecten el desenvolupament del xiquet/a. d) Debatre propostes i actuacions per a minimitzar o potenciar l’impacte de determinats agents en el desenvolupament del xiquet/a.

Cas pràctic 3. Psicologia Evolutiva de 3 a 6 anys

a) Detectar aspectes o variables personals i contextuals que afecten el desenvolupament integral del xiquet/a. b) Conèixer l’impacte que determinades situacions personals o ambientals produeixen en els diferents àmbits del desenvolupament. c) Analitzar les relacions que hi ha entre els diferents agents i com afecten el desenvolupament del xiquet/a. d) Debatre propostes i actuacions per a minimitzar o potenciar l’impacte de determinats agents en el desenvolupament del xiquet/a.

Cas pràctic 4. Psicologia Evolutiva de 3 a 6 anys

a) Detectar aspectes o variables personals i contextuals que afecten el desenvolupament integral del xiquet/a. b) Conèixer l’impacte que determinades situacions personals o ambientals produeixen en els diferents àmbits del desenvolupament. c) Analitzar les relacions que hi ha entre els diferents agents i com afecten el desenvolupament del xiquet/a. d) Debatre propostes i actuacions per a minimitzar o potenciar l’impacte de determinats agents en el desenvolupament del xiquet/a.

Cas pràctic 5. Psicologia Evolutiva de 3 a 6 anys

a) Detectar aspectes o variables personals i contextuals que afecten el desenvolupament integral del xiquet/a. b) Conèixer l’impacte que determinades situacions personals o ambientals produeixen en els diferents àmbits del desenvolupament. c) Analitzar les relacions que hi ha entre els diferents agents i com afecten el desenvolupament del xiquet/a. d) Debatre propostes i actuacions per a minimitzar o potenciar l’impacte de determinats agents en el desenvolupament del xiquet/a.

Cas pràctic 6. Psicologia Evolutiva de 3 a 6 anys

a) Detectar aspectes o variables personals i contextuals que afecten el desenvolupament integral del xiquet/a. b) Conèixer l’impacte que determinades situacions personals o ambientals produeixen en els diferents àmbits del desenvolupament. c) Analitzar les relacions que hi ha entre els diferents agents i com afecten el desenvolupament del xiquet/a. d) Debatre propostes i actuacions per a minimitzar o potenciar l’impacte de determinats agents en el desenvolupament del xiquet/a.

Cas pràctic 7. Psicologia Evolutiva de 3 a 6 anys

a) Detectar aspectes o variables personals i contextuals que afecten el desenvolupament integral del xiquet/a. b) Conèixer l’impacte que determinades situacions personals o ambientals produeixen en els diferents àmbits del desenvolupament. c) Analitzar les relacions que hi ha entre els diferents agents i com afecten el desenvolupament del xiquet/a. d) Debatre propostes i actuacions per a minimitzar o potenciar l’impacte de determinats agents en el desenvolupament del xiquet/a.