Desenvolvimento de técnicas eficientes de programação linear na utilização de metaheurísticas para o problema de planejamento da expansão de sistemas de transmissão

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Planejamento da expansão de sistemas de transmissão usando a metaheurística de busca em vizinhança variável

Pós-graduação em Engenharia Elétrica - FEIS

Renal function after laparoscopic cholecystectomy and analgesia with tramadol and dipyrone or ketorolac

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Avaliação dos exercícios proprioceptivos no tratamento dos distúrbios do manguito rotador em profissionais de enfermagem: um estudo clínico controlado e randomizado

CONTEXTUALIZAÇÃO: A dor no ombro em profissionais de enfermagem pode acarretar limitação das atividades diárias e ocupacionais e interferir na qualidade de vida. OBJETIVO: Comparar o efeito da aplicação de dois programas fisioterapêuticos diferenciados pelos exercícios de propriocepção em trabalhadores de enfermagem com desordem do manguito rotador, segundo indicadores de qualidade de vida, satisfação no trabalho e intensidade da dor. MÉTODO: Trata-se de um estudo experimental, randomizado, prospectivo, comparativo, com análise quantitativa dos dados. A coleta de dados foi realizada no período de junho de 2010 a julho de 2011, por meio de um questionário sociodemográfico e profissional, questionário Western Ontario Rotador Cuff Index (WORC), Escala de Satisfação no Trabalho (Occupational Stress Indicator) e Escala Visual Numérica (EVN) para intensidade da dor. Após randomização, os sujeitos foram alocados em dois grupos. No Grupo 1 (controle), foram aplicados exercícios de alongamento, fortalecimento e crioterapia. No Grupo 2 (experimental), foram realizados os mesmos exercícios que no Grupo 1 acrescidos de exercícios proprioceptivos. Os dados foram analisados por meio do Statistical Package for the Social Science, versão 16.0 para Windows. RESULTADOS: Após os tratamentos fisioterapêuticos, houve melhora significativa da dor nos sujeitos dos dois grupos e da qualidade de vida nos trabalhadores do Grupo 2. Não houve alteração dos indicadores de satisfação no trabalho nos dois grupos. CONCLUSÕES: Os exercícios proprioceptivos foram importantes no tratamento dos distúrbios osteomusculares. No entanto, os resultados não permitiram inferir a melhor efetividade deles em relação ao outro tratamento, pois não houve diferença significativa entre os grupos. Ensaio clínico registrado no ClinicalTrials.gov NCT01465932.

Epileptologists probe vagus nerve stimulation in children with refractory epilepsy: a promise against sudden unexpected death in epilepsy

It is clear that sudden unexpected death in epilepsy (SUDEP) is mainly a problem for people with refractory epilepsy, but our understanding of the best way to its prevention is still incomplete. Although the pharmacological treatments available for epilepsies have expanded, some antiepileptic drugs are still limited in clinical efficacy. In the present paper, we described an experience with vagus nerve stimulation (VNS) treatment by opening space and providing the opportunity to implement effective preventative maps to reduce the incidence of SUDEP in children and adolescents with refractory epilepsy.

Experimentelle Untersuchungen zur embryonalen Entwicklung identifizierter Vorläuferzellen des zentralen Nervensystems von Drosophila melanogaster

