第2类U型装配线平衡问题的双阶段蚁群算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:hm00562000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对电子、汽车等行业中普遍存在的第2类U型装配线平衡问题(UALBP-2),提出了一种双阶段蚁群算法。强调全局搜索的第一阶段算法利用探路蚁,根据操作选择和分配策略以及迭代压缩机制快速得到问题的较优解,减小搜索空间;注重局部搜索的第二阶段算法利用搜索蚁,根据所提的信息素减小更新策略在包含最优解且不断减小的搜索空间中搜索各工位的不同精英负载,基于精英复制策略利用精英蚁将其组合为问题的可行解。对18个标杆算例的33个实例的求解结果验证了所提算法的有效性和稳定性。
其他文献
针对蛋白质高维构象空间搜索问题,提出一种基于副本交换的局部增强差分进化蛋白质结构从头预测方法(融.DE)。首先,采用基于知识的Rosetta粗粒度能量模型显著降低构象空间优化变量
针对基于载体的秘密通信的需求,提出利用模型点Mean Shift聚类分析的三维模型载体信息隐藏算法。该算法将局部高度引入到模型点显著性衡量中,用以描述顶点的能量和结构特性,
地理传感数据的预测在经济、工程、自然科学和社会科学中被广泛应用。数据中不同站点的空间相关性和同一站点的时间相关性给传统的预测方法带来了极大的挑战。文中提出了一种将数据中时间信息和空间信息有效融合,同时考虑了各传感序列独特性的knnVAR模型,来对地理传感数据进行预测。该模型通过计算时空距离量化数据中的时间信息和空间信息,并基于时空距离寻找K近邻,最后再将近邻结果应用于向量自回归模型中完成预测。kn
通过一定方法对陀螺仪的性能进行预测,是提高惯性器件的精度及保证整个控制系统可靠性的有效方法之一,论文在分析基于混沌分析的非线性预测方法的基础上,将陀螺仪误差系数随时间
信任是人类社会的基础,在科技、商业、日常生活等领域发挥着重要作用,一个健全的社会离不开信任。在研究现有信任模型缺陷的基础上,结合现实生活中的各种信任场景,提出了网络
通过综合考虑集合中元素的隶属度、非隶属度和犹豫度,定义了直觉模糊信息系统的加权得分函数。基于此得分函数,定义了直觉模糊信息下的优势关系,运用“逻辑且”的方式将变精度粗
PC/104总线秉承了许多IBM-PC开放式总线结构的优点,针对列车运行的特点和安全性的要求,设计了基于PC/104总线的列车运行监控系统,给出了列车运行监控系统的基本组成和软件结构设计
消息认证码(MAC)是保证信息完整性传输的重要手段,目前已广泛应用于各种安全系统中。iPMAC和VPMAC由于其平行的结构模式成为了消息认证码的典型代表。而iPMAC和VPMAC是否存在新
针对百度外卖行业具有的客户数量大、消费数据多、维度多等特点,提出一种基于客户消费行为视角的改进RFM模型。采用层次分析算法确定模型中各个变量的权重,并在此基础上采用K
稀疏矩阵向量乘(Sparse matrix-vector multiplication,SPMV)是广泛应用于大规模线性求解系统和求解矩阵特征值等问题的基本运算,但在迭代处理过程中它也常常成为处理的瓶颈,影