2013 | OriginalPaper | Buchkapitel
Experimental Evaluation of Pheromone Structures for Ant Colony Optimization: Application to the Robot Skin Wiring Problem
verfasst von : Davide Anghinolfi, Giorgio Cannata, Fulvio Mastrogiovanni, Cristiano Nattero, Massimo Paolucci
Erschienen in: Recent Advances in Computational Optimization
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The problem of optimally routing the wiring in large-scale modular skins for robots is gaining much attention in the literature. Theoretically, the problem is NP-hard. On the basis of previous work [3], [37], we solve the skin wiring problem using an Ant Colony Optimization approach. In this Chapter, we address the problem of designing a good pheromone structure: we propose five alternatives, which are validated using both real and artificially generated problem instances.