基于蚁群算法和遗传规划的跨单元调度方法

来源 :北京理工大学学报 | 被引量 : 0次 | 上传用户:yayaguo123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对运输能力受限的跨单元调度问题,提出了一种基于蚁群算法与遗传规划的超启发式算法.通过蚁群算法搜索合适的启发式规则,并且利用遗传规划生成可以适用于问题模型的启发式规则,用以扩充规则集;同时引入时间窗的概念,用来决策每个小车运输时的等待时间.实验表明,提出的算法可以搜索出优质规则,并且通过遗传规划很大程度上改善了候选规则集,提升算法性能.同时时间窗策略的采用可以提高小车的利用率以及最小化总加权延迟时间.
其他文献
该文利用六盘水市2012—2017年42个人工增雨防雹作业站点的降雹资料及雷达资料,对六盘水市冰雹时空分布特征、雷达回波特征等进行了综合分析。分析表明:六盘水市冰雹天气发生
为了妥善处置和利用城市污泥,使之变废为宝,采用城市污泥对毛白杨进行了不同立地施肥量、施肥时期试验。结果表明,污泥施肥改善了林地土壤的理化性状,对土壤具有修复作用。在不同
我国木材资源匮乏,每年都要耗费大量外汇进口纸和纸浆,进口量占了我国纸和纸板产量的一半以上.竹材是制浆造纸的优质原料,充分利用我国产竹大国的优势,发展竹材制浆造纸,有利
<正> 阿霉素(ADM)属于蒽环类抗生素,用它治疗一系列实体瘤(乳腺癌、肺癌、卵巢癌、膀胱癌、甲状腺癌、软组织肉瘤、原发性肝癌等),也用于治疗某些血组织增生病(急性白血病、
目的分析综合护理干预预防社区老年高血压或糖尿病患者跌倒的应用效果。方法择取本中心老年高血压与糖尿病患者90例,并按照数字随机法分为常规组与研究组两组,对两组患者分别
俗话说,好的开头等于成功的一半。为此笔者多年来,优化教学方法,采用故事、名言、谜语、歌曲等导入方法来激发学生的学习情趣,取得了良好的教学艺术效果。
针对四足液压仿生机器人walk步态中足端轨迹规划问题,提出了通过优化步高和步长这两个关键步态参数来提高机器人行走稳定性的方法.通过聚合交叉的方法进行实验设计,用速度和
对楸树体细胞胚胎诱导进行了研究。结果表明:外植体类型、无菌实生苗苗龄对楸树体细胞胚胎发生影响显著,以15天苗龄幼苗的子叶为最佳诱导材料,以1/2MS+6-BA2.00mg/L十NAA0.10mg/L培养
随着科学技术的发展,PLC技术得到了极大的提高。在开始时,它主要由集成控制技术组成。经过长期的优化和电气自动化技术方面的改进,PLC技术被大规模地应用于电气工程,作为整个
意识形态工作关乎国有企业使命任务的完成,关乎着是否能坚持党的领导,发挥中国特色社会主义优势的问题。文章就新形势下国有企业意识形态工作中出现的一些问题进行分析,提出