电梯的调度与优化算法

本 科 生 毕 业 设 计 (论 文)

题目：电梯的模拟算法与优化调度方案

The simulation arithmetic and move scheme about

elevator

教学单位 _计算机科学与技术学院 姓 名 __ _ 学 号 ___

年 级 _____ _________ 专 业 _ 信息与计算科学 指导教师 ___ 职 称 _____ _ _

2009 年 5 月 5 日

目录

1

摘要 .................................................................................................................................................. 3 Abstract .......................................................................................................

一）、弄清群控电梯调度算法的评价指标

由于乘客心理等待时间的长短、电梯响应呼梯的快慢、召唤厅站客流量的大小、轿厢内乘客人数的多少等均是一些模糊的概念，很难用确切的数量关系定义，也难以用普通的逻辑规则综合描述。

近年来，人们借助于模糊数学中的隶属函数来表述，将复杂的模糊问题转化为简单清晰的形式进行求解和控制.模糊控制通过模糊逻辑进行推理，有效地对电梯运行 状况作出判断，但对于非常复杂的多变量系统，要建立正确的模糊规则和隶属函数是非常困难的，而且通过大量实验建立的隶属函数和规则有时也很难保证十分精确 与合理。此外，其隶属函数中的加权系数是确定的，不能根据客流改变而相应改变。

为了解决模糊控制中存在的某些问题，新发明将神经网络控制方法应用于电梯控制中，无需建立精确数学模型，可以提供准确的控制策略，以减少候梯时间，降低乘客的焦急等待心理，节约能源，合理有效地调度电梯最佳运行。

（二）、理解上行高峰模式、下行高峰模式、双路运行模式等概念，并找出根据一系列输入手段间接算出运行模式的算法：

上行高峰交通模式：当主要的客流是上行方向，即全部或者大多数乘客从建筑物的门厅进入电梯且上行，这种状况被定义为上行高峰交通状况。

下行高峰交通模式：当主要的客流是下行方向，即全部或者

一）、弄清群控电梯调度算法的评价指标

由于乘客心理等待时间的长短、电梯响应呼梯的快慢、召唤厅站客流量的大小、轿厢内乘客人数的多少等均是一些模糊的概念，很难用确切的数量关系定义，也难以用普通的逻辑规则综合描述。

近年来，人们借助于模糊数学中的隶属函数来表述，将复杂的模糊问题转化为简单清晰的形式进行求解和控制.模糊控制通过模糊逻辑进行推理，有效地对电梯运行 状况作出判断，但对于非常复杂的多变量系统，要建立正确的模糊规则和隶属函数是非常困难的，而且通过大量实验建立的隶属函数和规则有时也很难保证十分精确 与合理。此外，其隶属函数中的加权系数是确定的，不能根据客流改变而相应改变。

为了解决模糊控制中存在的某些问题，新发明将神经网络控制方法应用于电梯控制中，无需建立精确数学模型，可以提供准确的控制策略，以减少候梯时间，降低乘客的焦急等待心理，节约能源，合理有效地调度电梯最佳运行。

（二）、理解上行高峰模式、下行高峰模式、双路运行模式等概念，并找出根据一系列输入手段间接算出运行模式的算法：

上行高峰交通模式：当主要的客流是上行方向，即全部或者大多数乘客从建筑物的门厅进入电梯且上行，这种状况被定义为上行高峰交通状况。

下行高峰交通模式：当主要的客流是下行方向，即全部或者

蛙跳算法现有文献

第2 7卷第 8期21 0 0年 8月

计算机应用研究 A pi t nR sac f o ues p l ai eerho mp t c o C r

Vo . 7 No 8 12 .Au . 2 1 g 00

蛙跳算法与批量无等待流水线调度问题的优化声谢圣献潘全科潘玉霞。贾保先，,,(. 1聊城大学计算机学院，山东聊城 2 2 5 2海南大学三亚学院，南三亚 5 22 ) 5 0 9; .海 7 0 2

摘要：针对以 m ksa ae n为指标的批量无等待流水线调度问题，出了一种有效的离散蛙跳算法。首先采用 p提基于工序的编码方式使蛙跳算法直接应用于调度问题；次采用基于 N H与改进 N H和随机产生相结合的初其 E E

