《对拟阵的初步研究》PPT课件_第1页
《对拟阵的初步研究》PPT课件_第2页
《对拟阵的初步研究》PPT课件_第3页
《对拟阵的初步研究》PPT课件_第4页
《对拟阵的初步研究》PPT课件_第5页
已阅读5页，还剩27页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、阵列的初步研究、概要、第一部分：阵列的基本概念第二部分：阵列的最优化问题第三部分：塔斯克调度问题第四部分：阵列斯坦共和国展开部分： Shannon交换男同性恋体系，第一部分：阵列的概念，阵列是二元组，s、1、2、l是以集合为要素的集合、2、l是由s个子定径套组成的有限非空集，其中，3、遗传性：任意、4、可交换性：任意、一个、s、l、s、l满足这个条件的x被称为a的一个可扩展元素，定理3360伪阵列的极大独立集大小相同，并且由b、a、可交换性来产生能扩展示例3360图伪阵列，其中，无向图、定义、1、s对于边集合e在b上存在一个连通分量，该分量不连通a，如果边定径套a的边数小于边定径套b，则由、a

2、形成的连通分量数大于b，、这边显然属于B-A。 可交换性成立，m是伪阵列，被称为伪阵列，对于a、b、第二部分：伪阵列上的最优化问题、问题提出、伪阵列，在s的元素x中具有正整数权重w(x )、s的任意子定径套u的权重，目标：获得权重的最大独立集。 在贪婪算法、Greedy(M，w) A :=根据空集w对s进行降序排序、for、根据权重的降序do、if (、)、then、 return A中，在算法结束时a为最佳解运用回归思想回归基础3360的初始时刻a为空，满足要求回归3360 即使一个最佳解的子定径套a经过一个周期，也只需要证明满足该要求，t、a、t、a、A=Ax、x是可扩展a的最大要素，是y

3、、a的第三部分塔斯克调度问题，问题提出，S3:调度3360，等等。 每单位时间的塔斯克集合s具有n个塔斯克1，该调度的第I个塔斯克可以从时间i-1开始，在时间I时结束，表示第I个塔斯克的截止时间，代表问题点，n个整数，(，第I个塔斯克罚款，即，n个正整数，调度：罚款进行分析，对于s的子定径套a，考虑是否存在调度方案导致a中的塔斯克完成的问题。 将按塔斯克截止时间从小到大的顺序对a进行排序作为调度方案，如果在该调度中无法完成a的所有塔斯克，则其他的调度方案都无法完成。 时间表：0，1，2，3，4，5，1，2，4， 3、伪阵列结构、给定塔斯克集合a的线性无关、1、3、2、7、模式和线性模式、G=(V、e )

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论