一、烟花算法介绍
参考文献:
Tan, Y. and Y. Zhu. Fireworks Algorithm for Optimization. in Advances in Swarm Intelligence. 2010. Berlin, Heidelberg: Springer Berlin Heidelberg.
二、烟花算法求解FJSP
2.1FJSP模型介绍
柔性作业车间调度问题(Flexible Job Scheduling Problem, FJSP)介绍-CSDN博客
2.2部分MATLAB代码
%% 载入数据
load 'data.mat'
dim=2*sum(operaNumVec);
LB = -jobNum * ones(1, dim);
UB = jobNum * ones(1, dim);
Max_iteration = 50;
SearchAgents_no = 100;
fobj=@(x)fitness(x, MachineNum,jobNum,jobInfo,operaNumVec,candidateMachine);
%% 优化算法求解FJSP
[fMin , bestX, Convergence_curve ] = FWA(SearchAgents_no,Max_iteration,LB,UB,dim,fobj);
machineTable=GetMachineTable(bestX, MachineNum,jobNum,jobInfo,operaNumVec,candidateMachine);
%% 画收敛曲线图
figure
plot(Convergence_curve,'r-','linewidth',2)
xlabel('迭代次数')
ylabel('最大完工时间')
legend('FWA')
saveas(gca,'1.jpg');
%% 甘特图
figure
PlotFigure(machineTable);
title(['最大完工时间 = ', num2str(fMin)])
saveas(gca,[ num2str(2) '.jpg'])