Abstract
We propose two ant–based formulations for solving autocorrelation problems. The formulations are combined with different ACO variants. Preliminary experiments of the derived approaches are conducted on two hard instances of the problem. Their performance is compared to an efficient Tabu Search algorithm, offering useful conclusions and motivation for further investigation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bonabeau, E., Dorigo, M., Théraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)
Chiarandini, M., Kotsireas, I.S., Koukouvinos, C., Paquete, L.: Heuristic algorithms for Hadamard matrices with two circulant cores. Th. Com. Sc. 407, 274–277 (2008)
Colbourn, C.J., Dinitz, J.H. (eds.): Handbook of combinatorial designs. Discrete Mathematics and its Applications. Chapman & Hall/CRC, Boca Raton (2007)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: Optimization by a colony of cooperating agents. IEEE Trans. SMC – Part B 26(1), 29–41 (1996)
Fletcher, R.J., Gysin, M., Seberry, J.: Application of the discrete Fourier transform to the search for generalised Legendre pairs and Hadamard matrices. Australas. J. Combin. 23, 75–86 (2001)
Golomb, S.W., Gong, G.: Signal design for good correlation. Cambridge University Press, Cambridge (2005)
StĂ¼tzle, T., Hoos, H.H.: Max–min ant system. Future Generation Computer Systems 16, 889–914 (2000)
Tran, L.C., Wysocki, T.A., Mertins, A., Seberry, J.: Complex Orthogonal Space-Time Processing in Wireless Communications. Springer (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kotsireas, I.S., Parsopoulos, K.E., Piperagkas, G.S., Vrahatis, M.N. (2012). Ant-Based Approaches for Solving Autocorrelation Problems. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2012. Lecture Notes in Computer Science, vol 7461. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32650-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-32650-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32649-3
Online ISBN: 978-3-642-32650-9
eBook Packages: Computer ScienceComputer Science (R0)