Combining genetic algorithm and simulated annealing methods for reconstructing HV-convex binary matrices

Abstract

In this paper, we consider the discret tomography problem (DTP), namely reconstruction convex binary matrices from their row and column sums respectively H and V, RBM(H,V). This is reformulated as an integer programming problem. Since the problem is NP-complete, a new hybrid genetic algorithm with simulated annealing algorithm is proposed to find an approximate solution.