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


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

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

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

    遗传算法:

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

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

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

    神经网络:

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

    缺点:

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

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

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

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

  • 相关阅读:
    子网划分
    数据报分片
    CRC校验
    内部网关协议RIP与OSPF的特点、区别
    简述协议与服务的区别、关系
    算法思想
    上机实验题7--求解装载问题
    上机实验题6--求最长单调递增子序列
    python进程和线程
    python序列化操作
  • 原文地址:https://www.cnblogs.com/erpzj/p/2307445.html
Copyright © 2020-2023  润新知