A Genetic Programming Problem Definition Language Code Generator for the EpochX Framework

There are many different genetic programming (GP) frameworks that can be used to implement algorithms to solve a particular optimization problem. In order to use a framework, users need to become familiar with a large numbers of source code before actually implementing the algorithm, adding a learning overhead. In some cases, this can prevent users from trying out different frameworks. This paper discusses the implementation of a code generator in the EpochX framework to facilitate the implementation of GP algorithms. The code generator is based on the GP defini- tion language (GPDL), which is a framework-independent language that can be used to specify GP problems

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

Exploratory Path Planning for Mobile Robots in Dynamic Environments with Ant Colony Optimization

In the path planning task for autonomous mobile robots, robots should be able to plan their trajectory to leave the start position and reach the goal, safely. There are several path planning approaches for mobile robots in the literature. Ant Colony Optimization algorithms have been investigated for this problem, giving promising results. In this paper, we propose the Max-Min Ant System for Dynamic Path Planning algorithm for the exploratory path planning task for autonomous mobile robots based on topological maps. A topological map is an environment representation whose focus is the main reference points of the environment and their connections. Based on this representation, the path can be composed by a sequence of state/actions pairs, which facilitates the navigability of the path, with no need to have the information of the complete map. The proposed algorithm was evaluated in static and dynamic envi- ronments, showing promising results in both of them. Experiments in dynamic environments show the adaptability of our proposal

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

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