计算机仿真大赛官网

加工调度问题的遗传算法仿真

（matlab）

摘要

这是一个典型的Job-Shop动态排序问题。由于问题的连环嵌套性，使得用图解方法也变得不切实际。传统的运筹学方法，即便在单目标优化的静态调度问题中也难以有效应用。

本文独辟蹊径，开创性地提出了加工调度问题的时间延时器模型，在此基础上采用现代进化算法中有代表性发展优势的遗传算法求解，文章有针对性地选取遗传算法关键环节的适宜方法，采用MATLAB软件实现算法模拟，得出优化方案，并与计算机随机模拟结果加以比较显示出遗传算法之优化效果。

首先，我们考虑到最简单的情况，在T=2×2（两个工件，两台机器），T=3×3（三个工件，三台机器），情况下，给出仿真结果，并用常规算法得出最优解，验证遗传算法的优化性质。

T=2×2（2个工件，2台机器）； T=2×3（2个工件，3台机器）；

在此基础上我们增大T的维数进行高维仿真：

T=10×10（10个工件，10台机器） T=100×10（100个工件，10台机器）

维数T 总加工时间t T=2×2 158 T=2×3 96 T=10×10 550 T=100×10 850 文章有针对性地

（一）、计算机基本操作

一、单选题

1．一个完整的计算机系统是由( )几部分组成的．

A．运算器、存储器和控制器 B．计算机和它的外围设备

C．系统软件和应用软件 D．计算机的硬件系统和软件系统 2．微型计算机的发展是以( )技术为特征标志． A．操作系统 B．微处理器 C．磁盘 D．软件 3．计算机硬件系统通常由( )大部分构成． A．CPU、控制器、存储器、输入输出设备 B．控制器、运算器、存储器、输入输出设备 C．CPU、运算器、主存储器、输入输出设备

D．CPU、控制器、运算器、主存储器、输入／输出设备

4．冯·诺依曼为现代计算机的结构奠定了基础，他的主要设计思想是( ) A．程序存储 B．数据存储 C．虚拟存储 D．采用电子元件 5．第四代电子计算机使用的逻辑

（一）、计算机基本操作

一、单选题

1．一个完整的计算机系统是由( )几部分组成的．

A．运算器、存储器和控制器 B．计算机和它的外围设备

C．系统软件和应用软件 D．计算机的硬件系统和软件系统 2．微型计算机的发展是以( )技术为特征标志． A．操作系统 B．微处理器 C．磁盘 D．软件 3．计算机硬件系统通常由( )大部分构成． A．CPU、控制器、存储器、输入输出设备 B．控制器、运算器、存储器、输入输出设备 C．CPU、运算器、主存储器、输入输出设备

D．CPU、控制器、运算器、主存储器、输入／输出设备

4．冯·诺依曼为现代计算机的结构奠定了基础，他的主要设计思想是( ) A．程序存储 B．数据存储 C．虚拟存储 D．采用电子元件 5．第四代电子计算机使用的逻辑

河南工程学院

计算机仿真论文

班级： 1021

学号： 201050616153 姓名： 计亚丽

专业： 机械设计制造及自动化

2011年12月07日

引言

系统仿真技术也称为系统模拟技术,所谓电子通信系统的计算机仿真,就是利用计算机对实际电子通信系统物理模型或数字模型进行试验,通过这样模型实验来对一个实际系统的性能和工作状态进行分析和研究.当在实际电子通信系统中进行试验研究比较困难或者根本无法实现时, 仿真技术就成为必然选择,.

1.1 课题的提出、目的及意义