Zusammenfassung Das ventrale Nervensystem (vNS) von Drosophila melanogaster entsteht aus zwei verschiedenen Populationen von Vorläufern, den mesektodermalen oder Mittellinien (ML)-Vorläufern und den neuroektodermalen Vorläufern oder Neuroblasten (NBs). Beide Populationen unterscheiden sich in vielen Aspekten, wie z.B. Genexpression, Teilungsverhalten und Zellstammbaum. Die ca. 30 NBs pro Hemisegment delaminieren als Einzelzellen aus dem Neuroektoderm und bilden ein invariantes subepidermales Muster in der neu entstandenen neuralen Zellschicht aus. Sie sind dort aufgrund ihrer Lage und der Expression spezifischer molekularer Marker individuell identifizierbar. Um die Mechanismen zu verstehen, die zur Determination und Differenzierung von ZNS Zellen führen, ist es eine Grundvoraussetzung, die Zellstammbäume aller Vorläufer zu kennen. Unter Verwendung des lipophilen in vivo Fluoreszenzfarbstoffs DiI wurden in früheren Arbeiten die Zellstammbäume der ML-Vorläufer und von 17 NBs, die aus der ventralen Hälfte des Neuroektoderms stammten, beschrieben. In der hier vorgelegten Arbeit wurden die Zellstammbäume von 13 NBs, die aus dem dorsalen Teil des Neuroektoderms delaminierten, beschrieben und 12 davon identifizierten Vorläufern zugeordnet. Darüber hinaus wurde ein bisher nicht beschriebener NB (NB 1-3) identifiziert und anhand morphologischer und molekularer Kriterien charakterisiert. Insgesamt produzierten die NBs ca. 120 Neurone und 22 bis 27 Gliazellen pro Hemineuromer, die in eine systematische Terminologie eingefügt wurden. Insgesamt besteht damit ein Neuromer des embryonalen vNS von Drosophila aus ca. 700 Neuronen (350 pro Hemineuromer) und 60 Gliazellen (30 pro Hemineuromer), die von NBs abstammen. Hinzu kommen ca. 12 ML-Neurone und 2 bis 4 ML-Glia pro Neuromer. Damit stammten die meisten Gliazellen im embryonalen vNS von Drosophila von NBs ab, die aus dem dorsalen Neuroektoderm hervorgingen. Zwei dieser NBs hatten ausschließlich gliale Nachkommen (NB 6-4A, GP) und fünf generierten sowohl Glia als auch Neurone (NBs 1-3, 2-5, 5-6, 6-4T, 7-4). Die übrigen sieben Zellstammbäume (NBs 2-4, 3-3, 3-5, 4-3, 4-4, 5-4, Klon y) waren rein neuronal. Es war ferner möglich, das bereits bekannte laterale Cluster von even-skipped exprimierenden Zellen (EL) dem Stammbaum von NB 3-3 zuzuordnen. Zusammen mit den zuvor beschriebenen Klonen sind damit mehr als 90% der thorakalen und abdominalen Zellstammbäume im embryonalen vNS von Drosophila bekannt. Darüber hinaus sind zuvor identifizierte Neurone und die meisten Gliazellen einem bestimmten Stammbaum zugeordnet und damit mit einer ontogenetischen Geschichte versehen. Dieser komplette Datensatz liefert eine Grundlage für die Interpretation mutanter Phänotypen und für zukünftige Untersuchungen über die Festlegung von Zellschicksalen und die Differenzierung von Zellen. Dies könnte dazu beitragen, das Verhältnis zwischen Herkunft der Zelle, Genexpression und Zellfunktion besser zu verstehen. Die wesentliche Funktion neuronaler Zellen ist die Integration und Weiterleitung von elektrischen Signalen. Mithin ist die Ausbildung elektrischer Eigenschaften (Elektrogenese) ein wesentlicher Aspekt der neuronalen Entwicklung. Um dabei zelltypspezifische Unterschiede zu finden, ist die Arbeit an definierten Zellpopulationen eine zwingende Voraussetzung. Es wurde daher hier ein in vitro System verwendet, das die selektive Kultivierung identifizierter embryonaler Vorläufer unter verschiedenen Bedingungen erlaubt. Da die Zellstammbäume der ML-Vorläufer besonders einfach sind und die ML-Zellen zudem in vielen Aspekten von den neuroektodermalen Zellen verschieden sind (s.o.), wurden die ML-Neurone als erstes Modellsystem ausgewählt. Unter Verwendung der Patch-clamp Technik wurden die in dieser definierten Zellpopulation auftretenden Ionenströme detailliert beschrieben. ML-Neurone exprimierten zumindest zwei verschiedene Typen von spannungsgesteuerten K+-Strömen (IA und IK), einen spannungsabhängigen Na+-Strom und zwei spannungsgesteuerte Ca(Ba)2+-Ströme. Darüber hinaus reagierten sie auf die Neurotransmitter ACh und GABA. Die meisten Ionenströme in den ML-Neuronen waren, trotz ihrer ontogenetischen Besonderheit, annähernd identisch mit denen, die in anderen Drosophila-Neuronen gefunden wurden. Ihnen fehlte allerdings eine anhaltende Komponente des Na+-Stroms, und sie waren homogen in ihrer Aktivität. Selbst bei anhaltender elektrischer Stimulation generierten sie immer nur ein Aktionspotential. Sie sind daher möglicherweise spezifisch hinsichtlich ihrer Signalleitungseigenschaften. Interessanterweise zeigte sich durch Verwendung verschiedener Kulturbedingungen, daß die Expression der spannungsgesteuerten K+-Kanäle weitgehend zellautonom erfolgte, während die Expression der anderen Ströme stark durch das Vohandensein von Neuritenkontakten beeinflußt wurde. Vorläufige Untersuchungen lassen darauf schließen, daß der involvierte molekulare Mechanismus unabhängig von synaptischer Transmission ist. In einer Art 'Ausblick' wurde schließlich die Validität von in vitro Ableitungen durch Analyse spannungsgesteuerter K+-Ströme in einer neuen in situ Präparation geprüft, die verschiedene Bereiche des Drosophila-ZNS für elektrophysiologische Untersuchungen zugänglich macht. Damit ist ein experimentelles System etabliert, daß den direkten Vergleich von in vitro und in situ Daten an definierten Zellpopulationen ermöglichen sollte.

