| 基于模拟退火算法的矩形优化排样问题的研究 |
| |
| 引用本文： | 陈学松,蔡述庭. 基于模拟退火算法的矩形优化排样问题的研究[J]. 数学的实践与认识, 2008, 38(9): 68-71 |
| |
| 作者姓名： | 陈学松 蔡述庭 |
| |
| 作者单位： | 1. 广东工业大学,应用数学学院,广州,510006
2. 广东工业大学,自动化学院,广州,510006 |
| |
| 摘 要： | 考虑了一种矩形优化排样系统中遗传算法和模拟退火算法的结合算法.首先建立了该系统的通用数学模型.然后给出了求解该问题的遗传模拟退火算法.最后用VC++6.0模拟算例的结果表明该算法是一种行之有效的方法.
|
| 关 键 词： | 模拟退火 矩形 优化 |
| 修稿时间： | 2005-04-05 |
A Study for the Packing of Rectangles System Based on Simulated Annealing Algorithm |
| |
| CHEN Xue-song,CAI Shu-ting. A Study for the Packing of Rectangles System Based on Simulated Annealing Algorithm[J]. Mathematics in Practice and Theory, 2008, 38(9): 68-71 |
| |
| Authors: | CHEN Xue-song CAI Shu-ting |
| |
| Abstract: | The real problem on the packing of rectangles problem with the integrated application of genetic algorithm and simulated annealing is considered.First of all,the math model on the packing of rectangles of system is formulated.Second,the steps of the genetic algorithm with the simulated annealing algorithm are given.Finally,under the optimal model of the random data,the satisfactory result of this problem with VC++6.0 is obtained. |
| |
| Keywords: | simulated annealing rectangle optimization |
| 本文献已被 万方数据 等数据库收录！ |
|
