论文部分内容阅读
针对传统遗传算法在求解作业车间调度问题时存在的算法收敛速度慢、寻优结果易陷入局部最优等缺点，提出了基于禁忌搜索算法的遗传交叉算子，采用MATLAB7.10编写程序，在pox交叉方法中加入禁忌功能，利用禁忌表对交叉过程重复产生的子代进行有效禁忌，以加快算法的收敛速度，提高算法的全局搜索能力。将提出的改进遗传算法应用于muth and Thompson′s基准问题，显示该算法在收敛速度和求解质量方面的有效性。