Genetische Mechanismen der dorsoventralen Musterbildung im embryonalen Gehirn von Drosophila

In Vertebraten und Insekten ist während der frühen Entwicklung des zentralen Nervensystems (ZNS), welches sich aus dem Gehirn und dem ventralen Nervensystem (VNS) zusammensetzt, die Unterteilung des Neuroektoderms (NE) in diskrete Genexpressions-Domänen entscheidend für die korrekte Spezifizierung neuraler Stammzellen. In Drosophila wird die Identität dieser Stammzellen (Neuroblasten, NB) festgelegt durch die positionellen Informationen, welche von den Produkten früher Musterbildungsgene bereitgestellt werden und das Neuroektoderm in anteroposteriorer (AP) und dorsoventraler (DV) Achse unterteilen. Die molekulargenetischen Mechanismen, welche der DV-Regionalisierung zugrunde liegen, wurden ausführlich im embryonalen VNS untersucht, sind für das Gehirn jedoch weitestgehend unverstanden. rnIm Rahmen dieser Arbeit wurden neue Erkenntnisse bezüglich der genetischen Mechanismen gewonnen, welche die frühembryonale Anlage des Gehirns in DV-Achse unterteilen. So konnte gezeigt werden, dass das cephale Lückengen empty spiracles (ems), das Segmentpolaritätsgen engrailed (en), sowie der „Epidermal growth factor receptor“ (EGFR) und das Gen Nk6 homeobox (Nkx6) für Faktoren codieren, die als zentrale Regulatoren die DV Musterbildung in der Gehirnanlage kontrollieren. Diese Faktoren interagieren zusammen mit den ebenso evolutionär konservierten Homöobox-Genen ventral nervous system defective (vnd), intermediate neuroblasts defective (ind) und muscle segment homeobox (msh) in einem komplexen, regulatorischen DV-Netzwerk. Die im Trito (TC)- und Deutocerebrum (DC) entschlüsselten genetischen Interaktionen basieren überwiegend auf wechselseitiger Repression. Dementsprechend sorgen 1) Vnd und Ems durch gegenseitige Repression für eine frühe DV-Unterteilung des NE, und 2) wechselseitige Repression zwischen Nkx6 und Msh, als auch zwischen Ind und Msh für die Aufrechterhaltung der Grenze zwischen intermediärem und dorsalem NE. 3) Sowohl Ind als auch Msh sind in der Lage, die Expression von vnd zu inhibieren. Ferner konnte gezeigt werden, dass Vnd durch Repression von Msh als positiver Regulator von Nkx6 fungiert. Überdies beeinflusst Vnd die Expression von ind in segment-spezifischer Art und Weise: Vnd reprimiert ind-Expression im TC, sorgt jedoch für eine positive Regulation von ind im DC durch Repression von Msh. Auch der EGFR-Signalweg ist an der frühen DV-Regionalisierung des Gehirns beteiligt, indem er durch positive Regulation der msh-Repressoren Vnd, Ind und Nkx6 dazu beiträgt, dass die Expression von msh auf dorsales NE beschränkt bleibt. Ferner stellte sich heraus, dass das AP-Musterbildungsgen ems die Expression der DV-Gene kontrolliert und umgekehrt: Ems ist für die Aktivierung von Nkx6, ind und msh in TC und DC erforderlich ist, während Nkx6 und Ind zu einem späteren Zeitpunkt benötigt werden, um ems im intermediären DC gemeinsam zu reprimieren. Überdies konnte gezeigt werden, dass das Segmentpolaritätsgen en Aspekte der Expression von vnd, ind und msh in segment-spezifischer Art und Weise reguliert. En reprimiert ind und msh, hält jedoch vnd-Expression im DC aufrecht; im TC wird En benötigt, um die Expression von Msh herunter zu regulieren und somit die Aktivierung von ind dort zu ermöglichen.rnrnZusammengenommen zeigen diese Ergebnisse, dass AP Musterbildungsfaktoren in umfangreichen Maß die Expression der DV Gene im Gehirn (und VNS) kontrollieren. Ferner deuten diese Daten darauf hin, dass sich das „Konzept der ventralen Dominanz“, welches für die DV-Musterbildung im VNS postuliert wurde, nicht auf das genregulatorische Netzwerk im Gehirn übertragen lässt, da Interaktionen zwischen den beteiligten Faktoren hauptsächlich auf wechselseitiger (und nicht einseitiger) Repression basieren. Zudem scheint das Konzept der ventralen Dominanz auch für das VNS nicht uneingeschränkt zu gelten, da in dieser Arbeit u.a. gezeigt werden konnte, dass dorsal exprimiertes Msh in der Lage ist, intermediäres ind zu reprimieren. Interessanterweise ist gegenseitige Repression von Homöodomänen-Proteinen im sich entwickelnden Neuralrohr von Vertebraten weit verbreitet und darüberhinaus essenziell für den Aufbau diskreter DV-Vorläuferdomänen, und weist insofern eine große Ähnlichkeit zu den in dieser Arbeit beschriebenen DV-Musterbildungsvorgängen im frühembryonalen Fliegengehirn auf.rn

