机床与液压

作者：钟飞，徐丁宜

单位：湖北工业大学机械工程学院；湖北工业大学机械工程学院

关键词：多目标优化;改进NSGA-Ⅱ算法;动态拥挤度;左右拥挤度;邻域搜索法

基金：湖北省重点研发计划项目（2023BAB088）

针对某军工企业某维修生产线的多目标优化问题，建立以最大生产线平衡率和最小转运路径长度为目标的优化模型。根据该模型的特点，设计一种改进的NSGA-Ⅱ算法。基于已成熟的动态拥挤度研究，提出左右拥挤度的概念，在总拥挤度相同时，淘汰左右拥挤度更小的个体，进一步保证种群的多样性。同时，为了避免种群陷入局部最优，采用邻域搜索法去除每代种群中重复的个体，并引用独立于种群的精英保留策略，避免优秀个体丢失。最后，通过实例验证了该算法的有效性，并采用改进NSGA-Ⅱ算法将该实例中的生产线平衡率提升了约25.29%，转运路径长度减小了约36.86%。

来源：2024年第22期

《机床与液压》期刊编辑部

查看机床与液压杂志2024年第22期