一种改进的布谷鸟搜索算法求解作业车间调度问题

摘要

本发明提出了一种改进的布谷鸟搜索算法求解作业车间调度问题，该算法针对传统的布谷鸟算法搜索速度慢，计算精度低，搜索活力不够强的问题进行了改进：1、鸟窝的初始位置按上升趋势排列，简单有序，减少了算法迭代搜索时间。2、采用一种基于工序的编码规则求解JSP，把工件参数属性化，简单明了，实用性高，也提高了算法的搜索能力。3、利用一种基于均值的方法求解布谷鸟的搜索步长，减少算法搜索时间，提高算法求解JSP的精确度。