始化方法，保证了初始解的高质量和分布性；次采用交叉或变异方法产生新解，持了种群的优越性和多样再保性；对全局最优解执行快速局部搜索，效地降低了算法的时间复杂度，最后有平衡算法的全局和局部开发能力。 对随机生成不同规模的实例进行广泛的实验，仿真实验结果的比较，明所得蛙跳算法的有效性和高效性。通过表 关键词：批量无等待流水线调度；蛙跳算法；快速局部搜索中图分类号：T 8 P1文献标志码：A 文章编号：10— 6 5

将一类具有路径柔性的作业车间调度问题,分解为任务优化分配和任务优化调度两个子问题,结合遗传算法和启发式算法,提出了基于遗传算法的优化调度算法,并有实例证实了该算法的有效性。

维普资讯

第 8卷第 3期 2002年 3月

计算机集成制造系统

c Ms I

V 0.8】 No .3Ma r.2 0 0 2

Co pu e n e a e a f c urn Syse s m t rI t gr t d M nu a t ig tm

文章编号：0 6 6 1 (0 2 0 0 2 0 1 0 9 12 0 ) 3 2 9 4

基于遗传优化算法求解作业车间调度问题姜思杰，晓飞，全龙徐李(哈尔滨工业大学计算机科学与工程系，龙江黑暗尔滨 100) 5 0 1

摘要：一类具有路径柔性的作业车间调度问题，解为任务优化分配和任务优化调度两个子问题，台遗将分结传算法和启发式算法，出了基于遗传的优化调度算法，用实例证实了该算法的有数性。提并 关键词：作业车间；径柔性；发式算法；传算法路启遗中圈分类号： 2 2 T 3 8 0 F 7:P 9.7文献标识码： A

0引言具有路径柔性的作业车间 (o s o )度，于 J bh p调对充分发挥 J b h p灵活的特点

中南大学

博士学位论文

VBR流式视频I/O调度与平滑传输模型及算法优化的研究

姓名：谢建国

申请学位级别：博士

专业：计算机应用技术

指导教师：陈松乔;陈建二

20020301

中南大学博士学位论文

摘要

随着网络带宽的迅速增加，网络流媒体日将成为网络应用的主流，网络流媒体的相关技术成为计算机领域内的重要研究热点。ＶＢＲ方式压缩的视频是网络流媒体的主要数据源，像ＶｏＤ、网络视频会议、远程教育等都需要这种视频的实时传输和传播。而ＶＢＲ方式压缩的视频和ＣＢＲ方式压缩的视频相比，在相同资源许可下能得到更好的服务质量保证，但不足的是，由于它的ＶＢＲ特性，复杂了网络的管理，如接纳控制、带宽分配等。本论文针对ＶＢＲ流式视频（简称ＶＢＲ视频流）重点研究了两方面问题，一是ＶＢＲ视频流的Ｉ／Ｏ调度，二是ＶＢＲ视频流的平滑传输。

论文首先提出了一个基于多处理机多任务调度原理的带缓冲箱多实时流调度模型及相应的接纳控制算法，讨论在多网络Ｉ／Ｏ通道独立并行输出情况下，其最大网络输出流的有效调度问题。提出了另一个针对存储ＶＢＲ视频的最短路径平滑算法，讨论如何利用前端缓冲技术，研究ＶＢＲ视频流在传输过程中其峰值位率最大可能缩减问题。文中给出了两算法优化性能的分析，实验结果也显示这些算法的效果

实验4 作业调度算法

学院：信息工程学院 班级：计算机10-2班 学号：1005120201 姓名：常大财 实验目的:

1) 加深对作业概念的理解。

2) 理解操作系统中调度的概念和调度算法。

3) 深入理解操作系统中如何组织、管理和调度作业，如何协调和控制各作业对CPU的使用。

实验准备: 以自己的用户名进入LINUX 操作系统。 会用vi编辑文本文件。 在PC机上安装C语言集成开发环境。 熟悉C语言编程。 理解作业调度算法的基本思想。

实验内容:

