导读：模拟退火算法的应用遗传算法在现实中的应用[化学] 《无机及分析化学》多媒体教学课件的制作 博客 博客中国 博客动力 blog blogdriver blogger 中国...
原 文 : 一．问题的提出：
在航空工业中，特别在飞机工业制造过程中，各零部件合理装配非常有助于提高整机的性能。
现有19个零件均匀装配在一个圆盘周围，每个零件具有频率和质量，装配时要求满足以下条件：
1．相邻零件应具有频率差，且为一大一小分布；
2．相邻零件频率差应不小于6Hz，允许在不相邻的三处，相邻零件频率差不小于4Hz；
3．整个圆盘上的配重值不大于10g , 配重值计算公式为：
问题：
a．设计满足上述要求的优化算法，并用表2中三组数据验证；
b．如果数据可做局部调整（可换一个零件），分析对装配效果的影响。
表2 数据
...
二 遗传算法：
对于本题来说，全局搜索的计算量是非常大的，因此我们不可能用穷举法来解决本题，我们采用了遗传算法将问题简单化，并且能够快速、较高精度地求出一些解。
（一） 编码
我们采用顺序编码，即叶片和可行的位置是一一对应的。由于轮盘是一个圆形，那么可以一轮盘圆周上任意一个安装位置作为起始点，我们规定与y轴正方向重合的位置为第一个位置，顺时针为叶片安装正方向，在编码方案中每个正整数代表队应序号的叶片，位置序号代表该叶片对应的位置。例如排列方案[2，1，4，3，7，6，5，……]，2号叶片排在第一位，3号在第四位。
（二）适应度函数
对于每种排列，我们都要根据题目的要求给出它的适应度，作为它以后存在价值大小的一个衡量，因此适应度函数是十分关键、重要的。
我们采用了下面的函数。
......