Klonale Analysen im embryonalen Gehirn von Drosophila mit besonderem Fokus auf die Entwicklung der Pilzkörper

Eine wichtige Voraussetzung für das Verständnis der Spezifizierungsmechanismen unterschiedlicher Zelltypen im embryonalen Gehirn ist die detaillierte Kenntnis des neuroektodermalen Ursprungs seiner neuralen Stammzellen (Neuroblasten, NB), sowie der Morphologie und zellulären Komposition der daraus hervorgehenden Zellstammbäume (ZSBe). In der vorliegenden Arbeit wurde die Entstehung und Topologie von 21 embryonalen ZSBen im anteriorsten Gehirnteil, dem Protocerebrum, charakterisiert, mit besonderem Fokus auf solche ZSBe, die den Pilzkörper konstituieren. Pilzkörper sind prominente, paarige Neuropilzentren, die eine wichtige Rolle bei der Verarbeitung olfaktorischer Informationen, beim Lernen und bei der Gedächtnisbildung spielen. In dieser Arbeit konnte erstmalig die Embryonalentwicklung der Pilzkörper ab dem Zeitpunkt der Entstehung ihrer NBen im procephalen Neuroektoderm (pNE), bis hin zum funktionellen Gehirnzentrum in der frühen Larve auf Ebene individueller ZSBe bzw. einzelner Neurone beschrieben werden. Mittels der klonalen Di-Markierungstechnik konnte ich zeigen, dass die vier NBen der Pilzkörper (PKNBen) jeder Gehirnhemisphäre innerhalb des NE aus dem ventralen Bereich der mitotischen Domäne B (δB) hervorgehen. Ein in diesem Bereich liegendes proneurales Feld beherbergt etwa 10-12 Zellen, die alle das Potential haben sich zu PKNBen zu entwickeln. Des Weiteren zeigen diese Untersuchungen, dass die PKNBen (und weitere NBen der δB) aus benachbarten NE-Zellen hervorgehen. Dieser Befund impliziert, dass der Mechanismus der lateralen Inhibition in diesem Bereich des NE keine Rolle spielt. Weiterhin stellte sich heraus, dass jeder PKNB eine ihm eigene Position im sich entwickelnden Pilzkörperkortex besetzt und eine spezifische Kombination der Transkriptionsfaktoren Dachshund, Eyeless und Retinal homeobox exprimiert. Dadurch konnte jeder der vier PKNBen in den betreffenden frühembryonalen NB-Karten einem der ca. 105 NBen pro Gehirnhemisphäre zugeordnet werden. Die PKNBen bringen individuelle ZSBe hervor, die Pilzkörper-intrinsische γ-Neurone beinhalten, aber auch jeweils charakteristische Sets an Interneuronen, die nicht am Aufbau des Pilzkörpers beteiligt sind. Diese verschiedenen Neuronentypen entstehen in einer zeitlichen Abfolge, die für jeden PKNBen spezifisch ist. Ihre embryonalen ZSBe sind aber nicht nur durch individuelle Sets an frühgeborenen ni-Neuronen charakterisiert, sondern auch durch spezifische Unterschiede in der Anzahl ihrer γ-Neurone, welche jedoch, wie ich zeigen konnte, nicht durch Apoptose reguliert wird. Weiterhin konnte ich zeigen, dass γ-Neurone, in einer PKNB Klon-abhängigen Weise, spezifische Unterschiede in der räumlich-zeitlichen Innervation des Pedunkels, der Calyx und der Loben aufweisen. Im Weiteren wurde die Expression verschiedener molekularer Marker in diesen ZSBen charakterisiert, u.a. die Expression verschiedener Gal4-Fliegenstämme, und solcher Transkriptionsfaktoren, die eine wichtige Rolle bei der temporären Spezifizierung im VNS spielen. So werden hb, Kr, pdm1 auch in Nachkommenzellen der PKNBen exprimiert und haben möglicherweise eine Funktion bei ihrer temporären Spezifizierung. Diese Arbeit gibt auch erstmalig Einblick in die vollständige spätembryonale/frühlarvale Morphologie anderer protocerebraler Gehirnzellstammbäume aus δB und δ1. Die Beschreibungen dieser ZSBe beinhalten Angaben zu deren Zellzahl, Zelltypen, der Lage der ZSBe im Gehirn, axonalen/dendritischen Projektionsmustern sowie dem Entstehungsort des NBen.

