在计算机分布式领域，为了保证数据一致性，先后出现了多种算法，其中要数Paxos最为著名，而Paxos过于抽象复杂，因此Raft诞生，为工程界实践带来了曙光。然而Raft的实现对于构建一个高性能高吞吐的应用还是比较困难，所以本论文对Raft提出了几个修改，让其变得更加优秀
2021-03-09 20:32:50
400KB
1
车间作业调度问题（Job Shop Scheduling Problem）是一个著名的NP难题，具有很强的条件约束，当问题规模较大时很难找到全局最优解。因此作业车间调度是一类求解困难的组合优化问题。近几年各种智能计算方法逐渐被引入到作业调度问题中，如遗传算法、模拟退火算法、启发式算法等。如何有效的安排各零件的加工顺序将直接关系到生产效率,也是本文所要解决的问题之一。本文提出了实现车间调度的混合遗传算法的设计方案，把遗传算法与模拟退火算法相结合，充分发挥遗传算法良好的全局搜索能力和模拟退火算法有效避免陷入局部极小的特性，通过实验验证了基于混合算法的作业车间调度方法显著提高了搜索效率，GASA改进了收敛性能。
2019-12-21 20:24:00
8.92MB
1