Physical Sciences and Mathematics Commons^™

Performance Analysis Of Swarm Optimization Approaches For The Generalized Assignment Problem In Multi-Target Tracking Applications, Ali̇ Önder Bozdoğan, Asim Egemen Yilmaz, Murat Efe

Turkish Journal of Electrical Engineering and Computer Sciences

The aim of this study is to investigate the suitability of selected swarm optimization algorithms to the generalized assignment problem as encountered in multi-target tracking applications. For this purpose, we have tested variants of particle swarm optimization and ant colony optimization algorithms to solve the 2D generalized assignment problem with simulated dense and sparse measurement/track matrices and compared their performance to that of the auction algorithm. We observed that, although with some modification swarm optimization algorithms provide improvement in terms of speed, they still fall behind the auction algorithm in finding the optimum solution to the problem. Among the investigated …