An improved solution to the traveling salesman problem with thousands of nodes
Communications of the ACM - Special section on management of information systems
Statecharts: A visual formalism for complex systems
Science of Computer Programming
Hierarchical finite-state machines and their use for digital control
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
How to solve it: modern heuristics
How to solve it: modern heuristics
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
AllelesLociand the Traveling Salesman Problem
Proceedings of the 1st International Conference on Genetic Algorithms
Implementation of recursive search algorithms in reconfigurable hardware
WISICT '05 Proceedings of the 4th international symposium on Information and communication technologies
FPGA Implementation of Genetic Algorithm for UAV Real-Time Path Planning
Journal of Intelligent and Robotic Systems
Multi-parent extension of partially mapped crossover for combinatorial optimization problems
Expert Systems with Applications: An International Journal
A special-purpose architecture for solving the breakpoint median problem
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
| Hi-index | 0.00 |
In this paper an adaptive distribution system for manufacturing applications is considered and examined. The system receives a set of various components at a source point and supplies these components to destination points. The objective is to minimize the total distance that has to be traveled. At each destination point some control algorithms have to be activated and each segment of motion between destination points has also to be controlled. The paper suggests a model for such a distribution system based on autonomous subalgorithms that can further be linked hierarchically. The links are set up during execution time (during motion) with the aid of the results obtained from solving the respective traveling salesman problem (TSP) that gives a proper tour of minimal length. The paper proposes an FPGA-based solution, which integrates a specialized virtual controller implementing hierarchical control algorithms and a hardware realization of genetic algorithm for the TSP.