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

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:heroszk2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
调度问题是组合优化领域中一类重要的问题,批调度问题更是考虑了工件的尺寸和机器的容量,增加了调度的难度.本文针对差异工件批调度问题,把蚁群算法和鱼群算法相结合,提出了一种混合算法:引入鱼群算法中拥挤度的概念,并且与蚁群算法相结合,这不仅能避免算法早熟现象的发生,也加快了算法后期的收敛速度.通过负载率与利用率的比较,混合算法相对于单一的算法,有着更高的效率和更好的效果,能够使寻优个体更快的寻找到满意解.
其他文献
重新提出艺术创作中的自觉与非自觉问题.出于下述两个方面的考虑:一.要认识艺术创作的本质,自觉与非自觉是一个不得不着力加以研究的课题;二、就目前的研究现状看,我们对这
尿路结石是最常见的泌尿科疾病之一,尿路草酸钙结石为结石成分分析最为常见类型,流行病学调查显示影响结石的因素很多如年龄、性别、种族、环境因素等,其中饮食习惯对结石的
不做任何改动或优化调整的情况下,在一台六缸汽油机上对不同比例的醇类汽油混合燃料和纯汽油的排放性能进行对比试验研究。研究结果表明,与纯汽油相比,怠速时,M25的HC排放平均增
节能施工技术是当前建筑工程领域技术研究与实践的重要课题之一,目的在于实现资源的节省和社会的可持续发展。本文阐述了我国建筑工程节省施工技术的现状和存在意义和一些建
目的:探讨重复剖宫产对孕产妇及新生儿的影响。方法:回顾性分析2010年1月-2012年12月间在Abdulla Mzee医院行重复剖宫产的孕妇132例,并根据剖宫产次数分为再次剖宫产组(repea
加强大学生人文素质教育是当代高等教育的迫切需要,建设人文教育课程体系则是整个人文素质教育的核心。地方高校应从自身实际出发,在深入调研的基础上,构建以学科课程、活动
习近平生态文明思想作为习近平新时代中国特色社会主义思想的重要组成部分,对生态文明建设和生态环境保护工作提出了一系列新理念新思想新战略,为加强生态文明建设和打好污染防
报纸
美育对创造思维的影响是潜移默化的。因为这种新的思维创造性,充分体现了学生的创造能力。
公民科学素质不高仍然是我国创新发展的明显“短板”。国家和社会对科技创新的定位已提到了前所未有的高度,互联网和新媒体的飞速发展对科普方式也产生了深远的影响。提出了“
随着中原城市群概念的提出与深入发展,郑汴一体化进程不断加快。作为郑汴一体化中规模较小的城市,近年来开封市房价增长很快。在全国房价普遍上涨的大前提下,开封市房价上涨