高级自动化排程几种前沿算法浅析

 目前国内外主流的排程算法采用神经网络、遗传算法。几种算法个有优点和缺点。

遗传算法: 理论基础为优胜劣汰、和XY染色体随机组合。

神经网络：理论基础为生物神经网络。通过不断地寻找和组合神经元 寻找最优路径和最优算法。

遗传算法:

优点：根据XY染色体的配对关系能够准确的寻找工艺生产搭配方式，又根据优胜劣汰的生物竞争法则寻找最佳搭配方式，最终寻找出最优的生产路径。

1. 与问题领域无关切快速随机的搜索能力。
2. 搜索从群体出发，具有潜在的并行性，可以进行多个个体的同时比较，robust.
3. 搜索使用评价函数启发，过程简单
4. 使用概率机制进行迭代，具有随机性。
5. 具有可扩展性，容易与其他算法结合。

缺点： 依赖初始条件，条件的更改反应慢。对应时常更改需求的应用来说是一个挑战。
1。没有能够及时利用网络的反馈信息,故算法的搜索速度比较慢，要得要较精确的解需要较多的训练时间。
2。算法对初始种群的选择有一定的依赖性，能够结合一些启发算法进行改进。
3。算法的并行机制的潜在能力没有得到充分的利用，这也是当前遗传算法的一个研究热点方向。

神经网络：

优点：神经网络有很强的非线性拟合能力，可映射任意复杂的非线性关系，而且学习规则简单，便于计算机实现。具有很强的鲁棒性、记忆能力、非线性映射能力以及强大的自学习能力，因此有很大的应用市场。

缺点:

（1）最严重的问题是没能力来解释自己的推理过程和推理依据。通过寻找神经元、组合神经元的方式获得路径。

（2）不能向用户提出必要的询问，而且当数据不充分的时候，神经网络就无法进行工作。

（3）把一切问题的特征都变为数字，把一切推理都变为数值计算，其结果势必是丢失信息。

（4）理论和学习算法还有待于进一步完善和提高。