蚁群鱼群混合算法在差异工件批调度中的应用

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:xyw6623
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现实的生产生活中,无论是机器加工、零件制造,还是货物装运、航天运输,都需要解决调度问题。调度问题不仅是一种组合优化问题,更有着广泛的应用背景,它在提高全社会资源利用效率、劳动生产率和降低生产成本方面起到了极其积极巨大的作用,并且有着非常丰富的研究成果。批调度问题是对经典调度问题的扩展,主要是起源于半导体生产过程中的一类新型现代调度问题。批调度问题具有非常重要的理论和经济研究价值。本论文研究的批调度问题是NP-难问题,而简单高效的求解算法设计是批调度研究的重点方向。文中主要用到的算法为蚁群算法和鱼群算法。在简单介绍蚁群算法和鱼群算法的思想和应用后,还根据算法特性以及视野限制的问题,提出了一种改进的鱼群算法,通过视野的动态变化,改进算法前期搜索宽度和后期收敛速度,实现算法效率的提高,并且通过案例结果分析,改进的鱼群算法比传统鱼群算法更加高效。本文还根据批调度问题特性,结合蚁群算法和鱼群算法之间的优缺点,提出了两种混合算法,混合算法通过鱼群算法拥挤度因子的结合,避免蚁群算法在早期陷入局部极值,从而导致算法早熟的缺点,使算法具有全局寻优能力,能更好的找到全局极值。文中主要解决的问题是差异工件单机批调度问题,该问题中工件尺寸不尽相同,并且只有一台加工机器。针对具体问题算法参数需要重新设置,文中对蚁群算法中信息素定义、启发式信息和信息素初始化作出相应改进,并且对鱼群算法也有相应的调整。为保证实验的说服力和有效性,本文根据实验的数量的多少、工件加工的尺寸大小和工件加工时间的长短,进行了分类的实验。为了直观全面地对比实验结果的好坏,我们应用了批的利用率和负载率的概念。批的利用率侧面反应了在批加工时间内,工件加工对机器容量的利用程度;批的负载率体现总体加工时间中浪费程度。从实验结果看,在算法寻优的过程中,蚁群算法的性能要优于鱼群算法,但是蚁群算法本身的早熟性,导致寻优结果局部最优。但如果将蚁群算法和鱼群算法相结合,利用鱼群算法中的拥挤度因子,并与蚁群算法相结合,可以有效地避免早熟,并且对于寻找最优解、减少寻优时间有着一定的帮助。通过第一种混合算法和第二种混合算法的比较,第二种混合算法对于工件数量较小、迭代次数较少的问题有较高效率。而第一种混合算法对于工件数量较多,迭代次数较多的算法有较高的性能。
其他文献
目的:探讨极低/超低出生体质量儿(VLBW/ELBW)离开暖箱入普通婴儿床的适宜时间及护理.方法:对在新生儿病房住院的154例VLBW/ELBW,体温超过36.8℃给予降低箱温0.5℃,直至箱温降
郑州晚报是去年元月复刊的,它既是郑州市委机关报,又是晚报。如何充分发挥党报的指导作用,又突出生动活泼、群众喜闻乐见的晚报特点,是我们经常考虑、努力探索的一个重要课
于谦(1398—1457),字廷益,号节庵,浙江钱塘(今杭州)人。我国明代功勋卓越的民族英雄。正统十四年(1449),蒙古瓦剌部大举入寇,宦官王振挟持明英宗朱祁镇亲征,却在土木堡(今河
由农业部种子总站主持的全国两系杂交稻制种座谈会不久前在湖北武汉市召开。会议期间,代表们交流了两系杂交稻组合试验,示范情况,介绍了繁殖、制种研究工作的进展及其种子生
Tropical cyclones(TCs) formed in the Northwest Pacific Ocean(NWP) can cross the South China Sea(SCS)sometimes. It is found that the TC tracks in the SCS in Nove
又到一年高考录取时.当一张张高考录取通知书像幸运小天使般飞到那些幸运儿手中时,这些准大学生们开始憧憬自己美好的未来.
高职教育注重对人才实践技能的培养,而建设真实的实践教学平台是提高职业教育质量的有效途径。本文对商贸类专业实践教学现状进行分析,以广州工程技术职业学院市场营销专业电
本期《理财》关注的是人工智能。人工智能听上去多少有些科幻的味道,即便是我们现在已经实现了部分人工智能,比如智能手机、具有图文识别功能的计算机、无人驾驶汽车、可以远
用INDO/2和INDO/CI方法,计算了系列给体-桥-受体(D-B-A)型C_(60)吡咯/二茂铁(C_(60)PY/F_c)的结构和电子光谱,计算结果和实验结果一致,在正确的光谱基础上,用INDO/CI-SOS公式
就当前来看,中国正处于工业化中期的发展水平,又是“十一五”到“十二五”规划的过度阶段,同时,也面临着全球化所带来的关于政治经济及文化等各方面的机遇与挑战,情况很紧迫,因此,如