优化算法是指在满足一定条件下，在众多方案中或者参数中最

优方案，或者参数值，以使得某个或者多个功能指标达到最优，或

使得系统的某些性能指标达到最大值或者最小值。优化算法分为：

进化算法，群智能算法，模拟退火算法，神经网络等。

进化算法，分为遗传算法，免疫算法等。

遗传算法：使用“适者生存”的原则，对问题最优解的搜索是

通过对染色体

X

的搜索完成的，所有染色体

X

就构成了问题的搜索

解空间。计算流程为：初始化，计算适应度，没有满足终止条件的

话，进行选择，交叉，变异操作，再重新评估适应度。

免疫算法：免疫是集体的一种生理反应，当抗原进入人体，抗

原将激励免疫细胞，产生抗体，抗体将抗原消灭，留在人体，同样

抗原入侵，抗体就会很快将它消灭。免疫算法将优化问题中待优化

问题对应于抗原，可行解对应于抗体，可行解质量对应于免疫细胞

与抗原的亲和度。可以应用于非线性最优化，组合优化，控制工

程，机器人，故障诊断，图像处理等领域。

群智能算法分为蚁群算法，粒子群算法等。

蚁群算法：蚂蚁在寻找食物的时候，能在其走过路径上释放信

息素，随着时间推移，改物质会逐渐挥发，后来蚂蚁选择该路径的

概率与当时这条路径上信息素的强度成正比，这条路上信息素越