The Role of Antennapedia in Anteroposterior Patterning of the Drosophila Melanogaster Ventral Nervous System

A major unresolved question in developmental neurobiology is how the nervous system is adapted to the specific needs of the organism at different life stages. In the holometabolous insect Drosophila melanogaster, the larval ventral nervous system (VNS) is comprised of similar repeating segments, as opposed to the adult VNS, which varies greatly from segment to segment both in number and types of neurons. The adult-specific neurons of each segment are generated by 25 distinct types of neuronal progenitor cells called neuroblasts (NBs) that appear in a stereotyped array (Truman et al., 2004). Each NB divides repeatedly to produce a distinct set of daughter cells termed a lineage, which is bilaterally symmetric but present to varying degrees in each segment. These daughter cells can be distinguished by their position within the nervous system as well as by their axonal projections. Each of the 25 NBs produces neurons; if both daughter cells are present in a lineage then both sibling populations survived, whereas if only one projection is seen cell death occurred, leaving a hemilineage (half lineage). In some lineages, the same sibling type survives in all segments in which the lineage appears, but in others, the surviving sibling type varies across segments, resulting in a different morphology for the same lineage in different segments. How are these differences in survival and morphology controlled? The Hox genes provide positional information for developing structures along the anterior-posterior (AP) axis of animals. They encode transcription factors, thereby controlling the activity of genes down stream. In the postembryonic VNS, each NB lineage features its own characteristic expression pattern of Hox genes Antp and Ubx, which can vary from segment-to-segment, and can thereby cause variation in the number of neural cells and axonal projections that survive. This study defines the wild-type expression pattern of Antp and elucidates the role of Antp in gain of function studies. These studies are possible due to the MARCM (Mosaic Analysis with a Repressible Cell Marker) method, which allows the genetically manipulated cells to be specifically labeled in an otherwise normal, unlabeled organism. The results indicate that Antp is expressed in a segment-, lineage-, and hemilineage-specific manner. Antp is sufficient for both anterior and posterior transformations of particular lineages, including promotion of cell death and/or survival as well as axon guidance.

