The Brueckner network

William A. Tozier, Michael R. Chesher, Tejinderpal S. Devgan
2006 Proceedings of the 8th annual conference on Genetic and evolutionary computation - GECCO '06  
In many industrial applications, the dynamic control of queuing and routing presents difficult challenges. We describe a novel ant colony control system for a multiobjective sorting problem using an Emergent Sorting Network (ESN) designed by Sven Brueckner. Here, an immobile population of extremely simple agents reside at fixed vertices of a network, passing parts through the network, and as a result sorting a stream of colored parts. We explore effects of network size, and the effect of task
more » ... he effect of task difficulty (number of colors sorted) on timing and sorting performance. We demonstrate an unexpected regime shift in the swarm's collective behavior caused by network filling effects, and show evidence that this effect is due to the creation of ad hoc buffer regions: transient task specialties arising among the homogeneous agents.
doi:10.1145/1143997.1144013 dblp:conf/gecco/TozierCD06 fatcat:jvgptvhuajcabcqwuydqmlilhq