Application of Simulated Annealing Algorithm in Picture Makeup Optimization

WANG Gang,PENG Guo-Hua,YU Qian
DOI: https://doi.org/10.3969/j.issn.1003-2843.2006.03.035
2006-01-01
Abstract:Picture Makeup Optimization is a particular Two-dimensional Cutting Stock Problem, a NP-Complete problem. Traditional algorithms do not take complicated cutting methods into account. Considering the particularity of the picture makeup problem, we use Free Rectangle Algorithm to describe the free space of print papers. To get a optimized solution, Stimulated Annealing Algorithm is introduced. The experiment result shows that the above algorithms can satisfy ordinary needs in practice.
What problem does this paper attempt to address?