【摘 要】
:
针对目前进化计算求解并行机动态调度中的局部搜索能力不足、计算周期长等问题,引入问题分解思想和估计评价策略,提出一种基于差分进化算法与代理模型相融合的快速求解方法。
【机 构】
:
北京化工大学信息科学与技术学院,清华大学自动化系
论文部分内容阅读
针对目前进化计算求解并行机动态调度中的局部搜索能力不足、计算周期长等问题,引入问题分解思想和估计评价策略,提出一种基于差分进化算法与代理模型相融合的快速求解方法。采用基于机器编码的差分进化算法对上层设备选择问题进行粗搜索。分析下层单机问题的关键性特征,构建能够预测调度性能指标优劣的代理模型,利用估计近似值取代费时的精确求解,降低繁冗评价过程带来的计算代价。在最佳分配方案的指导下,基于工件编码和多变异策略的差分进化算法确定设备上工件加工的前后顺序,实现设备分配与工件排序两个决策层的同步优化。通过仿真实验表明
其他文献
江山市盐业公司是国有独资企业,年经营盐产品5000吨左右,其中加碘盐约占50%。前些年,由于资产分散、质量低劣,人员多、负担重,企业经营一度难以为继。可如今公司已拥有花园式的工
我国的海盐生产是一个古老的行业。几千年来,盐民以勤劳朴实的品质,发扬艰苦奋斗的精神,用海水这一自然资源生产出人民生活必需的食盐。在现代化建设的新的历史时期里,这个行业无
会计报表分析DSS的结构设计山东矿业学院工商管理系向阳随着计算机技术的不断发展,计算机在会计领域的应用越来越广泛,逐渐形成了一整套较为系统和完善的会计电算化系统。但是目前
目前国际上流行五颜六色的颗粒浴盐,蓝海星为与国际时尚接轨,并满足人们能天天享受海水浴的需求开发了沐浴晶盐。
党的十六大提出,形成全民学习、终生学习的学习型社会,创建学习型社会已经成为中国未来发展豹重要目标和任务。随着我国社会主义法制建设的不断深化和完善,群众的法律意识逐步提
年初以来,我们开始了一系列与总公司战略发展相配套的、环环相扣的人力资源管理改革。1月份,总公司总部成功地开展了机构改革、竞聘上岗和薪酬三项制度改革。4月份,开展了工作分
为了定量评估随机型协同配送的效益,构建了随机型协同配送模型及配送微生命周期,确定了配送的作业构成特征。基于协同配送效益来源本质和该微生命周期,考虑协同配送企业运作