Yarn Selection Based on Simulated Annealing Genetic Algorithm

Abstract

Aiming at the bad performance when achieve rich colors of fabric with very limited yarns in the traditional woven industry, the paper comes up with a solution of selecting yarn from a set of yarns based on SAGA(simulated annealing genetic algorithm). In order to reduce the computational complexity, original image is compressed based on clustering algorithm. And the original yarns is divided into four regions based on color separation algorithm to narrow the feasible area. The result of experiments show that image compression and yarns division can greatly improve the speed of SAGA, and SAGA can effectively converges to global optimal solution.