仿真技术是伴随着计算机技术的发展而发展的。在计算机问世以前，基于物理模型的实验一般称为“模拟”，它一般附属于其他相关学科。自从计算机特别是数字计算机出现以后，其高速计算能力和巨大的存储能力使得复杂的数值计算成为可能，计算机仿真技术得到了蓬勃的发展，从而使计算机仿真成为一门重要的学科。随着仿真应用的日益扩展，计算机仿真的外延也在延伸。如现代的各种仿真训练器：飞行器，船舶、轮机仿真训练器等，尽管在景观、声响、操纵和监控系统等方面大量地采用物理仿真，但其核心部分仍然是对系统及其各组成元件的实时计算机数学仿真。广义地．这些仿真也纳入了计算机仿真

有关技能大赛方案的文档,供同仁参考。

2010-2011学年下学期计算机技能大赛方案

本学期技能大赛的目的是为了提高学生的学习兴趣，检验教学效果，同时为市技能大赛选拔人材，为明年的技能大赛发现和储备人材。 本学期技能大赛开设：文字录入、Photoshop平面设计、Flash动画设计、AE影视后期制作、综合布线五个项目。具体计划如下：

一、 五笔文字录入

参赛学生：计算机一年级1班、2班全体学生

比赛地点：旧楼东机房

比赛时间：2011年3月28日下午

比赛方式：单人项目

比赛内容：规定时间内完成规定文字录入，要求必须使用五笔录入，统计录入的字数、错误率、使用时间等评定成绩。

奖项设置：一等奖一名、二等奖二名、三等奖二名

二、P hotoshop平面设计

参赛学生：计算机一年级、计算机二年级报名学生

比赛地点：新二机房

比赛方式：单人项目

比赛内容：对给定的素材按要求使用Photoshop软件进行处理，按使用的处理技术、最终效果、完成时间评分。

有关技能大赛方案的文档,供同仁参考。

奖项设置：一等奖一名、二等奖二名、三等奖二名

三、 Flash动画设计

参赛学生：计算机一年级、计算机二年级报名学生

比赛地点：旧楼东机房

比赛方式：单人项目

比赛内容：对给定的素材按要求使用Flash软件

有关技能大赛方案的文档,供同仁参考。

2010-2011学年下学期计算机技能大赛方案

本学期技能大赛的目的是为了提高学生的学习兴趣，检验教学效果，同时为市技能大赛选拔人材，为明年的技能大赛发现和储备人材。 本学期技能大赛开设：文字录入、Photoshop平面设计、Flash动画设计、AE影视后期制作、综合布线五个项目。具体计划如下：

一、 五笔文字录入

参赛学生：计算机一年级1班、2班全体学生

比赛地点：旧楼东机房

比赛时间：2011年3月28日下午

比赛方式：单人项目

比赛内容：规定时间内完成规定文字录入，要求必须使用五笔录入，统计录入的字数、错误率、使用时间等评定成绩。

奖项设置：一等奖一名、二等奖二名、三等奖二名

二、P hotoshop平面设计

参赛学生：计算机一年级、计算机二年级报名学生

比赛地点：新二机房

比赛方式：单人项目

比赛内容：对给定的素材按要求使用Photoshop软件进行处理，按使用的处理技术、最终效果、完成时间评分。

有关技能大赛方案的文档,供同仁参考。

奖项设置：一等奖一名、二等奖二名、三等奖二名

三、 Flash动画设计

参赛学生：计算机一年级、计算机二年级报名学生

比赛地点：旧楼东机房

比赛方式：单人项目

比赛内容：对给定的素材按要求使用Flash软件

计算机仿真技术

1. 绪论

自我介绍：张绍阳，交通信息工程系， 课程名称：系统仿真技术。

1.1. 关于教材

不进行指定，广泛的参考，大多教材都是介绍性的，应用型的可以参考具体的软件的帮助，理论性的研究大多在最新的论文中。

1.2. 导论

大家都听过的名次：仿真、模拟，已经成为一门学科。

美国国家关键技术委员会1991年确定仿真技术为影响美国安全和繁荣的22个关键技术之一。在军事、航空、航天、原子能、工程、交通、制造行业等已经具有了广泛的用途。

仿真技术种类繁多，大家听说过的matlab仿真、有限元仿真、虚拟现实仿真、离散系统仿真等都是仿真，

