最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66
为了有效地应用遗传算法解决 鲁棒控制系统设计问题,将遗传算法与局部优化方法相结合,提出了基于降维扫描方法的自适应多目标遗传算法(DRSA-MOGA)。通过引入适应度函数标准化方法、基于最优Pareto解集搜索的降维扫描方法和适应度函数自适应调整方法,提高了算法的全局优化性能和局部搜索能力。仿真结果表明,DRSA-MOGA算法在不损失解的均匀度的情况下可以达到很高的逼近度
上传时间: 2014-01-22
上传用户:13681659100
设计一个按优先数调度算法实现处理器调度的程序。 [提示]: (1) 假定系统有5个进程,每个进程用一个PCB来代表。PCB的格式为: 进程名、指针、要求运行时间、优先数、状态。 进程名——P1~P5。 指针——按优先数的大小把5个进程连成队列,用指针指出下一个进程PCB的首地址。 要求运行时间——假设进程需要运行的单位时间数。 优先数——赋予进程的优先数,调度时总是选取优先数大的进程先执行。 状态——假设两种状态,就绪,用R表示,和结束,用E表示。初始状态都为就绪状态。 (2) 每次运行之前,为每个进程任意确定它的“优先数”和“要求运行时间”。 (3) 处理器总是选队首进程运行。采用动态改变优先数的办法,进程每运行1次,优先数减1,要求运行时间减1。 (4) 进程运行一次后,若要求运行时间不等于0,则将它加入队列,否则,将状态改为“结束”,退出队列。 (5) 若就绪队列为空,结束,否则,重复(3)。 用c语言实现的模拟操作系统处理机调度过程的程序
上传时间: 2016-02-03
上传用户:龙飞艇
第一章 数字信号处理、计算、程序、算法和硬线逻辑的基本概念 第二章 Verilog HDL设计方法概述 第三章 Verilog HDL的基本语法 第四章 不同抽象级别的Verilog HDL模型 第五章 基本运算逻辑和它们的Verilog HDL模型 第六章 运算和数据流动控制逻辑 第七章 有限状态机和可综合风格的Verilog HDL
上传时间: 2016-02-08
上传用户:ardager
用MATLAB 语言及MATLAB 语言编制的优化工具箱进行优化设计具有语言简单、函数丰富、用法比较灵活、 编程效率高等特点。本文简要阐述了遗传算法的基本原理, 并对英国Sheffield 大学的MATLAB 遗传算法工具箱作了简要 的介绍, 探讨了其在军事目标分配中的应用。
上传时间: 2013-11-29
上传用户:gengxiaochao
用MA TLAB 语言及MA TLAB 语言编制的优化工具箱进行优化设计具有语言简单、函数丰富、用法比 较灵活、编程效率高等特点. 本文对遗传算法和基于MA TLAB 的遗传算法优化工具箱(GAO T ) 作了简要的介 绍、分析了优化工具函数, 并结合非线性、多峰值函数问题的优化实例, 说明了遗传算法是一种具有良好的全局 寻优性能的优化方法.
上传时间: 2014-01-25
上传用户:wsf950131
一种核函数的设计改进算法,有兴趣的人可以看看。
上传时间: 2013-12-08
上传用户:myworkpost
应用与系统开发设计中的统计运算 蒙特卡洛算法,仿真中经常用到
上传时间: 2014-08-18
上传用户:wyc199288
一种基于A/D采样的低频信号测量方法:介绍了数据采样的方法.相应的硬件电路的设计.软件算法。并给出测量结果分析和减小误差补偿的方法
上传时间: 2016-02-22
上传用户:181992417
算法分析与设计,基于随机生成的无向图的prim算法实现
标签: 算法分析
上传时间: 2016-02-24
上传用户:wqxstar