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

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

The Use of Genetic Algorithms in Designing Movements of Clocks and Watches

The optimal design of gear parameters in the movements of clocks and watches is a combinatorial optimization problem, which is too difficult to be solved optimally using traditional optimization methods. The GA(genetic algorithm) is a natural evolution-based heuristic searching method, which was recently introduced and has been successfully applied to a variety of problems. The difficulties in using this algorithm are how a particular problem is to be modeled to fit into the genetic algorithm framework, and how the operators (selection, crossover, mutation) work due to the code strings. The indexes of various gear parameters of transmission is presented in this paper as a string, and the optimal design of gear parameters is successfully solved. This method can be also applied to general mechanical designs. Through comparison, it can be seen that the parameters calculated in the GA are better than those in the expert system.