Vagus nerve stimulation for depression: efficacy and safety in a European study

Vagus nerve stimulation (VNS) therapy is associated with a decrease in seizure frequency in partial-onset seizure patients. Initial trials suggest that it may be an effective treatment, with few side-effects, for intractable depression.

A Cooperative and Adaptive Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows

In this paper we propose two cooperation schemes to compose new parallel variants of the Variable Neighborhood Search (VNS). On the one hand, a coarse-grained cooperation scheme is introduced which is well suited for being enhanced with a solution warehouse to store and manage the so far best found solutions and a self-adapting mechanism for the most important search parameters. This makes an a priori parameter tuning obsolete. On the other hand, a fine-grained scheme was designed to reproduce the successful properties of the sequential VNS. In combination with the use of parallel exploration threads all of the best solutions and 11 out of 20 new best solutions for the Multi Depot Vehicle Routing Problem with Time Windows were found.

Comparison of metaheuristic strategies for peakbin selection in proteomic mass spectrometry data

Mass spectrometry (MS) data provide a promising strategy for biomarker discovery. For this purpose, the detection of relevant peakbins in MS data is currently under intense research. Data from mass spectrometry are challenging to analyze because of their high dimensionality and the generally low number of samples available. To tackle this problem, the scientific community is becoming increasingly interested in applying feature subset selection techniques based on specialized machine learning algorithms. In this paper, we present a performance comparison of some metaheuristics: best first (BF), genetic algorithm (GA), scatter search (SS) and variable neighborhood search (VNS). Up to now, all the algorithms, except for GA, have been first applied to detect relevant peakbins in MS data. All these metaheuristic searches are embedded in two different filter and wrapper schemes coupled with Naive Bayes and SVM classifiers.

Designer-driven 3D buildings generated using variable neighborhood search

This paper presents a mechanism to generate virtual buildings considering designer constraints and guidelines. This mechanism is implemented as a pipeline of different Variable Neighborhood Search (VNS) optimization processes in which several subproblems are tackled (1) rooms locations, (2) connectivity graph, and (3) element placement. The core VNS algorithm includes some variants to improve its performance, such as, for example constraint handling and biased operator selection. The optimization process uses a toolkit of construction primitives implemented as "smart objects" providing basic elements such as rooms, doors, staircases and other connectors. The paper also shows experimental results of the application of different designer constraints to a wide range of buildings from small houses to a large castle with several underground levels.

Análisis de la eficiencia de los sistemas de colonias de hormigas para problemas de accesibilidad

