-
题名一种改进NSGA-Ⅱ算法的多目标优化研究与应用
- 1
-
-
作者
钟飞
徐丁宜
-
机构
湖北工业大学机械工程学院
-
出处
《机床与液压》
北大核心
2024年第22期133-142,共10页
-
基金
湖北省重点研发计划项目(2023BAB088)。
-
文摘
针对某军工企业某维修生产线的多目标优化问题,建立以最大生产线平衡率和最小转运路径长度为目标的优化模型。根据该模型的特点,设计一种改进的NSGA-Ⅱ算法。基于已成熟的动态拥挤度研究,提出左右拥挤度的概念,在总拥挤度相同时,淘汰左右拥挤度更小的个体,进一步保证种群的多样性。同时,为了避免种群陷入局部最优,采用邻域搜索法去除每代种群中重复的个体,并引用独立于种群的精英保留策略,避免优秀个体丢失。最后,通过实例验证了该算法的有效性,并采用改进NSGA-Ⅱ算法将该实例中的生产线平衡率提升了约25.29%,转运路径长度减小了约36.86%。
-
关键词
多目标优化
改进NSGA-Ⅱ算法
动态拥挤度
左右拥挤度
邻域搜索法
-
Keywords
multi-objective optimization
improved NSGA-Ⅱalgorithm
dynamic congestion
left and right congestion
neighborhood search method
-
分类号
F403.3
[经济管理—产业经济]
-
