A new sequential covering strategy for inducing classification rules with ant colony algorithms

Ant colony optimization (ACO) algorithms have been successfully applied to discover a list of classification rules. In general, these algorithms follow a sequential covering strategy, where a single rule is discovered at each iteration of the algorithm in order to build a list of rules. The sequential covering strategy has the drawback of not coping with the problem of rule interaction, i.e., the outcome of a rule affects the rules that can be discovered subsequently since the search space is modified due to the removal of examples covered by previous rules. This paper proposes a new sequential covering strategy for ACO classification algorithms to mitigate the problem of rule interaction, where the order of the rules is implicitly encoded as pheromone values and the search is guided by the quality of a candidate list of rules. Our experiments using 18 publicly available data sets show that the predictive accuracy obtained by a new ACO classification algorithm implementing the proposed sequential covering strategy is statistically significantly higher than the predictive accuracy of state-of-the-art rule induction classification algorithms

Event-based graphical monitoring in the EpochX genetic programming framework

EpochX is a genetic programming framework with provision for event management – similar to the Java event model – allowing the notification of particular actions during the lifecycle of the evolutionary algorithm. It also provides a flexible Stats system to gather statistics measures. This paper introduces a graphical interface to the EpochX genetic programming framework, taking full advantage of EpochX's event management. A set of representation-independent and tree-dependent GUI components are presented, showing how statistic information can be presented in a rich format using the information provided by EpochX's Stats system

Evolving Recursive Programs using Non-recursive Scaffolding

Genetic programming has proven capable of evolving solutions to a wide variety of problems. However, the successes have largely been with programs without iteration or recursion; evolving recursive programs has turned out to be particularly challenging. The main obstacle to evolving recursive programs seems to be that they are particularly fragile to the application of search operators: a small change in a correct recursive program generally produces a completely wrong program. In this paper, we present a simple and general method that allows us to pass back and forth from a recursive program to an associated non-recursive program. Finding a recursive program can be reduced to evolving non-recursive programs followed by converting the optimum non-recursive program found to the associated optimum recursive program. This avoids the fragility problem above, as evolution does not search the space of recursive programs. We present promising experimental results on a test-bed of recursive problems

Bringing research results to users: the case for a knowledge resource centre

Poster presented at Scientific and Technical Information and Rural Development: Highlights of Innovative Practices. 13. IAALD World Congress. Montpellier (France), 26-29 Apr 201

Exploratory Path Planning Using the Max-Min Ant System Algorithm

In the path planning problem for autonomous mobile robots, robots have to plan their path from the start position to the goal. In this paper, we investigate the application of the MMAS algorithm to the exploratory path planning problem, in which the robots should explore the environment at the same time they plan the path. Max-min ant system is an ant colony optimization algorithm that exploits the best solutions found. In addition, to analyze the quality of solutions obtained, we also analyze the traveled distance spent by robots in the first iteration of the algorithm. The environment is previously unknown to the robots, although it is represented by a topological map, that does not require precise information from the environment and provides a simple way to execute the navigation of the path. Thus, the paths are represented by a sequence of actions that the robots should execute to reach the goal. The navigation of the best solution found was implemented in a realistic robotic simulator. The proposed algorithm provides a very good performance in relation to a genetic algorithm and the well-known A* algorithm that deal with this problem

Addition Spectra of Quantum Dots in Strong Magnetic Fields

