求解原油调度问题的有限状态法与遗传算法相结合的新算法

提出了一种结合有限状态法(FSM)和遗传算法(GA)的混合优化算法。 石油调度问题。 将FSM和GA结合起来以利用每种方法的优势并补偿以下方面的缺陷个别方法。 在所提出的算法中,有限状态法弥补了遗传算法局部性差的缺点。 搜索能力。 FSM返回的启发式方法可以指导GA算法朝着好的解决方案发展。 这背后的想法我们可以使用FSM生成有希望的子结构或部分解决方案。 此外,FSM可以保证整个解决方案空间被统一覆盖,因此,两种算法的组合具有比全局算法更好的全局性能现有的GA或FSM,它们是单独运行的。 最后,使用文献中的现实生活中的原油调度问题用于进行仿真。 实验结果证明,该方法优于最新的遗传算法。