| 模拟退火算法在图片优化排版中的应用 |
| |
| 引用本文： | 王罡,彭国华,余迁.模拟退火算法在图片优化排版中的应用[J].西南民族学院学报(自然科学版),2006,32(3):586-590. |
| |
| 作者姓名： | 王罡 彭国华 余迁 |
| |
| 作者单位： | 西北工业大学理学院应用数学系,西安,710072 西北工业大学理学院应用数学系,西安,710072 西北工业大学理学院应用数学系,西安,710072 |
| |
| 摘 要： | 图片优化排版是一种特殊的二维下料问题,属于NP-Complete.传统算法只考虑直线切割,不考虑更复杂的套裁方式.本文针对排版问题的特殊性,在几何数据结构上,采用空闲块算法描述复杂的套裁方式;在优化算法上,使用模拟退火算法进行迭代.实践表明,算法的优化效果是令人满意的.
|
| 关 键 词： | 图片优化排版 空闲块算法 模拟退火算法 |
| 文章编号： | 1003-2843(2006)03-0586-05 |
| 修稿时间： | 2005年12月21 |
Application of Simulated Annealing Algorithm in Picture Makeup Optimization |
| |
| WANG Gang,PENG Guo-Hua,YU Qian.Application of Simulated Annealing Algorithm in Picture Makeup Optimization[J].Journal of Southwest Nationalities College(Natural Science Edition),2006,32(3):586-590. |
| |
| Authors: | WANG Gang PENG Guo-Hua YU Qian |
| |
| 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. |
| |
| Keywords: | Picture Makeup Optimization Free Rectangle Algorithm Simulated Annealing Algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
