Phylogenetic analysis of DNA or other data commonly gives rise to a collection or sample of inferred evolutionary trees. Principal Components Analysis (PCA) cannot be applied directly to collections of trees since the space of evolutionary trees on a fixed set of taxa is not a vector space. This paper describes a novel geometrical approach to PCA in tree-space that constructs the first principa...

In recent years carbon fibre reinforced plastics (CFRP) have gained enormous popularity in aircraft applications. Since the material is very expensive, costs to be saved through an automated production. For manufacturing of large structures it often advisable use cooperating robots. However, a major problem for economic complex components programming robot paths. Manual teach-in no feasible sol...

We explore the advantages of DNA-like genomes for evolutionary computation in silico. Coupled with simulations of chemical reactions, these genomes offer greater efficiency, reliability, scalability, new computationally feasible fitness functions, and more dynamic evolutionary algorithms. The prototype application is the decision problem of HPP (the Hamiltonian Path Problem.) Other applications...

In this paper, the problem of finding the optimal collision free path for a mobile robot, the path planning problem, is solved using an advanced evolutionary algorithm called memetic algorithm. What is new in this work is a novel representation of solutions for evolutionary algorithms that is efficient, simple and also compatible with memetic algorithm. The new representation makes it possible ...

being one of the major research fields in the robotics discipline, the robot motion planning problem deals with finding an obstacle-free start-to-goal path for a robot navigating among workspace obstacles. such a problem is also encountered in path planning of intelligent vehicles and automatic guided vehicles (agvs). traditional (exact) algorithms have failed to solve the problem effectively s...