A study of permutation crossover operators on the traveling salesman problem
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
| Hi-index | 0.00 |
To help unravel the structure of the universe, astronomers have developed systems which observe large clusters of objects at the same time. One such system is the 2-degree field spectrograph at the Anglo Australian Observatory. This system uses 400 fibres which can observe and measure the spectra of up to 400 astronomical objects in parallel. These optical fibres are positioned by a robotic arm. During placement, complex fibre entanglements often occur, reducing the overall efficiency of the system. This work aims to develop a combinatorial genetic algorithm which can help increase the efficiency of these systems by evolving sequences of fibre re-positionings. We present an integer-based representation developed for this GA which has the ability to automatically satisfy hard constraints during sequence seeding, mutation and recombination. We also present some initial results in re-configuring fibre placements.