论文部分内容阅读
萤火虫优化算法(GSO算法)是一种模拟了萤火虫发光的生物学特性演变而来的随机优化算法,也是一种新兴的群智能优化算法,在多信号定位、多模函数优化方面有广泛的应用前景。置换流水线调度问题(PFSP)是混合流水线调度问题中的一类经典的车间调度问题,是一种NP难题。相关资料表明,有接近四分之一的生产调度问题可以简化为PFSP问题,具备很高的研究价值。本课题的主要研究目的是在全面分析研究萤火虫优化算法的基础上,对其进行改进,提高其处理多模函数优化的能力,并将其应用于求解PFSP问题。本课题的主要工作如下:(1