数学建模源码集锦-基于多层编码遗传算法的车间调度算法应用实例

提出一种冗余节点休眠调度算法来延长网络生命周期。调度过程中重点考虑两方面问题:一是采取策略防止大量节点同时从工作状态转入休眠状态以防止大量盲区同时产生;二是根据邻居表中节点的工作邻居数量,判定节点是否处于网络边界,对边界节点和内部节点采用不同的调度策略,防止边界收缩。仿真结果表明,算法能有效延长无线传感器网络的生命周期。

防边界收缩的无线传感器网络节点轻量级调度算法

大数据流式计算平台Apache Storm默认采用轮询的方式进行任务调度，未考虑到拓扑中各任务计算开销的差异以及任务之间不同类型的通信模式，在负载均衡和通信开销方面存在较大的优化空间。针对这一问题，提出 一种Storm环境下基于权重的任务调度算法(TSAW-Storm)。该算法首先根据各任务的CPU资源占用情况以及任务间的数据流大小，分别确定拓扑的点权和边权; 并利用最大化边权增益的思想，逐步构建起各工作节点中承载的任务集合，在保证集群负载均衡的同时，尽可能将边权较大的节点间数据流转化为节点内数据流，从而降低网络传输开销。实验结果表明，在包含有8个工作节点的WordCount基准测试中，TSAW-Storm的系统延迟和节点间数据流大小相比Storm默认调度算法分别降低了30.0%和32.9%，且各工作节点的CPU负载标准差仅为Storm默认调度算法的25.8% ; 此外，在与在线调度算法的对比实验中，TSAW-Storm在系统延迟、节点间数据流大小和CPU负载标准差方面分别降低了7.76%、11.8%和5.93%，且算法的执行开销明显降低，有效提高了Storm系统的运行效率。

随机给出一个页面执行序列，如：1,5,3,4,2,1,3,4,5,7,9,……。要求计算以下几种置换算法的缺页数、缺页率和命中率。 最佳置换算法OPT（Optimal） 先进先出算法FIFO（First In First Out） 最近最少使用算法LRU（Least Recently Used）

操作系统作业调度算法C代码实现，进程入队与出队模拟，FCFS调度算法，时间片轮转调度算法

实现 CPU 调度算法多级反馈队列调度算法；

果蝇优化算法求解VRP问题的源代码

考虑后续工序的择时综合调度算法

本书以生产调度的基本理论及其应用为主，介绍了与调度相关的若干基本算法模型及其在实际中的应用。内容涵盖了确定性调度模型、随机调度模型、调度理论的应用等三部分。内容及难度适合工业工程专业高年级本科生或研究生及相关的工程技术人员。