1、 他们之间有什么样的规律，如何认识， 2、 在进行应用时如何去选取合适的工具， 3、 如果研究仿真技术，其研究领域是什么 这些都将在本门课中进行解决。

1.3. 研究生教学的特点

本门课程是导论性的课，虽然是学位课，但是希望大家了解研究生教学的特点：研究生培养目标是独立解决问题的能力，而不是纯粹的知识或者技能，用一个例子来理解：挖金子，对于本科生培养的是认识金子、认识工具、使用工具的方法；对于研究生则是金矿的形成规律、工具的选择、方法的选择等；对于博士生，则是为什么要挖的问题了。

1.4. 系统仿真

仿真实验一：Multisim仿真软件的使用，叠加原理、基尔霍夫定律和戴维南定理的仿真实 验；

一、实验目的

1、学习 Multisim仿真软件，熟悉各类虚拟仪器仪表的使用及各种仿真分析方法。 2、利用仿真实验验证叠加原理和基尔霍夫定律； 3、利用仿真实验验证戴维南定理； 二、电路原理图

图 1

三、仿真实验数据表格

1、叠加原理和基尔霍夫定律的验证（图 1）

表 1 叠加原理、基尔霍夫定律的验证

实验内容/测量内容 1 E1单独作用 2 E2单独作用 E1/V E2/A I1/mA I2/mA I3/mA I4/mA UR1/V UR2/mA UR3/mA UR4/mA 2 0 0 1 1 图 2

3 E1和 E22 共同作

用 4 E1和 E22 单独作 用叠加计算值 5 2E2单独作用 0 2 1 6 相对误 差（叠加 性） 7 相对误 差（齐次 性） 2、戴维南定理的验证（图 2） （1）、测量二端网络11' 两点间的开路电压UOC =

Ro =

；

（2）、用伏安法测量含源线性单口网络的外特性。

表 2 含源线性

计算机仿真报告 1

计算机仿真试题

1．编写一个函数，使其能够产生如下的分段函数： 错误！未找到引用源。

并调用此函数，绘制x=[0,+2]范围内的f(x)*f(x+2) 。 （10分） function y=f(x) if x<=2 y=0.5*x; else if x>6 y=0.5;

else y=1.5-0.25*x; end end

x=0:0.05:2; y= f(x)’*f(x+2)); plot(x,y)

图 1-1

2．已知4阶龙格-库塔算法如下：

轻工与能源学院装备12级 2

试利用该算法求解以下微分方程：

（15分）

本题可以调用MATLAB函数中龙格-库塔算法函数ode45，首先编写m文件： funct

2008’全国中等职业学校计算机技能大赛—园区网互联及网站建设—网络搭建部分—选手

2008’全国中等职业学校计算机技能大赛

园区网互联及网站建设 网络搭建部分比赛题目

网络配置(本部分300分)

特殊说明：

①本文中所有“X”这个符号，代表组号，如第一组，请使用1代替，可用的IP网段为：192.168.1.0/24

②建议选手比赛开始先制作16根网线：选择其中4根长1米的网线制作成交叉线，其余12根全部制作成直通线，便于比赛后期根据网络拓扑图搭建网络和调试网络。

③服务器D用于网站发布，建议选手不要使用服务器D配置网络命令，根据网络设备的摆放位置和Console线的长度，建议选手选用服务器A配置网络设备。 ④为设备命名时，名称中的序列号应与网络设备上粘贴标签的序列号一致。

1.配置设备名称：三层交换机分别为S3-X-1,S3-X-2,路由器分别为R-X-1，R-X-2。〖4分〗

2．在两台三层交换机上为特权用户增加密码：loginds，密码以加密方式存储。〖2分〗

3．在三层交换机S3-X-1和路由器R-X-2设置telnet登录，登录用户名为yuanqu，密码为digital，密码以明文方式存储，路由器中的登录验证方法名为系统默认名