Traveling Salesman Problem

The idea behind TSP was conceived by Austrian mathematician Karl Menger in mid 1930s who invited the research community to consider a problem from the everyday life from a mathematical point of view. A traveling salesman has to visit exactly once each one of a list of m cities and then return to the home city. He knows the cost of traveling from any city i to any other city j. Thus, which is the tour of least possible cost the salesman can take? In this book the problem of finding algorithmic technique leading to good/optimal solutions for TSP (or for some other strictly related problems) is considered. TSP is a very attractive problem for the research community because it arises as a natural subproblem in many applications concerning the every day life. Indeed, each application, in which an optimal ordering of a number of items has to be chosen in a way that the total cost of a solution is determined by adding up the costs arising from two successively items, can be modelled as a TSP instance. Thus, studying TSP can never be considered as an abstract research with no real importance

Informatics for EEG biomarker discovery in clinical neuroscience

Neurological and developmental disorders (NDDs) impose an enormous burden of disease on children throughout the world. Two of the most common are autism spectrum disorder (ASD) and epilepsy. ASD has recently been estimated to affect 1 in 68 children, making it the most common neurodevelopmental disorder in children. Epilepsy is also a spectrum disorder that follows a developmental trajectory, with an estimated prevalence of 1%, nearly as common as autism. ASD and epilepsy co-occur in approximately 30% of individuals with a primary diagnosis of either disorder. Although considered to be different disorders, the relatively high comorbidity suggests the possibility of common neuropathological mechanisms. Early interventions for NDDs lead to better long-term outcomes. But early intervention is predicated on early detection. Behavioral measures have thus far proven ineffective in detecting autism before about 18 months of age, in part because the behavioral repertoire of infants is so limited. Similarly, no methods for detecting emerging epilepsy before seizures begin are currently known. Because atypical brain development is likely to precede overt behavioral manifestations by months or even years, a critical developmental window for early intervention may be opened by the discovery of brain based biomarkers. Analysis of brain activity with EEG may be under-utilized for clinical applications, especially for neurodevelopment. The hypothesis investigated in this dissertation is that new methods of nonlinear signal analysis, together with methods from biomedical informatics, can extract information from EEG data that enables detection of atypical neurodevelopment. This is tested using data collected at Boston Children’s Hospital. Several results are presented. First, infants with a family history of ASD were found to have EEG features that may enable autism to be detected as early as 9 months. Second, significant EEG-based differences were found between children with absence epilepsy, ASD and control groups using short 30-second EEG segments. Comparison of control groups using different EEG equipment supported the claim that EEG features could be computed that were independent of equipment and lab conditions. Finally, the potential for this technology to help meet the clinical need for neurodevelopmental screening and monitoring in low-income regions of the world is discussed

Advances in Reinforcement Learning

Reinforcement Learning (RL) is a very dynamic area in terms of theory and application. This book brings together many different aspects of the current research on several fields associated to RL which has been growing rapidly, producing a wide variety of learning algorithms for different applications. Based on 24 Chapters, it covers a very broad variety of topics in RL and their application in autonomous systems. A set of chapters in this book provide a general overview of RL while other chapters focus mostly on the applications of RL paradigms: Game Theory, Multi-Agent Theory, Robotic, Networking Technologies, Vehicular Navigation, Medicine and Industrial Logistic