A pesar de los avances en materia de predicción, los desastres naturales siguen teniendo consecuencias devastadoras. Entre los principales problemas a los que se enfrentan los equipos de ayuda y rescate después de un desastre natural o provocado por el hombre se encuentra la planificación de las tareas de reparación de carreteras para conseguir la máxima ventaja de los limitados recursos económicos y humanos. En la presente Tesis Fin de Máster se intenta dar solución al problema de la accesibilidad, es decir, maximizar el número de supervivientes que consiguen alcanzar el centro regional más cercano en un tiempo mínimo mediante la planificación de qué carreteras rurales deberían ser reparadas dados unos recursos económicos y humanos limitados. Como se puede observar, es un problema combinatorio ya que el número de planes de reparación y conexiones entre las ciudades y los centros regionales crece de forma exponencial con el tamaño del problema. Para la resolución del problema se comienza analizando una adaptación básica de los sistemas de colonias de hormigas propuesta por otro autor y se proponen múltiples mejoras sobre la misma. Posteriormente, se propone una nueva adaptación más avanzada de los sistemas de colonias de hormiga al problema, el ACS con doble hormiga. Este sistema hace uso de dos tipos distintos de hormigas, la exploradora y la trabajadora, para resolver simultáneamente el problema de encontrar los caminos más rápidos desde cada ciudad a su centro regional más cercano (exploradora), y el de obtener el plan óptimo de reparación que maximice la accesibilidad de la red (trabajadora). El algoritmo propuesto se ilustra por medio de un ejemplo de gran tamaño que simula el desastre natural ocurrido en Haití, y su rendimiento es comparado con la combinación de dos metaheurísticas, GRASP y VNS.---ABSTRACT---In spite of the advances in forecasting, natural disaster continue to ocasionate devastating consequences. One of the main problems relief teams face after a natural or man-made disaster is how to plan rural road repair work to take maximum advantage of the limited available financial and human resources. In this Master´s Final Project we account for the accesability issue, that is, to maximize the number of survivors that reach the nearest regional center in a minimum time by planning whic rural roads should be repaired given the limited financial and human resources. This is a combinatorial problem since the number of possible repairing solutions and connections between cities and regional centers grows exponentially with the size of the problem. In order to solve the problem, we analyze the basic ant colony system adaptation proposed by another author and point out multiple improvements on it. Then, we propose a novel and more advance adaptation of the ant colony systems to the problem, the double- ant ACS. This system makes use of two diferent type of ants, the explorer and the worker, to simultaneously solve the problem of finding the shorthest paths from each city to their nearest regional center (explorer), and the problem of identifying the optimal repairing plan that maximize the network accesability (worker). The proposed algorithm is illustrated by means of a big size example that simulates the natural disaster occurred in Haiti, and its performance is compared with a combination of two metaheuristics, GRASP and VNS.

Clinical utility of implantable neurostimulation devices as adjunctive treatment of uncontrolled seizures

About one third of patients with epilepsy are refractory to medical treatment. For these patients, alternative treatment options include implantable neurostimulation devices such as vagus nerve stimulation (VNS), deep brain stimulation (DBS), and responsive neurostimulation systems (RNS). We conducted a systematic literature review to assess the available evidence on the clinical efficacy of these devices in patients with refractory epilepsy across their lifespan. VNS has the largest evidence base, and numerous randomized controlled trials and open-label studies support its use in the treatment of refractory epilepsy. It was approved by the US Food and Drug Administration in 1997 for treatment of partial seizures, but has also shown significant benefit in the treatment of generalized seizures. Results in adult populations have been more encouraging than in pediatric populations, where more studies are required. VNS is considered a safe and well-tolerated treatment, and serious side effects are rare. DBS is a well-established treatment for several movement disorders, and has a small evidence base for treatment of refractory epilepsy. Stimulation of the anterior nucleus of the thalamus has shown the most encouraging results, where significant decreases in seizure frequency were reported. Other potential targets include the centromedian thalamic nucleus, hippocampus, cerebellum, and basal ganglia structures. Preliminary results on RNS, new-generation implantable neurostimulation devices which stimulate brain structures only when epileptic activity is detected, are encouraging. Overall, implantable neurostimulation devices appear to be a safe and beneficial treatment option for patients in whom medical treatment has failed to adequately control their epilepsy. Further large-scale randomized controlled trials are required to provide a sufficient evidence base for the inclusion of DBS and RNS in clinical guidelines.