进化规划方法在最小化拖期任务数并行机调度问题中的应用

来源 :电子学报 | 被引量 : 0次 | 上传用户:liliansun71
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着CIMS技术的发展,生产线调度问题的研究显得日益重要,最小化拖用期任务数并行机调度问题是一类重要的生产线调度问题,但迄今为止,在解决工件和机器数较多的大规模并行机调度问题还存在着许多困难,进化规划方法与遗传算法一样是一种重要的进化计算方法,它具有描述简单,使用灵活,运行效率高,鲁棒性强,较少受初始条件限制等优点,这使得它有很高的实用价值,但与遗传算法相比,进化规划方法的应用还刚刚开始,特别是在
其他文献
本文给出了m值随机变量联合分布的分解式,考察了一类m值(m为正整数,m≥2)逻辑函数Chrestenson谱的“分解式”,并据此分解式给出了相关免疫m值逻辑函数的一些新的构造法。
本文提出了一个基于Hopfield网络的VLSI/PCB多层布线中的有约束通孔最小化方法。在线段交叠图模型的基础上,提出了相邻矩阵,交叠矩阵,定层矩阵等概念,利用换位矩阵,将问题映射为相应的神经网络,并构
本文对基于复数径向基函数网络(CRBFN)的自适应均衡器作了研究;提出了两种新的复数径向基函数网络结构的均衡器;正交CRBFN(OCRBFN)均衡器与非对称CRBFN(ACRBFN)均衡器;并在此了提出了这两种自适应均衡器的训练算法
高等学校图书馆的建设是多方面的.随着中国网络的发展,高等学校图书馆的建设也面临着新问题.一个是高校图书馆在网络环境下对信息资源的开发利用问题,一个是高校图书馆信息服
本文提出了一种新的等效圆波导半径表达式,改进了计算圆锥波导内电磁场的传播常数,波阻抗和场分量的计算精度,运用数值对比方法,证明新的表达式在高次模和近截止区仍有较好的适用
研究性学习作为一种新的学习方式、一种新的课程形态,摒弃了传统教育中阻碍学生创造力发展的不利因素,其实质是使学生通过主动探究发现问题、解决问题.凡问题解决都需要复杂
本文建立了AC PDP单元放电的一维流体模型,对AC PDP单元的多脉冲放电特性进行了数值分析,模型是基于对电子和离子输运的二元流体描述,包括各种粒子的连续性方程和简单的动量舆方程以及Poisson方
从成人教育管理日常工作需要出发,阐述了学籍管理、教材管理以及其它方面综合管理实施计算机办公自动化的必要性和可行途径,并且以深圳大学成人教育学院为例,介绍了后勤工作
本文研究了在智能天线在FDD-CDMA中的下行链路的应用,利用上行链路接收数据,估计了下行链路的信道相关矩阵和对其它小区用户的相对干扰总量,给出下行链路的波束形成方法,即在保证一定的有
甲状腺功能亢进(甲亢),系指由多种病因导致甲状腺激素(TH)分泌过多引起的临床综合征,可分为原发性、继发性和高功能腺瘤三类,原发性甲亢多见,约占80%,高功能腺瘤多为单发,约