摘要
为了更好地研究生产调度问题,针对置换流水线调度问题,提出了一种新颖的群智能优化算法,即萤火虫算法。萤火虫算法模拟了萤火虫通过发光进行信息交流的这种行为特征从而发展演变为一种启发式算法;并分析了萤火虫算法的仿生原理和数学模型。应用MATLAB软件,对CAR1问题在不同的扰动下对算法进行了仿真测试,并将萤火虫算法和微粒群算法相比较,仿真结果表明了萤火虫算法优化生产调度问题的可行性和有效性。该算法有待进一步的深入研究。
In order to further study production scheduling problem,this paper proposed a novel group intelligent optimization algorithm named the firefly algorithm for PFSP.FA was a meta-heuristic approach based on the behavior of the flashing characteristics of fireflies.This paper analyzed the bionic principle and mathematical model.Tested the FA through CAR1 problem under the different disturbances by MATLAB.Compared to PSO,the results indicate that the firefly algorithm has better feasibility and validity for solving production scheduling problem.
出处
《计算机应用研究》
CSCD
北大核心
2013年第1期152-154,共3页
Application Research of Computers
基金
国家自然科学基金资助项目(71271138)
教育部人文社会科学规划基金资助项目(10YJA630187)
上海教育委员会科研创新资助项目(12ZS133)
关键词
置换流水线调度问题
群智能优化
萤火虫算法
仿生原理
数学模型
permutation flow-shop scheduling problem（PFSP）
swarm intelligence optimization
firefly algorithm（FA）
bionic principle
mathematical model
