解Job—Shop调度问题的一个遗传算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:tansb87
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先介绍了遗传算法的基本概念和流程,然后叙述了如何把Job-Shop调度问题编码成为遗传算法的形式,并解释了对于实现这一算法中一些问题的考虑。最后给出了算法驼行结果并对结果与算法做了总结。
其他文献
【正】 文学的特质在于美,没有美感的作品必然会失去艺术的生命力。台湾当代乡土小说自六十年代崛起以来,迄今仍保持着进展的势头,原因之一就在于它不仅具有一般文学所蕴含的
有限域上的DFT在数字信号处理,纠错码等领域都有重要应用。通常的有限域上DFT仅限于长度与有限域特征互素的情形,它远远不能满足处理任意长度数据的需要。本文提出了有限域上任意长度
本文对偏馈赋形紧缩场天线设计进行系统研究。提出一种新的偏馈双反射器天线几何光学综合的方法。该法便于理解、推导和用计算机作数值计算。文中提出了一种计算紧缩场交叉极
纳税服务是税收征管中政府与纳税人连接的脐带,始终贯穿于税收征管工作的全过程。从传统的"窗口"文化到现代信息化的发展,我国的纳税服务一直在不断完善中,但因为管理问题、纳
【正】 我国的现代化语文建设始于民国初年,称为国语(即普通话,下同)运动,包括四个方面的内容:一是推行国语;二是推行白话文;三是提倡简体字;四是推行注音符号。推行国语是统
不久前召开的珠江流域水资源保护工作会议透露。2004年度珠江流域废污水排放总量182亿t,其中入河废污水量139亿t,珠江三角洲废污水排放量占总量的52%。
<正> 肾病综合征(NS)患者的血浆胆固醇(TC)、甘油三酯(TG)、低密度脂蛋白胆固醇(LDL-C)和极低密度脂蛋白胆固醇均明显升高。而高脂血症会造成肾脏进行性损伤,降脂药物治疗能
本文提出了一种逆合成孔径雷达(ISAR)多目标的实时成像方案。它利用改进的加窗傅氏变换估计目标运动参数,并分离目标回波得到图像轮廓,然后用散射重心跟踪方法成像,得到较好质量的图像
<正>偏头痛性脑梗塞临床并不多见,近年来我院收治50例,今将其与随机抽样的50例非偏头痛性脑梗塞患者常规治疗的临床与CT观察做一总结,现报告如下.1 资料和方法1.1 所有患者均
本文首次把近代谱估计方法引入到互谱估计中,从理论上证明了互相关函数的Yule-Walker方程,并在此基础上提出了互谱参数谱估计的矩估计方法和Levinson递推估计方法。该方法可以有效地克服传统的互谱