基于改进遗传算法的Job—shop调度问题

来源 :江南大学学报 | 被引量 : 0次 | 上传用户:soboy1478
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建立了作业调度问题的模型,阐明了遗传算法是一种有效的全局随机优化方法,并将遗传算法用于Job-shop调度问题的研究中.针对标准遗传算法计算费时、稳定性差等不足,从适应度尺度变换、稳态繁殖、自适应遗传参数等方面作了改进.给出了基于改进遗传算法的模型求解方法和步骤.经过实例计算,取得了良好的调度效果,表明该方法可为制定工程装备作战保障的指挥自动化决策提供科学、有效的支持.
其他文献
为了解决作业成本法实施中的瓶颈问题,通过分析目前该方法中资源、产品和作业知识的相关性,提出了基于成本知识库逐步完善作业动因的渐进式作业成本法模式,并在三类线缆产品
目的:本研究旨在观察青蒿琥酯共聚磁性纳米四氧化三铁(MNPs-Fe3O4)后,对K562细胞的细胞毒性效应以及是否增加K562细胞的凋亡,了解MNPs-Fe3O4是否可以增强青蒿琥酯的活性,并进一
为提高基于DSP的高速数据采集多处理器控制系统(如电子提花龙头检测器系统)多机通信速度,针对TMS320VC5402 DSP片内集成的增强型8位HPI外设可在不增加CPU负担的基础上与主机实
提出了基于分布式聚类的异常入侵检测方法ID—DC,通过对训练集进行分布式聚类产生聚簇模型,采用基于双参考点的标识算法Double—Reference标记异常簇,不需要具有类别标签的训练
目的:观察注射用甘氨双唑钠 (CMNa) 对中晚期宫颈癌的放化疗增敏作用及不良反应.方法:采用随机分组的方法,将60例经病理学确诊的中晚期宫颈癌患者分为增敏组 (A组,放化疗加甘氨双
无线移动的广泛应用及IPv6的发展,要求为在异构网络中移动的终端提供自动重配置.基于DHCPv6协议使用外部触发器支持移动性的方案,给出了DHCPv6的一个扩展方案,以支持终端在移
目的:滤泡性淋巴瘤(FL)是最常见的惰性NHL,亦是一种异质性的疾病。FL的预后指标是临床上广泛应用的滤泡淋巴瘤国际预后指标(FLIPI),具有较高的准确性和简便性,但相同FLIPI的患者预后
讨论了亚波长光刻条件下的离轴照明和次分辨率辅助图形两种分辨率的增强技术,分析了两种技术的原理,利用光刻模拟软件,针对不同线宽的稀疏线条,对添加次分辨率辅助图形前后的光刻
2006年度国家杰出青年科学基金资助人选近日揭晓,在入围的全国158名优秀青年科学家中,江南大学陈坚教授获得资助,他是迄今为止江南大学惟一莸得该项资助的教授。国家杰出青年科
依据对现有几种灰数灰度的定义分析总结,提出了一种新的基于灰色白化权函数的灰度.该灰度能较好地直观反映影响灰数灰度各个侧面:灰数区间长度越接近灰数大小,灰度越大;白化权