科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明实施例提供一种工序排序优化方法及装置,所述方法包括：计算当代种群中各个体的适应度值；将所有个体按照适应度值从大到小的顺序进行排列,选择前第一预设个数的个体作为精英保留群,前第二预设个数的个体作为精英群；对当代种群进行轮盘赌操作,选出多个个体作为第一普通子群,将通过随机方式获取的个体作为第二普通子群,将第一普通子群和第二普通子群进行组合获取普通群；对精英群和普通群分别进行交叉变异操作获取第一子代群和第二子代群,将精英保留群、第一子代群和第二子代群进行组合作为下一代种群,直到满足终止条件,将最后一代种群中适应度值最高的个体作为最优工序排序结果。本发明能使最优工序排序结果达到全局最优。
- 单位
