2021年度  第8期


标题:基于改进文化基因算法的航空发动机装配车间调度优化研究
作者:刘辉1;严洪森1,2
作者单位:1 东南大学自动化学院,江苏 南京 210096;2 东南大学复杂工程系统测量与控制教育部重点实验室,江苏 南京 210096
关键字:生产调度;文化基因算法;遗传算法
摘要:针对航空发动机装配车间调度问题,提出一种全面改进型的文化基因算法,在全局搜索时提出一种摄动机制来改进遗传算法进行迭代求解,另外针对遗传算法局部搜索能力不足的缺陷,设计文化基因局部搜索算子对每个染色体个体进行局部搜索。这样相较于经典遗传算法,在证明了所提文化基因算子的最优性之后,设计出的全面改进型文化基因算法在全局搜索能力和局部搜索能力上都有一定的提升。最后通过算例验证了所提出方法的可行性和有效性。