We consider the magnetic field dependence of the chemical potential for parabolically confined quantum dots in a strong magnetic field. Approximate expressions based on the notion that the size of a dot is determined by a competition between confinement and interaction energies are shown to be consistent with exact diagonalization studies for small quantum dots. Fine structure is present in the magnetic field dependence which cannot be explained without a full many-body description and is associated with ground-state level crossings as a function of confinement strength or Zeeman interaction strength. Some of this fine structure is associated with precursors of the bulk incompressible states responsible for the fractional quantum Hall effect.Comment: 11 pages, 3 figures (available from [email protected]). Revtex 3.0. (IUCM93-010

Spinal motor neurite outgrowth over glial scar inhibitors is enhanced by coculture with bone marrow stromal cells

Background context Transplantation of bone marrow cells into spinal cord lesions promotes functional recovery in animal models, and recent clinical trials suggest possible recovery also in humans. The mechanisms responsible for these improvements are still unclear. Purpose To characterize spinal cord motor neurite interactions with human bone marrow stromal cells (MSCs) in an in vitro model of spinal cord injury (SCI). Study design/setting Previously, we have reported that human MSCs promote the growth of extending sensory neurites from dorsal root ganglia (DRG), in the presence of some of the molecules present in the glial scar, which are attributed with inhibiting axonal regeneration after SCI. We have adapted and optimized this system replacing the DRG with a spinal cord culture to produce a central nervous system (CNS) model, which is more relevant to the SCI situation. Methods We have developed and characterized a novel spinal cord culture system. Human MSCs were cocultured with spinal motor neurites in substrate choice assays containing glial scar-associated inhibitors of nerve growth. In separate experiments, MSC-conditioned media were analyzed and added to spinal motor neurites in substrate choice assays. Results As has been reported previously with DRG, substrate-bound neurocan and Nogo-A repelled spinal neuronal adhesion and neurite outgrowth, but these inhibitory effects were abrogated in MSC/spinal cord cocultures. However, unlike DRG, spinal neuronal bodies and neurites showed no inhibition to substrates of myelin-associated glycoprotein. In addition, the MSC secretome contained numerous neurotrophic factors that stimulated spinal neurite outgrowth, but these were not sufficient stimuli to promote spinal neurite extension over inhibitory concentrations of neurocan or Nogo-A. Conclusions These findings provide novel insight into how MSC transplantation may promote regeneration and functional recovery in animal models of SCI and in the clinic, especially in the chronic situation in which glial scars (and associated neural inhibitors) are well established. In addition, we have confirmed that this CNS model predominantly comprises motor neurons via immunocytochemical characterization. We hope that this model may be used in future research to test various other potential interventions for spinal injury or disease states

Early transplantation of mesenchymal stem cells after spinal cord injury relieves pain hypersensitivity through suppression of pain-related signaling cascades and reduced inflammatory cell recruitment

Bone marrow-derived mesenchymal stem cells (BMSC) modulate inflammatory/immune responses and promote motor functional recovery after spinal cord injury (SCI). However, the effects of BMSC transplantation on central neuropathic pain and neuronal hyperexcitability after SCI remain elusive. This is of importance because BMSC-based therapies have been proposed for clinical treatment. We investigated the effects of BMSC transplantation on pain hypersensitivity in green fluorescent protein (GFP)-positive bone marrow-chimeric mice subjected to a contusion SCI, and the mechanisms of such effects. BMSC transplantation at day 3 post-SCI improved motor function and relieved SCI-induced hypersensitivities to mechanical and thermal stimulation. The pain improvements were mediated by suppression of protein kinase C-γ and phosphocyclic AMP response element binding protein expression in dorsal horn neurons. BMSC transplants significantly reduced levels of p-p38 mitogen-activated protein kinase and extracellular signal-regulated kinase (p-ERK1/2) in both hematogenous macrophages and resident microglia and significantly reduced the infiltration of CD11b and GFP double-positive hematogenous macrophages without decreasing the CD11b-positive and GFP-negative activated spinal-microglia population. BMSC transplants prevented hematogenous macrophages recruitment by restoration of the blood-spinal cord barrier (BSCB), which was associated with decreased levels of (a) inflammatory cytokines (tumor necrosis factor-α, interleukin-6); (b) mediators of early secondary vascular pathogenesis (matrix metallopeptidase 9); (c) macrophage recruiting factors (CCL2, CCL5, and CXCL10), but increased levels of a microglial stimulating factor (granulocyte-macrophage colony-stimulating factor). These findings support the use of BMSC transplants for SCI treatment. Furthermore, they suggest that BMSC reduce neuropathic pain through a variety of related mechanisms that include neuronal sparing and restoration of the disturbed BSCB, mediated through modulation of the activity of spinal-resident microglia and the activity and recruitment of hematogenous macrophages

Bone marrow-derived mesenchymal stem cells become anti-angiogenic when chondrogenically or osteogenically differentiated:implications for bone and cartilage tissue engineering

Osteochondral tissue repair requires formation of vascularized bone and avascular cartilage. Mesenchymal stem cells stimulate angiogenesis both in vitro and in vivo but it is not known if these proangiogenic properties change as a result of chondrogenic or osteogenic differentiation. We investigated the angiogenic/antiangiogenic properties of equine bone marrow-derived mesenchymal stem cells (eBMSCs) before and after differentiation in vitro. Conditioned media from chondrogenic and osteogenic cell pellets and undifferentiated cells was applied to endothelial tube formation assays using Matrigel™. Additionally, the cell secretome was analysed using LC-MS/MS mass spectrometry and screened for angiogenesis and neurogenesis-related factors using protein arrays. Endothelial tube-like formation was supported by conditioned media from undifferentiated eBMSCs. Conversely, chondrogenic and osteogenic conditioned media was antiangiogenic as shown by significantly decreased length of endothelial tube-like structures and degree of branching compared to controls. Undifferentiated cells produced higher levels of angiogenesis-related proteins compared to chondrogenic and osteogenic pellets. In summary, eBMSCs produce an array of angiogenesis-related proteins and support angiogenesis in vitro via a paracrine mechanism. However, when these cells are differentiated chondrogenically or osteogenically, they produce a soluble factor(s) that inhibits angiogenesis. With respect to osteochondral tissue engineering, this may be beneficial for avascular articular cartilage formation but unfavourable for bone formation where a vascularized tissue is desired

Human mesenchymal stem cells stimulate EaHy926 endothelial cell migration:combined proteomic and in vitro analysis of the influence of donor-donor variability

Mesenchymal stem cells (MSCs) stimulate angiogenesis within a wound environment and this effect is mediated through paracrine interactions with the endothelial cells present. Here we report that human MSC-conditioned medium (n=3 donors) significantly increased EaHy-926 endothelial cell adhesion and cell migration, but that this stimulatory effect was markedly donor-dependent. MALDI-TOF/TOF mass spectrometry demonstrated that whilst collagen type I and fibronectin were secreted by all of the MSC cultures, the small leucine rich proteoglycan, decorin was secreted only by the MSC culture that was least effective upon EaHy-926 cells. These individual extracellular matrix components were then tested as culture substrata. EaHy-926 cell adherence was greatest on fibronectin-coated surfaces with least adherence on decorin-coated surfaces. Scratch wound assays were used to examine cell migration. EaHy-926 cell scratch wound closure was quickest on substrates of fibronectin and slowest on decorin. However, EaHy-926 cell migration was stimulated by the addition of MSC-conditioned medium irrespective of the types of culture substrates. These data suggest that whilst the MSC secretome may generally be considered angiogenic, the composition of the secretome is variable and this variation probably contributes to donor-donor differences in activity. Hence, screening and optimizing MSC secretomes will improve the clinical effectiveness of pro-angiogenic MSC-based therapies