遗传算法在Job-Shop调度问题中的应用研究

来源 :北京航空航天大学 | 被引量 : 0次 | 上传用户:zhezhe_1207
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文针对一个相对实际的Job-Shop调度问题模型,设计了一个求解Job-Shop问题调度 问题的标准遗传算法,对遗传算法的编码/解码,遗传算子和设计进行了研究.遗传算法优 化问题中的应用已经得到子广泛的关注,但是由于面对具体问题时编码/解码方式的不同以 及遗传算子设计的不同,使得没有一个能够得出算法控制参数与算法性能之间明确关系的统一理论.但是在实际应用当中,研究人员通常会更加关注算法的性能与效率,因此如何得到具体问题的遗传算法控制参数集是一个至关重的问题.类似于神经网络训练连接权值,该文从亚级遗传算法的角度设计了一个寻找遗传算法最优控制参数的方法并给出了关于最优控制参数结果的相应解释.通过对自然化中微观和宏观过程的模拟,该文尝试了改进的双倍体遗传算法和多种群遗传算法;利用启发式算法生成的调度结果设计了基于启发式调度算法的启发式遗传算法.最后该文给出了启发式算法、标准遗传算法和改进的遗传算法之间的性能比较.
其他文献
零部件试验在汽车测试体系中占有重要的地位,汽车上的变速器、传动轴和驱动桥等关重部件具有结构复杂、工作环境恶劣复杂和可靠性要求高等特点,因此从产品开发阶段到正式投产后
该论文总结了作者在参加国家863/CIMS资助的课题:Internet/intranet支持的分布式智能协同的拟实产品设计与开发系统(VCDE)研究中的成果.通过对制造业产品设计方法发展的研究,
该文针对大型闸门启闭机液压同步控制系统的设计要求,以提高系统同步精度和可靠性为目的,对目前国内外普遍采用的液压同步控制系统方法进行分析、研究之后,设计了一种单伺服
该文通过对军用液体冷却ATR机箱内部结构和热特性的分析,建立了合理的简化计算模型.文中以有限差分法为基础,把整体求解和交错网格方法相结合,对军用液体冷却ATR机箱的温度场
近年来,随着高新技术的飞速发展,稀有难熔金属(主要是W、Mo、Ta、Nb)板材尤其是宽幅大单重高品质板材的应用得到进一步提升,其需求量大,附加值高,具有广阔的发展前景,稀有难熔金属
草原文化是草原旅游业的灵魂,内蒙古草原旅游业必须紧紧围绕草原文化这个核心内容进行开发,才能有自己的特色和强大的吸引力。本文从内蒙地区旅游资源现状、内蒙地区旅游业发展
目的正电子发射型计算机断层显像/计算机体层成像(positron emission tomography/computerized tomography,PET/CT)作为一项新兴的核医学技术,将功能代谢及解剖结构显像有机
变速器是汽车传动系统的重要组成部分,近年来随着汽车市场,包含传统燃油车和新能源车的市场不断扩大,汽车行业不仅对变速器的需求量不断增加,对其匹配的变速器的质量要求也越来越
目的近几年,大量的长链非编码RNA被发现,通过参与表观遗传、转录和翻译等实现对基因表达的调控,促进肿瘤细胞的发生发展和转移。探究长链非编码RNA RP13-143G15.3在肝癌及癌
超声波振动车削是在普通切削的基础上通过一套附加振动系统,使刀具产生特定规律的振动.对于三个方面主要发展方向,大功率振动系统的开发研究,超声振动切削难切削材料的加工工