Ant Colony Optimization Model for Discrete Tomography Problems

  • Divyesh Patel
  • Tanuja Srivastava
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 258)


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.


Ant colony optimization Discrete tomography Convex binary matrices 


  1. 1.
    Herman, G.T., Kuba, A.: Discrete tomography: foundations algorithms and applications. Birkhäuser, Boston (1999)CrossRefMATHGoogle Scholar
  2. 2.
    Woeginger, G.J.: The reconstruction of polyominoes from their orthogonal projections. Inf. Process. Lett. 77, 225–229 (2001)CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Jarray, F., Tlig, G.: A simulated annealing for reconstructing hv-convex binary matrices. Electro. Notes Discrete Math. 36, 447–454 (2010)CrossRefGoogle Scholar
  4. 4.
    Dorigo, M., Maniezzo, V., Colorni, A.: Positive feedback as a search strategy. Technical Report 91-016, Dipartimento di Elettronica, Politecnico di Milano, Italy (1991)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)MATHMathSciNetGoogle Scholar
  8. 8.
    Stützle, T., Hoos, H.: MAX-MIN ant system. Future Gener. Comput. Syst. 16, 889–914 (2000)CrossRefGoogle Scholar
  9. 9.
    Ryser, H.J.: Matrices of zeros and ones. Bull. Amer. Math. Soc. 66, 442–464 (1960)CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  1. 1.Department of MathematicsIIT RoorkeeRoorkeeIndia

Personalised recommendations