如何利用双种群遗传算法在matlab中实现生产调度产品的自动排序？

本文共计1008个文字，预计阅读时间需要5分钟。

1+简介+产品自动排序问题是一个NP-hard问题，针对该问题的求解过程中，存在容易陷入局部最优、效率不高的不足。提出了两种群遗传算法解决车间调度问题。该算法利用两种群的分工合作来求解。

1 简介

产品自动排序问题是个NP-hard问题,针对该问题的求解过程中存在容易陷入局部最优、效率不高的不足,提出了双种群遗传算法解决车间调度问题。该算法用两个种群的分工协作来解决上述的不足:一个种群负责探索可能存在最优值的区域;另一种群是在第一种群所探索区域中寻找最优解。通过仿真实验表明该算法是可行的、高效的。