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

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

遗传算法在钟表机芯设计中的应用

在钟表机芯设计中，齿轮参数的优化设计是一个组合优化问题，很难用传统优化方法解决.遗传算法是一种基于生物进化原理的启发式搜索方法，近年来，它成功地解决了许多计算难题.使用该算法的难点是如何将具体问题映射成适于该算法的编码以及根据编码进行各种操作.该文对传动系统各齿轮参数序号进行编码，成功地解决了齿轮参数的优化设计问题，也为一般机械设计中传动系统参数的优化提供了经验.通过比较，利用遗传算法得出的参数比用专家系统得出的参数更优.