论文部分内容阅读
布局问题、特别是三维物体的布局问题在工业界有着广泛的用途,由于该问题在理论上已属于NP完全问题,很难用传统优化算法求解.钟手表机芯设计中的传动件布局是具有强约束的三维物体布局问题.模拟退火法是一种用于解决连续、有序离散和多模态优化问题的随机优化技术.本文利用模拟退火法成功地解决了钟手表机芯设计中的难题.该文还提供了解决一般物体布局问题的框架.