基于候鸟优化算法的阻塞流水车间调度问题

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:srldf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对以最小化总流程时间为目标的阻塞流水车间调度问题,提出一种有效的候鸟优化算法。采用最小最大算法产生初始鸟群中的领飞鸟,并以领飞鸟的邻域解作为初始鸟群中的其他个体,保证了初始鸟群的质量和多样性。通过最优插入+最优交换操作产生鸟群的邻域解,使算法能更快地搜索到高质量的解。基于迭代贪婪算法的毁坏和构造操作的局部搜索策略进一步增强了算法的局部寻优能力,使算法在集中搜索和分散搜索之间达到更合理的平衡。通过求解经典的Taillard基准算例验证了所提算法的高效性和鲁棒性。
其他文献
银行流动性风险是当前国家经济生活中将面临的突出问题,本文分析了我国银行流动性风险存在的问题,提出化解和防范流动性风险的设想。
本文从市场经济的体系构成出发,认为经济法的调整对象应当由市场主体关系、市场规制关系、宏观调控关系、市场准入和社会保障五部分组成,把市场准入关系视为经济法调整对象之
发电厂电力设备的稳定运行是确保供电质量的重要环节,为了最大限度的确保供电质量,提高供电稳定性,做好电力设备的检修就显得十分重要。内容在分析目前发电厂电力设备的检修
目的:探讨胸水脱落细胞DNA倍体分析及胸水癌胚抗原(CEA)与血清CEA比值测定对恶性胸腔积液的诊断价值。方法:41例恶性胸腔积液患者为试验组,84例良性胸腔积液患者为对照组,抽
笔者在对人口结构与经济子系统综合评价的基础上运用协调度分析法,构建了贵阳市人口结构与区域经济协调发展的协调度和协调发展模型。分析研究了贵阳市人口结构与区域经济协
针对传统人工蜂群算法早熟收敛问题,基于模糊化处理和蜂群寻优的特点,提出一种模糊人工蜂群算法。将模糊输入输出机制引入到算法中来保持蜜源访问概率的动态更新。根据算法计算
中国政府公布的基于“单位GDP碳排放”概念的相对减排目标,体现了发展中国家在面对气候变化时“发展优先”的原则,但由于没有将非国民因素产生的收益及碳排放予以剔除而具有局
目的:观察具有抗炎、凋节免疫、延缓神经元变性等药理作用的黄芪多糖对胶质细胞培养液中谷胱甘肽和丙二醛含量及谷胱甘肽过氧化物酶的活性、超氧化物歧化酶活力的影响,探讨黄芪
为研究木薯花序与叶片中sRNA表达特性,探索microRNA对其开花过程的调控。本研究以木薯品种“华南八号”花序和幼叶为材料,利用RNA-seq技术进行sRNA测序分析;并筛选开花相关mi
桩基础是工业与民用建筑工程一种常用的基础形式,是深基础的一种。按桩材料可分为钢筋混凝土桩、钢桩、木桩等,按受力分类为摩擦桩和端承桩,按桩的入土方法可分为打入桩、压