模拟退火法在钟手表机芯布局中的应用.pdfVIP

计算机辅助设计与图形学学报990325 计算机辅助设计与图形学学报 JOURNAL OF COMPUTER-AIDED DESIGN COMPUTER GRAPHICS 1999年　第3期　No.3　 1999 模拟退火法在钟手表机芯布局中的应用 段国林　查建中　林建平　翁起蛰 　　摘要　布局问题、特别是三维物体的布局问题在工业界有着广泛的用途，由于该 问题在理论上已属于NP完全问题，很难用传统优化算法求解.钟手表机芯设计中的传动 件布局是具有强约束的三维物体布局问题.模拟退火法是一种用于解决连续、有序离散 和多模态优化问题的随机优化技术.本文利用模拟退火法成功地解决了钟手表机芯设计 中的难题.该文还提供了解决一般物体布局问题的框架. 　　关键词　布局，钟表，模拟退火，优化设计，CAD 　　中图法分类号　TP391.7 THE APPLICATION OF SIMULATED ANNEALING IN THE MOVEMENTS PACKING OF CLOCKS AND WATCHES * *　* * *　*　* DUAN Guo-Lin CHA Jian-Zhong LIN Jian-Ping WENG Qi-Zhe *( 300130) Tianjin *　*( 100044) *　*　*(Tianjin Clock Factory， Tianjin 300110) 　　Abstract general packing problems. 　　Key words　 1　概述 file:///E|/qk/jsjfzsjytxxxb/jsjf99/jsjf9903/990325.htm（第 1／8 页）2010-3-23 1:06:57 计算机辅助设计与图形学学报990325 ［1-3］ .由于二维矩形物体的布局 舱的布局(Packing of the space shuttle cargo bay)等 ［4］ 精确解是不可能的.尤其是在三维布局问题中，还没有人提出有效的精确算法 .为此 各种启发式算法就应运而生了，然而大部分有关布局问题的启发式算法的研究是在运 绍.这些算法的缺点是其算法只能在某些特定的问题中有效，如在具有固定宽度的材料 上切割出小零件、或将不同大小的矩形放入多个具有相同尺寸的大矩形内等，对一般 的布局问题意义不是很大. 　　另一些研究集中在三维物体的布局上，即在满足空间关系的情况下，有效地布置 这些三维物体.空间关系包括：物体间互不干涉，对物体移动时的约束等.Udy, Fujita, ［3］ .由于布局问题 Kim, Landon等人在求解三维物体布局问题时，使用了各种优化技术 的非线性特点，这些方法有一些不足之处，如需要可行的起始点、需对非线性方程线 性化（可能导致问题不收敛）、需要求梯度、常常收敛于局部最优点等.对于具有多目 标函数的一般问题来说，梯度只能用数值法求解，而这往往是很费时的. 　　在机械工程领域内，一般物体的布局是三维问题，不能有效地用以上方法求解.机 芯是钟手表的心脏，