论文部分内容阅读
通过合理的作业排序可以提高企业设备的利用率。分析指出了遗传算法中典型的单点交叉算子在求解Flow-Shop问题时进化缓慢的缺陷,提出了一种改进型单点交叉算子,使得交叉点前和交叉点后的基因都有机会保留或改变,扩大搜索范围,提高进化速度。标准测试案例显示,改进型单点交叉算子能够提高进化速度,寻优能力强于单点交叉算子。