Abstract
Ant Colony Optimization (ACO) algorithms have been applied to get the solution of many hard discrete optimization problems. But ACO algorithms have not been applied to Discrete Tomography (DT) problems yet. In this paper, we propose a framework of ACO meta-heuristic for DT problems. Some variations in the framework have also been discussed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Herman, G.T., Kuba, A.: Discrete tomography: foundations algorithms and applications. Birkhäuser, Boston (1999)
Woeginger, G.J.: The reconstruction of polyominoes from their orthogonal projections. Inf. Process. Lett. 77, 225–229 (2001)
Jarray, F., Tlig, G.: A simulated annealing for reconstructing hv-convex binary matrices. Electro. Notes Discrete Math. 36, 447–454 (2010)
Dorigo, M., Maniezzo, V., Colorni, A.: Positive feedback as a search strategy. Technical Report 91-016, Dipartimento di Elettronica, Politecnico di Milano, Italy (1991)
Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B 26(1), 29–41 (1996)
Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)
Bullnheimer, B., Hartl, R.F., Strauss, C.: A new rank based version of the ant system: a computational study. Central Eur. J. Oper. Res. Econ. 7(1), 25–38 (1999)
Stützle, T., Hoos, H.: MAX-MIN ant system. Future Gener. Comput. Syst. 16, 889–914 (2000)
Ryser, H.J.: Matrices of zeros and ones. Bull. Amer. Math. Soc. 66, 442–464 (1960)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Patel, D., Srivastava, T. (2014). Ant Colony Optimization Model for Discrete Tomography Problems. In: Pant, M., Deep, K., Nagar, A., Bansal, J. (eds) Proceedings of the Third International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 258. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1771-8_68
Download citation
DOI: https://doi.org/10.1007/978-81-322-1771-8_68
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1770-1
Online ISBN: 978-81-322-1771-8
eBook Packages: EngineeringEngineering (R0)