一种基于改进的变邻域遗传算法的多目标柔性作业车间调度方法.pdfVIP

  • 6
  • 0
  • 约1.66万字
  • 约 15页
  • 2023-06-02 发布于四川
  • 举报

一种基于改进的变邻域遗传算法的多目标柔性作业车间调度方法.pdf

本发明公开了一种基于改进的变邻域遗传算法的多目标柔性作业车间调度方法,包括:初始化种群、参数及外部记忆库;计算动态交叉概率P并根据P用轮盘赌方法选择个体进行交叉操作;在变异概率Pm下对当前种群中的个体进行变异;合并外部记忆库和当前种群并进行快速非支配排序,将排序等级1的个体按概率0.5进行邻域搜索,计算拥挤度并生成外部记忆库;判断是否达到最大迭代次数,是则输出结果,否则转到交叉操作。本发明方法引入全局选择、局部选择和随机选择的机器选择方法、动态交叉概率以及变邻域搜索算法等,提高了种群多样性以及算

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 115796510 A (43)申请公布日 2023.03.14 (21)申请号 202211484894.7 (22)申请日 2022.11.24 (71)申请人 南京航空航天大学 地址 21001

文档评论(0)

1亿VIP精品文档

相关文档