求解第Ⅱ类装配线平衡问题的混合遗传算法

求解第Ⅱ类装配线平衡问题的混合遗传算法

论文摘要

针对第Ⅱ类装配线平衡问题,提出一种混合遗传算法,以解决典型遗传算法易陷入局部最优解的问题。在混合遗传算法中,引入烟花算法爆炸算子中基于免疫浓度思想,并与典型遗传算法的精英保留策略相结合,以保持进化过程中种群多样性,避免算法陷入局部最优,提高了全局寻优的能力;同时将邻域搜索策略引入变异算子,以改进算法的局部搜索性能。通过算例验证了本文算法的有效性,与典型遗传算法相比,该算法寻优率提高了1.4倍,求解时间减少了25.8%,为装配线平衡问题的解决提供了一种新方法。

论文目录

  • 1 平衡问题描述
  • 2 混合遗传算法
  •   2.1 问题编码
  •   2.2 基本操作算子
  •     2.2.1 交叉算子
  •     2.2.2 变异算子
  •     2.2.3 选择算子
  •   2.3 基于NS的交叉操作
  •   2.4 基于IC的选择操作
  •   2.5 HGA基本流程
  • 3 算例求解
  • 4 结束语
  • 文章来源

    类型: 期刊论文

    作者: 麻娟,刘俨后,楚满福,高军

    关键词: 装配线平衡,遗传算法,免疫浓度,邻域搜索

    来源: 山东理工大学学报(自然科学版) 2019年03期

    年度: 2019

    分类: 工程科技Ⅱ辑,工程科技Ⅰ辑,信息科技

    专业: 金属学及金属工艺,自动化技术

    单位: 山东理工大学机械工程学院

    基金: 山东省自然科学基金项目(ZR2017BEE048)

    分类号: TP18;TG95

    DOI: 10.13367/j.cnki.sdgc.2019.03.011

    页码: 55-59

    总页数: 5

    文件大小: 737K

    下载量: 225

    相关论文文献

    • [1].基于混合遗传算法的岛礁物资补给任务规划模型[J]. 军事运筹与系统工程 2019(04)
    • [2].混合遗传算法和支持向量机的股票预测模型[J]. 现代营销(经营版) 2020(04)
    • [3].基于改进混合遗传算法的教学楼火灾逃离路径优选研究[J]. 灾害学 2020(02)
    • [4].基于精英自适应混合遗传算法的机场灯光站三相不平衡优化方法[J]. 湖北电力 2019(06)
    • [5].基于改进混合遗传算法的冷链物流配送中心选址优化[J]. 上海交通大学学报 2016(11)
    • [6].基于多目标混合遗传算法认知无线电频谱分配[J]. 鸡西大学学报 2016(12)
    • [7].基于混合遗传算法的生产调度研究[J]. 机械制造 2017(10)
    • [8].基于混合遗传算法的机床夹具夹紧力优化[J]. 机械设计与制造工程 2016(10)
    • [9].一种域适配混合遗传算法及在安全服务链编排中的验证[J]. 电信科学 2020(05)
    • [10].某混合遗传算法在云计算负载均衡中的应用[J]. 中外企业家 2016(33)
    • [11].基于混合遗传算法的多目标柔性作业车间调度问题研究[J]. 组合机床与自动化加工技术 2017(09)
    • [12].分层混合遗传算法求解柔性作业车间调度问题[J]. 工业工程与管理 2017(05)
    • [13].基于混合遗传算法的车间调度研究[J]. 机电工程 2015(10)
    • [14].应用双层混合遗传算法优化大规模换热网络[J]. 宁波工程学院学报 2014(01)
    • [15].混合遗传算法在舰空导弹武器系统火力分配中的应用[J]. 舰船电子工程 2014(07)
    • [16].基于机器加工时间最短的混合遗传算法[J]. 长春工业大学学报(自然科学版) 2012(03)
    • [17].改进混合遗传算法在无功优化的应用研究[J]. 长春工程学院学报(自然科学版) 2011(01)
    • [18].基于自适应混合遗传算法的协调控制系统[J]. 自动化与仪器仪表 2009(03)
    • [19].一种基于混合遗传算法的车间调度算法[J]. 自动化技术与应用 2008(11)
    • [20].基于改进混合遗传算法的永磁无刷直流电动机调速系统的优化设计[J]. 微特电机 2008(01)
    • [21].基于混合遗传算法的轨道交通接驳公交线路的设计[J]. 江汉大学学报(自然科学版) 2018(06)
    • [22].基于混合遗传算法的物流路径优化方法探讨[J]. 计算机产品与流通 2018(12)
    • [23].用混合遗传算法求解物流配送路径优化问题[J]. 西昌学院学报(自然科学版) 2018(02)
    • [24].有模糊目标的可靠性设计一个混合遗传算法[J]. 甘肃科学学报 2009(01)
    • [25].求解多限制0-1背包问题的混合遗传算法[J]. 计算机工程 2009(13)
    • [26].基于动态搜索轨迹的混合遗传算法设计及实现[J]. 浙江工业大学学报 2008(02)
    • [27].混合遗传算法在航天器最优交会中的应用[J]. 飞行力学 2008(04)
    • [28].一种改进的混合遗传算法研究[J]. 计算机工程与科学 2008(09)
    • [29].基于混合遗传算法的紧急程度不确定应急物流问题求解[J]. 系统科学与数学 2020(04)
    • [30].用混合遗传算法求解武器目标分配问题[J]. 河南工程学院学报(自然科学版) 2018(01)

    标签:;  ;  ;  ;  

    求解第Ⅱ类装配线平衡问题的混合遗传算法
    下载Doc文档

    猜你喜欢