融合代理模型和DE算法的并行机动态调度方法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:xielianqin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前进化计算求解并行机动态调度存在局部搜索能力不足、计算周期长的问题,引入问题分解思想和估计评价策略,提出一种基于差分进化(DE)算法与代理模型相融合的快速求解方法。采用基于机器编码的DE算法对上层设备选择问题进行粗搜索。分析下层单机问题关键性特征构建能够预测调度性能指标优劣的代理模型,利用估计近似值取代费时的精确求解,降低繁冗评价过程带来的计算代价。在最佳分配方案的指导下,基于工件编码和多变异策略的DE算法确定设备上工件加工的前后顺序,实现设备分配与工件排序两个决策层同步优化。通过仿真实验表明,该方法优于传统并行机求解方法,尤其对大规模的并行机问题体现了更好的求解质量。 In order to solve the problem of lack of local search ability and long calculation period in the dynamic computation of parallel computing for evolutionary computation, this paper introduces the idea of ​​problem decomposition and the evaluation evaluation method, and proposes a rapid solution method based on differential evolution (DE) algorithm and agent model. Using the DE algorithm based on machine code to search the upper equipment selection problem. Analyze the key features of the lower stand-alone problem. Establish an agent model that can predict the quality of the scheduling performance index, and replace the cost-accurate solution with the approximate value of estimation to reduce the computational cost caused by the redundant evaluation process. Guided by the best allocation scheme, the DE algorithm based on the coding of the workpiece and the multi-variant strategy determines the order of the workpiece processing on the device, so that the device allocation and the workpiece sorting are simultaneously optimized. The simulation results show that this method is superior to the traditional parallel machine method, especially for solving large-scale parallel machine problems.
其他文献
经验主义研究方法脱胎于牛顿实验式的研究方法,经由洛克、休谟等人的发展而臻于成熟,而斯密则将这一方法具体运用于其伦理学、经济学和法学理论当中。本文目的即在于分析他的经
所谓简约风格又被称为现代主义风格,它所体现的是简练、优雅而又不失亲切的生活环境。在现代的家居环境中,和谐是美观的首要标准,而看似平常的简约,其实也是一种颇具品位的风
期刊
本文通过纺织女工的生活经历,研究西樵民乐地区的社会变迁。基于人类学田野研究,本文以纺织女工的生活经历为载体,把纺织女工家庭结构的变迁作为考察的主线,同时分析与纺织女工日
大连一家都市报曾经报道过这样一起案例:大连普兰店市某镇村民李某到报社所在地法院状告报社,因为这家报纸的记者根据采访原告的女儿及原告 Dalian Metropolitan Daily has
电力建设项目应用关键链法制定施工进度计划时,存在资源约束处理不合理及完工概率过于保守等问题。对此,本研究提出了一种基于完工概率修正关键链法的项目进度优化方法。建立模
期刊
该文以南盘江表层结构调查为例 ,论述了综合物探方法在表层结构调查中的应用。利用陆地声纳法与微分电测深法 ,可有效地划分出低速带、降速带的厚度和速度 ,其结果与微地震测
基本政治行动单位的确定问题是从政治过程进路研究政治所必须面对的基本问题。不仅因为基本政治行动单位是政治过程中的行动主体,通过分析它们可以看到一个社会基本的政治权力
随着我国城镇化建设的加快,城乡建设规划管理力度在一定程度上不能适应城市快速建设的需求,因此导致违法建设的势头愈演愈烈。尤其是在一些经济相对发达的城市郊区或城中村,因为
春天来了,小鸟在树林中飞来飞去,叽叽喳喳地开着会,解冻的小溪叮叮咚咚地唱着歌,树木抽出新的枝条,长出嫩绿的叶子,虫儿们也出来活动了.
该文从地质资料信息化管理的必要性和重要性、信息系统的设计、数字化处理、系统管理、数据存储、查询借阅、网络发布、保障措施等方面对地质资料信息化管理进行了探讨。 Th