【原创】Flow Shop调度问题的遗传算法通用MATLAB源码

[greensim]

平行顺序移动方式下的流水生产(Flow Shop)调度问题是指生产系统任一机器一旦开始加工工件，就应连续不断加工直到完成所有的工件，同一机器上连续加工的两个工件之间不能有间断。也就是说，该生产系统中每个机器从开始加工到完成所有工件所用的时间等于全部工件在该工序的加工时间之和。本源码由GreenSim团队原创，转载请注明，有意购买源码或代写相关程序，请与GreenSim团队联系。

%% Flow Shop调度问题的遗传算法主仿真程序
%% 参数设置
%调度时间矩阵
T=[ 10 20 5 30 15 7;
15 8 12 10 20 11;
20 7 9 5 12 22;
14 6 15 10 9 18;
6 11 5 15 18 20;
13 7 17 10 14 8;
9 13 21 6 10 11;
5 14 7 21 9 10];
[n,m]=size(T);
%如果需要随机产生调度问题，请将IfUserDefine参数设置为1
IfUserDefine=0;
if IfUserDefine==1
n=16;%工件数目
m=12;%机器数目
T=20+unidrnd(50,n,m);%调用随机数发生器，产生T矩阵
end
%算法参数设置
N=20;%人工生命个数
M=50;%迭代次数
K=5;%觅食次数
Delta=0.3;%归一化邻域大小
[BESTX,BESTY,ALLX,ALLY]=FSSFCA(N,M,K,Delta,T);
%%
disp('最佳工件排序');
BestX=BESTX{end};
disp(BestX');
disp('最佳调度方案');
C=YC(T,BestX');
disp(C);
figure(1)
plot(BESTY);
xlabel('迭代次数','FontName','Times New Roman','FontSize',10);
ylabel('时间','FontName','Times New Roman','FontSize',10);
figure(2)
PlotGTT(C,BestX);
xlabel('时间','FontName','Times New Roman','FontSize',10);
ylabel('机器编号','FontName','Times New Roman','FontSize',10);
function [BESTX,BESTY,ALLX,ALLY]=FSSFCA(N,M,K,Delta,T)
%% Flow Shop调度问题的遗传算法通用matlab函数
%% 输入参数列表
% N 种群规模，要求为偶数
% M 迭代次数
% K 变异次数
% Delta 归一化邻域大小，取值范围0~1
% T 加工时间矩阵，n*m矩阵，n为工件数，m为机器数
% GreenSim团队原创作品，转载请注明
% Email:greensim@163.com
% GreenSim团队主页：http://blog.sina.com.cn/greensim
% 欢迎访问GreenSim——算法仿真团队→http://blog.sina.com.cn/greensim
%% 输出参数列表
% BESTX M×1细胞结构，每一个元素是EdgeNum×1向量，记录每一代的最优个体
% BESTY M×1向量，记录每一代的最优个体的评价函数值
% ALLX M×1细胞结构，每一个元素是EdgeNum×N向量，记录全部个体
% ALLY M×N矩阵，记录全部个体的评价函数值
%% 第一步：初始化
[n,m]=size(T);
%输出变量初始化
ALLX=cell(M,1);
ALLY=zeros(M,N);
BESTX=cell(M,1);
BESTY=zeros(M,1);
%人工生命初始化
farm=zeros(n,N);
for i=1:N
farm(:,i)=randperm(n)';
end
%% 第二步：迭代过程
k=1;
while k<=M
%觅食行为
newfarm=farm;
for i=1:N
x=farm(:,i);
y=Foraging(x,T,K,Delta);
newfarm(:,i)=y;
end
newY=zeros(1,N);
for i=1:N
x0=newfarm(:,i);
y0=YC(T,x0');
newY(i)=y0(end,end);
end
[newYY,II]=sort(newY);
pos=II(1:(0.5*N));%保留的能量较大的个体下标
posbest=pos(1);
BESTX{k}=newfarm(:,posbest);
BESTY(k)=newY(posbest);
ALLX{k}=newfarm;
ALLY(k,:)=newY;
newfarm1=newfarm(:,pos);
newfarm2=newfarm1;
for i=1:(0.5*N)
x=newfarm1(:,i);
p1=randperm(m)';
p2=ceil(Delta*m);
p3=p1(1:p2);
p4=randperm(p2);
tp=x;
for j=1:length(p3)
tp(p3(j))=x(p3(p4(j)));
end
newfarm2(:,i)=tp;
end
farm=[newfarm1,newfarm2];
disp(k);
k=k+1;
end

[ydfqyl]

greensim给的程序一如既往的缺少部分程序
真实浪费时间

[lusunnycn]

其中缺少一些部分程序，没法计算下去

[stephen1ab3]

screen is reflected on a pair of lovers hold a warm kiss of the lens, the protagonists are performing champions . At this time ,Puma Speed Cat SD US Shoes Mom or Dad to donate donate, his wife gently push push her ​​husband said --- My dear ,New Balance 629, you never ever loved me , this is what causes it ?
Husband angrily replied --- Hey,Puma Tour Cat Men Shoes, you know that guy to do such a thing , in January could get the salary ?

[sogp5367]

shiny white teeth will make us feel better and look betterIt is already known that hair straightener is use to straighten the even the most stubborn curls but it is also efficient to give curls to the straight hair that will surely make heads of the onlookers turn and their eyes fixed on you Yes, the Farouk CHI flat iron is highly affordable with its unique efficiency They have been very common footwear among the sheep shearers as they never ran out of its resource
An interesting phenomenon is that world leaders stressed that sustainable development was to persuade China to increase consumption You can style your hair to acquire your signature hairstyle with a mini rod minutes before a business meeting or an urgent get together The Classic Cardy is detailed with three oversized wood buttons Air Jordan 7 (VII) Original (OG) - Cardinals (White Black - Cardinal Red), allowing it to be styled buttoned up Air Jordan 7 (VII) Original (OG) - Olympics (White Midnight Navy True Red), slouched down, slightly unbuttoned Air Jordan 5 (V) Retro 3/4 High Men - White Metallic Silver - Black, or completely cuffed down The weather is much colder in high-latitude place
The chic style Air Jordan 5 (V) Retro LS - Grapes (White Emerald Green - Grape Ice), incomparably fabulous comfort and wonderful versatility do make this kind of sheepskin footwear must-have wardrobe items Take your time to do the research to find the great benefits this flat iron provides Air Jordan 6 (VI) Retro - Black Deep Infrared!If you are looking for a incredible flat iron then try the Chi Ceramic Turbo Flat Iron Air Jordan 7 (VII) Original (OG) - Hare Jordan (White Light Silver - True Red)! This marvelous item offers hair that is sure to turn headsSome of the hot sellers from this brand include W Classic Cardy Air Jordan 5 (V) Retro 3/4 High Men - Laney (White Varsity Royal - Varsity Maize), which has this unique touch to it Ugg Boots fit like a second skin
Ugg Tall Sylphlike models wear leggings on runway Air Jordan 7 (VII) Retro - Olympics (White Metallic Gold - Navy - True Red), usually paired with a tunic top So Air Jordan 6 (VI) Original (OG) - Off White NW - Maroon, we should protect them from freezing in winter In 2003 Air Jordan 6 (VI) Original (OG) - White Infared - Black, for the vacation time of the year when Lishiweien new pink and azure boots Air Jordan 6 (VI) Retro - White Midnight Navy, this emblem of UGG Cardy Boots begun in short supply This Christmas Air Jordan 7 (VII) Retro - Black Dark Charcoal - True Red, 10 online community teens found out out just how an amazing offer their fellow college students treatment about them

http://www.decoo.cn/bbs1/showthread.php?t=113751

http://www.elclubdigital.com/foro/sh...ad.php?t=31550

http://community.babyguide.at/forum/...read.php?t=346

[jacke2297]

s the ultimate rugby category irony: Macho whinging about becoming pillaged with a cashed-up competitor through Sydney's west.But presently there he or she was upon Friday,Wholesale Jordans Shoes, Ocean Eagles chairman Scott Penn questioning the integrity of the Canterbury club picking away members of Manly's backroom staff one at a time.Penn's swipe came as the Sea Silver eagles sacked trainer Plusieurs Hasler, claiming the breach of contract for their alleged role within tempting key staff to Belmore in front of his arrival presently there within The year 2013.Recruitment guru Noel Cleal and assistant Kelly felix Egan are verified defectors,Jordan Concord, but more are thought to be in the pipeline.Penn had been asked if the Bulldogs experienced acted wrongly within scavenging the actual NRL premiers' ranks.He did not have to complete a word - the pause prior to he spoke said hello all."It's most likely too difficult to express, without directed fingers," Penn lastly stated."But certainly when you have substantial amounts of your own football staff approached there's concerns over the ethics of that."While there's little doubt much of Penn's grievance is by using Hasler, it is obvious he is also unhappy using the Bulldogs,jordan 11 low,http://www.ketoforum.de/witze-und-lu...ch-keksen.html, most famously for his or her choice to declare their deal with Hasler with regard to 2013 and beyond simply days after Manly's premiership triumph.But search just a little much deeper and it appears Penn and also the Sea Eagles are annoyed at the systematic strategy the actual Bulldogs have taken to purchasing in the brains of Manly's procedure.This from a club that built its status as the `Silvertails' in the Seventies and 1980s following using it's monetary ability to attract top expertise to the northern beaches,retro 11 low, particularly from sour rivals Traditional western Suburbs.Now the footwear is on the other foot."Contracts have been in place for a reason -- if someone doesn't have a contract then they're probably fair sport,Inch Penn stated."That's some thing the actual Bulldogs took benefit of, trying to take advantage of contractual circumstances that may or even may not have had the experience."In a competitive landscape that's probably OK -- I suppose it is simply the manner in which it has been done."The Bulldogs declined to purchase into the discussion,www.airjordan11low.com/, keeping their remarks purely upon Hasler's role using the membership.While Canterbury leader Todd Greenberg stated Jim Dymock continued to be the actual golf club's trainer with regard to Next year, the assumption is Hasler's offer - which was due to come from The year 2013 -- is going to be brought ahead a year."We continues to offer Des the complete support as he functions through the options available in order to him,www.2012sneakers4saler.org,http://www.spiritualforums.com/vb/sh...ad.php?t=31432, and we'll meet with him or her in an suitable point in the near future,http://forum.dreamtattoo.com/dil-piercingi-t22945.html," Greenberg stated in a declaration."It is worth observing at this time our plans with regard to Next year are unaffected through today's developments."Jim Dymock does a fantastic job and together with his soccer staff he's the team nicely positioned in the pre-season marketing campaign."

[jacke2297]

lton trainer Brett Ratten is thinking about tossing key placement participant Jarrad Waite straight into their next AFL complement against St Kilda with no weekend break hit-out in the reserves.The Blues possess the bye this weekend as well as Ratten offers decided against jeopardizing Waite's delicate progress from a stylish injury within the second-tier VFL.Instead Ratten might start Waite,http://forums.aswh.nl/showthread.php?t=15471, that hasn't took part in seven days,http://forums.tokyograph.com/showthread.php?t=91974,jordan 11 low, in to the last home-and-away match of the season from the New orleans saints to test their finals mettle."He'll most likely proceed close to playing against Street Kilda,retro 11 low,Inch Ratten stated on Thurs."We're fairly confident that he will make it happen (for that finals)."But if some thing changes along with operating today or the next day or something with his rehabilitation,Jordan Concord, then we will be pushed at the rear of the eight-ball."Like anything,www.2012sneakers4saler.org, if there's problems it might all drop over at this pointy finish of year."Waite, who can perform at possibly finish of the floor, looms as vital for that Doldrums to have any kind of hope of starting a significant premiership tilt.Somewhere else the actual Doldrums are building great depth for their finals marketing campaign because gamers come back through injuries.Defender Jordan Russell,http://bunnibunni.com/forums/showthread.php?t=366410,Wholesale Jordans Shoes, midfielders Kane Lucas and Brock McLean,www.airjordan11low.com/, ruckman Rob Hampson and Irish forward Setanta o'hAilpin (o'hAilpin) are banging on the choice doorway with regard to finals.Ratten stated he would end up being an intrigued observer from VFL affiliate marketers Northern Bullants' match a few days ago."I'll be simply ensuring those players who are obtaining very close get another hitout and that we can see who is going to be in our best 22 to play within our first final," Ratten stated.

[stephen1ab3]

a small boy to the country to go spend the holiday with his relatives . His family lived in a farm , the children enjoy the play,Puma Drift Cat II Shoes, saw where many have never seen things . When he returned home , he put all the mother said . He said, left him impressed by a sow with piglets .
The mother asked him --- sows do anything ?
The children said --- Hey,Puma Ferrari Fluxion Shoes Case of a ghost toilet,New Balance 993, pigs are chasing the sow , and pig have it upside down , started to tear up the buttons on the stomach .

[stephen1ab3]

Jackson is always a happy look , he is always worried about his head . So he went to the hospital to be checked. Inspection by the dimming .
Jackson asked the doctor --- doctor,47 Brand Snapback Caps/Hats, dimming my brain ?
He replied --- President, please do not worry, your brain, nothing .
Jackson scared shouted --- My God , what did not ? Really so serious ,Monster Energy Racing Caps/Hats,Nike Air Max Tailwind+ 2010 Husband and wife!