混合群体增量学习算法求解闭环布局问题

来源 :计算机应用 | 被引量 : 2次 | 上传用户:linjing912977
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
闭环布局问题(CLLP)是一种NP-困难的混合优化问题,它在大小可调的矩形环上寻找设施最佳放置次序,目标是最小化设施之间物料流的运输成本。现有方法均采用元启发式算法来寻找最优的设施放置次序,并且通过枚举方法来获得最优的矩形环大小,而枚举方法的计算效率不高。为了解决这个问题,提出了求解CLLP的混合群体增量学习(HPBIL)算法,分别使用离散群体增量学习(DPBIL)算子和连续PBIL(CPBIL)算子同时对设施放置次序和矩形环大小进行优化,提高了搜索效率;同时还设计了一个局部搜索算法来优化每代中的部
其他文献
针对发动机多层橡胶粘接结构缺陷识别问题,提出发动机多层橡胶粘接结构超声波图像缺陷识别方法。分析聚焦探头双模式检测法原理:针对多层橡胶粘接结构利用聚焦探头实施水浸斜声束检测可同时激励出横波和板波两种检测波形;依照此原理与超声波检测需求与技术要求,设计超声波图像检测系统,获取多层橡胶粘接结构超声波图像。以超声波图像为基础,将粘结质量系数和两回波间延迟时间作为特征值,基于特征值得到不同粘接层超声波扫描诊
农村污水治理涉及范围广、工作量繁重、资金需求大,单纯依赖政府投入资金和技术难以全面开展农村生活污水收集和治理工作。而公共私营合作制(Public—Private—Partnership,P
本文介绍了自愿式协议环境管理的产生、概念和发展现状,分析了自愿协议的法律特征。并就环境管理中订立自愿协议的法律问题进行了分析.着重讨论了协议双方的权利义务.协议的变更
进入21世纪以来,人类在不断朝着信息化时代迈入。计算机与网络技术不断进入人们的视野,并且在不断地改变人们的生活方式。计算机与网络技术的出现是人类在科技领域的又一大探
1如何认识环境监管体系?环境问题以其变化性、复杂性、不确定性、长期性和冲突性的特点标志其是一个系统的问题,也因此要求环境管理必须用系统的思维方式,采用系统的解决方案
采煤机截割部行星机构工作环境恶劣,受到的冲击载荷较大且内部润滑情况复杂。为了更加准确地计算行星机构动态特性,提出了一种基于Abaqus的光滑粒子流体动力学(Smoothed part