编写程序完成批处理系统中的作业调度，要求分别采用先来先服务算法（FCFS）、短作业优先算法（SJF）和高响应比优先算法（HRN）。实验具体包括：首先确定作业控制块的内容，作业控制块的组织方式；然后完成作业调度；最后编写主函数对所做工作进行测试，并对程序的运行结果进行分析。

源代码：

#include

#define getjcb(type) (type*)malloc(sizeof(type)) #define NULL 0 #include #include

int n=0,time=0;float eti,ewi;

struct jcb{ char

一 调度概述 ▊调度的基本概念

▊调度的基本流程

▊调度周期介绍

动态调度即快速调度机制。

▊调度执行

通过下行PDCCH的DCI信息来执行，每个调度周期，UE都要监听PDCCH以获取上下行调

度信息。

二 下行调度算法介绍

▊下行调度器

下行调度主要负责为UE分配物理下行共享信道PDSCH上的资源，并选择合适的MCS用于

系统消息和用户数据的传输。

▊下行调度的输入

1）R10规定了8种UE能力级别，每个级别规定了每个TTI能够传输的最大bit数及层数。

2）CSI是基于瞬时的下行信道质量估计的。

3）RI用来指示PDSCH的有效的数据层数。用来告诉eNB，UE现在可以支持的CW数。也

就是说RI=1，1CW，RI>1，2 CW.

4）PMI用来指示码本集合的index。由于LTE应用了多天线的MIMO技术。在PDSCH物理

层的基带处理中，有一个预编码技术。它为ENB提供建议使用的预编码矩阵。

5）CQI用来反映下行PDSCH的信道质量。用0~15来表示PDSCH的信道质量。0表示信

号质量最差，15表示信道质量最好。说明: 搜索

UE在PUCCH/PUSCH上发送CQI给eNB。eNB得到了这个CQI值，就质量当前PDSCH无

线信道条件好不好。

算法效率与程序优化

在信息学竞赛中，常遇到程序运行超时的情况。然而，同一个程序设计思想，用不同算法，会有不同的运行效率；而即使是同样的算法，由于在代码的细节方面设计有所不同，执行起来效率也会有所不同。当遇到所需时间较长的问题时，一个常数级优化可能是AC的关键所在。下面，我们就从代码细节与算法设计两方面，比较不同程序执行时间的异同，从而选择其中较优的算法，提高程序运行效率。

本试验所采用的环境是： CPU Celeron 3.06GHz，内存248M，操作系统Windows XP SP2，程序语言C。编译环境Dev-c++。以下称为1号机。配置略好于NOIP标准测试机CPU 2.0GHz。

第一章 各种运算的速度

一、基本运算的速度

为了增强算法效率的计算准确性，我们采用重复试验20次取平均值的做法。每次试验运行100000000次。

基本运行时间，是指在准备计算的运算复杂度之外，只包括循环控制变量的加减与比较所消耗的时间。要从实际运行时间中减去基本运行时间，才是这种运算真正的运行时间，称为净运行时间。

#include main() { int i,j;

double a,b,sum=0; for(j=0;j<20;j++)

{ //此处添加随机数

算法效率与程序优化

在信息学竞赛中，常遇到程序运行超时的情况。然而，同一个程序设计思想，用不同算法，会有不同的运行效率；而即使是同样的算法，由于在代码的细节方面设计有所不同，执行起来效率也会有所不同。当遇到所需时间较长的问题时，一个常数级优化可能是AC的关键所在。下面，我们就从代码细节与算法设计两方面，比较不同程序执行时间的异同，从而选择其中较优的算法，提高程序运行效率。

本试验所采用的环境是： CPU Celeron 3.06GHz，内存248M，操作系统Windows XP SP2，程序语言C。编译环境Dev-c++。以下称为1号机。配置略好于NOIP标准测试机CPU 2.0GHz。

第一章 各种运算的速度

一、基本运算的速度

为了增强算法效率的计算准确性，我们采用重复试验20次取平均值的做法。每次试验运行100000000次。

基本运行时间，是指在准备计算的运算复杂度之外，只包括循环控制变量的加减与比较所消耗的时间。要从实际运行时间中减去基本运行时间，才是这种运算真正的运行时间，称为净运行时间。

#include main() { int i,j;

double a,b,sum=0; for(j=0;j<20;j++)

{ //此处添加随机数