基于最小负荷初始化的改进遗传算法求解柔性作业车间调度问题

摘要: 针对柔性作业车间调度问题的组合优化难题,提出了一种基于全局最小负荷初始化的改进遗传算法,并构建最小化最大完工时间的数学目标模型.所提算法使用基于全局最小负荷选择的初始化方法,提高初始种群的质量,加快算法收敛速度,提高全局搜索效率;遗传算子中改善了选择交叉算子并提出趋于最小机器负荷的单点基因变异策略,建立稳健的调整机制;结合禁忌搜索算法并设计其邻域结构和禁忌规则,使用该算法对遗传迭代后的种群进行优化,克服遗传算法局部寻优能力较差的缺陷,提高算法求解质量;确立算法终止准则,降低时间复杂度,增加算法的求解效率.最后通过基准测试算例进行数值分析和对比实验,验证了所提初始化方式的有效性和所提改进算法的可靠性.

关键词遗传算法    柔性作业车间调度    

你可能感兴趣的:(综合技术探讨及方案专栏,算法)