虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

模拟退火算法

模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。
  • 1、 :编写并调试一个模拟的进程调度程序

    1、 :编写并调试一个模拟的进程调度程序,采用“最高优先数优先”调度算法对进程进行调度。 “最高优先数优先调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。尝试静态优先数与动态优先数两种方法: a) 静态优先数是指优先数在整个进程运行期间不再改变。优先数可以在数据输入时指定,也可以根据到达顺序、运行时间确定。 b) 动态优先数是指进程的优先数在创建进程时可以给定一个初始值,并且可以按一定原则修改优先数。例如进程获得一次CPU后就将其优先数减少1。或者进程等待的时间超过某一时限时增加其优先数的值。 2、 编写并调试一个模拟的进程调度程序,模拟实现多级反馈队列调度算法。 3、 编写并调试一个模拟的进程调度程序,模拟实现最低松弛度优先算法。 4、 程序与报告要求: a) 对上述要求1、2、3,至少要完成一项,鼓励尝试多种算法。 b) 输出结果要尽量详细清晰,能够反映调度后队列变化,PCB内部变化。 c) 可以选择在Windows或Linux环境下编写、运行程序 d) 鼓励使用不同的开发工具在不同平台环境上进行开发比较。 e) 在实验报告中,一方面可以对实验结果进行分析,一方面可以对各种算法进行比较,分析它们的优劣,说明各种算法适用于哪些情况下的调度。

    标签: 编写 模拟 程序 调试

    上传时间: 2015-11-13

    上传用户:zq70996813

  • 是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型。通过全老师耐心的讲解

    是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型。通过全老师耐心的讲解,我已经清楚了简单遗传算法的处理过程,遗传算法的基本操作包括:编码、初始群体的生成、适应度评估检测、选择、杂交操作、变异。下面是我用Java编写的一个简单遗传算法的程序,求解的题目

    标签: 模拟 过程 计算模型

    上传时间: 2013-11-27

    上传用户:上善若水

  • 设计一个允许n个进程并发运行的进程管理模拟系统。该系统包括有简单的进程控制、同步与通讯机构

    设计一个允许n个进程并发运行的进程管理模拟系统。该系统包括有简单的进程控制、同步与通讯机构,其进程调度算法可任意选择。每个进程用一个PCB表示,其内容根据具体情况设置。各进程之间有一定的同步关系(可选)。系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况,以便观察诸进程的运行过程及系统的管理过程。

    标签: 进程 运行 模拟系统 控制

    上传时间: 2015-11-21

    上传用户:515414293

  • 1、本试验中未知系统采用25阶的FIR滤波器模拟。其通带边缘频率10kHz

    1、本试验中未知系统采用25阶的FIR滤波器模拟。其通带边缘频率10kHz,阻带边缘频率22kHz,阻带衰减75dB,采样频率50 kHz。 2、自适应滤波器采用基本LMS算法,滤波器阶数为32,更新步长u为1/(4+xn*xn)。LMS自适应算法参见《现代信号处理》第192页。 已经在DSP2812上实现

    标签: FIR kHz 10

    上传时间: 2015-11-24

    上传用户:aa17807091

  • 问题的提出:编程模拟抛硬币所得正面的频率图。假设每次抛10次为一事件

    问题的提出:编程模拟抛硬币所得正面的频率图。假设每次抛10次为一事件, 记录每次得到正面的次数,共抛掷100000次,计算得到正面次数的概率发布,并绘图输出结果。 思路:数值概率算法常用于数值问题的求解,此类算法所得的往往是近似解,且近似解的精度 随计算时间的增加而不断提高,得到一定精度近似解就可以满足问题要求。

    标签: 编程 模拟 频率图

    上传时间: 2015-12-27

    上传用户:busterman

  • Csharp实现蚁群算法解决TSP问题

    Csharp实现蚁群算法解决TSP问题,主要是一种模拟生物的进化:用信息素来引导蚂蚁向比较好的方向前进.是学习该算法的很好的参考源码

    标签: Csharp TSP 蚁群算法

    上传时间: 2016-01-08

    上传用户:sdq_123

  • 波动方程正演模拟程序

    波动方程正演模拟程序,采用四阶精度算法,可以得到水平层状介质情况下的地震剖面

    标签: 波动方程 模拟 程序

    上传时间: 2016-01-12

    上传用户:R50974

  • 模拟一群鸟捕食的情景

    模拟一群鸟捕食的情景,从而达到优化目标函数的目的,这就是粒子群算法!起初在可行的空间中随机的产生一群粒子,然后让每个粒子开始在虚拟的空间中向四面八方飞翔,并且每个粒子都记下他们飞过的适应值(也就是目标优化函数)最高的点,而且整个粒子群有一个最高适应值个体,这样,粒子在飞翔的时候尽量朝向自己曾飞过的最好的点和集体的最好的点。最后达到收敛到近似最优点的目的。

    标签: 模拟

    上传时间: 2016-01-21

    上传用户:playboys0

  • 设计一个按优先数调度算法实现处理器调度的程序。 [提示]: (1) 假定系统有5个进程

    设计一个按优先数调度算法实现处理器调度的程序。 [提示]: (1) 假定系统有5个进程,每个进程用一个PCB来代表。PCB的格式为: 进程名、指针、要求运行时间、优先数、状态。 进程名——P1~P5。 指针——按优先数的大小把5个进程连成队列,用指针指出下一个进程PCB的首地址。 要求运行时间——假设进程需要运行的单位时间数。 优先数——赋予进程的优先数,调度时总是选取优先数大的进程先执行。 状态——假设两种状态,就绪,用R表示,和结束,用E表示。初始状态都为就绪状态。 (2) 每次运行之前,为每个进程任意确定它的“优先数”和“要求运行时间”。 (3) 处理器总是选队首进程运行。采用动态改变优先数的办法,进程每运行1次,优先数减1,要求运行时间减1。 (4) 进程运行一次后,若要求运行时间不等于0,则将它加入队列,否则,将状态改为“结束”,退出队列。 (5) 若就绪队列为空,结束,否则,重复(3)。 用c语言实现的模拟操作系统处理机调度过程的程序

    标签: 优先数 调度算法 处理器 调度

    上传时间: 2016-02-03

    上传用户:龙飞艇

  • :在可变分区管理方式下采用首次适应算法实现主存分配和回收。 [提示]: (1) 可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时

    :在可变分区管理方式下采用首次适应算法实现主存分配和回收。 [提示]: (1) 可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时,根据作业需要的主存容量查看是否有足够的空闲空间,若有,则按需分配,否则,作业无法装入。假定内存大小为128K,初始状态见右图。空闲区说明表格式为:起址——指出空闲区的起始地址;长度——一个连续空闲区的长度;状态——有两种状态,一种是“未分配”状态,另一种是“空表目”状态。 (2) 采用首次适应算法分配。运行时,输入一系列分配请求和回收请求。 用c语言模拟实现操作系统内存分配回收过程的源码

    标签: 分区 方式 分割 分配

    上传时间: 2016-02-03

    上传用户:jkhjkh1982