进化算法在调度问题中的应用研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:qianxr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文首先介绍了进化算法的基本思想及发展状况,并研究了在进化算法中技术相对成熟、应用比较广泛的遗传算法,并对简单遗传算法的进行了改进,应用于排列排序Flowshop调度问题求解中,将改进后遗传算法的计算结果与简单遗传算法的计算结果进行了比较.其次,对PBIL(Population-BasedIncrementalLearning)进化算法的基本思想和原理进行了详细的介绍,在基本PBIL算法的基础上,提出自然数编码的PBIL算法,并对解的概率修正方式和算法结束条件进行了改进,引入了终止概率的算法结束条件,进行了算法参数的选择.将其应用在排列排序Flowshop调度问题和并行机器调度问题中,并将计算结果与遗传算法的计算结果进行了比较.大量的计算实验结果表明,该文提出改进算法的有效性.
其他文献
该文首先对国内外近年来在自适应控制、预测控制、神经网络控制等领域的研究成果进行了总结与评述.然后针对自适应智能预测控制系统的若干问题进行了深入研究,主要创新性成果
六氟丙烯(简称HFP)是有机氟工业基础原料之一,它的重要性仅次于四氟乙烯(TFE),是诸多含氟共聚物的共聚单体,也是多种含氟化合物的中间体。而四氟乙烯的热分解制备六氟丙烯的反应
利用电力线进行数据通讯已不是什么新的想法,但由于电力线不是为数据通讯而设计的,它不是一个理想的通讯媒介。这个特性使得在过去它并没有得到广泛的应用,随着调制技术的不断发
该文详细介绍了《工业水分过程控制系统建模》的全过程.该文以常德卷烟厂和合肥卷烟厂制丝生产线上的烘丝机水分过程控制装置为工程背景,在总结作者多年来参与工业水分过程控
传统的汽车转向系统由于转向传动比固定,在低速时转向困难,高速时转向稳定性差,因此,汽车的转向特性不能适应车速的变化。电动助力转向系统(Electronic Control Power Steeri
该论文针对大规模多播会话提出了路由器辅助的差错控制方法和基于速率的TCP友好多播拥挤控制方法,可以很好地解决可靠多播研究中存在的主要问题.论文的主要研究成果包括:◆提
本文以沈阳皇姑热电供暖有限公司企业网管理信息系统的开发设计为基础,深入讨论了企业网络环境的建设以及基于Intranet的信息管理系统实现的原理与方法。整个系统包括集中供热
该论文是车辆牌照自动识别系统的一部分.论文针对车牌中字符特征的提取和车辆牌照图像的分割两个问题做了深入和有效的研究.首先针对车辆牌照自动识别系统中车牌字符,特别是
随着交流传动技术的发展和全球环保意识的提高,变频器因其突出的节能效果被广泛认可。近年来,由于我国对变频器产业的重视和技术力量的增强,国内矿用牵引变频器自主研发生产
过程监测技术是保证工业过程安全和提高产品质量的有效途径。随着科学技术,尤其是计算机技术的飞速发展,海量数据的产生与存储已经成为现代工业过程的一个标志性特征。21世纪初