一种改进NSGA-Ⅱ算法的多目标优化研究与应用

简介

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