装配生产线任务平衡优化遗传算法通用matlab源码

《装配生产线任务平衡优化遗传算法通用matlab源码》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、装配生产线任务平衡优化遗传算法通用MATLAB源码 (2008-11-1510:04:40)转载标签： 杂谈下面的源码实现了装配生产线任务平衡优化问题（ALB问题）的遗传算法，算法主要参考下面这篇文献，并对其进行了改进。本源码由GreenSim团队原创，转载请注明，有意购买源码或代写相关程序，请与GreenSim团队联系（主页http://blog.sina.com.cn/greensim）。陈永卿,潘刚,李平.基于混合遗传算法的装配线平衡[J].机电工程,2008,25(4):60-62.function[BestX,Bes

2、tY,BestZ,AllFarm,LC1,LC2,LC3,LC4,LC5]=GSAALB(M,N,Pm,Pd,K,t0,alpha,TaskP,TaskT,TaskV,RT,RV)%%装配生产线任务平衡优化的遗传算法%GreenSim团队原创作品，转载请注明%Email:greensim@163.com%GreenSim团队主页：http://blog.sina.com.cn/greensim%[color=red]欢迎访问GreenSim——算法仿真团队→[url=http://blog.sina.com.cn/greens

3、im]http://blog.sina.com.cn/greensim[/url][/color]%%输入参数列表%M------------遗传算法进化代数%N------------种群规模，取偶数%Pm-----------变异概率调节参数%Pd-----------变异程度调节参数，0

4、n×n矩阵，Pij=1表示任务i需在j之前完成，Pij=0时任务i和j没有优先关系%TaskT--------任务时间属性，n×1向量%TaskV--------任务体积属性，n×1向量%RT-----------时间节拍约束%RV-----------工位体积约束%%输出参数列表%BestX--------最好个体的编码%BestY--------最好个体对应的装配方案%BestZ--------最好个体的目标函数值%LC1----------最优个体适应值的收敛曲线，M×1%LC2----------种群平均适应值的收敛曲

5、线，M×1%LC3----------工位个数收敛曲线，M×1%LC4----------时间利用率及平衡度综合度量参数收敛曲线，M×1%LC5----------空间利用率及平衡度综合度量参数收敛曲线，M×1%AllFarm------各代种群的集合，M×1的细胞结构%%-----------------------初始化----------------------------------n=size(TaskP,1);[AA,BB]=QJHJ(TaskP);%调用子函数，建立每一个任务的前任务集和后任务集farm=Init

6、ialization(N,TaskP,AA,BB);%调用子函数，种群初始化%输出参数初始化BestX=zeros(1,n);BestY=zeros(1,n);BestZ=0;LC1=zeros(M,1);LC2=zeros(M,1);LC3=zeros(M,1);LC4=zeros(M,1);LC5=zeros(M,1);AllFarm=cell(M,1);%控制参数初始化m=1;%迭代计数器t=t0;%温度指示器BestPos=1;%初始时任意指定被保护个体%%-----------------------迭代过程----

7、-----------------------------whilem<=M%设置停止条件   %%----------------------变异退火算子------------------------------    fori=1:N        ifrand>Pm&&i~=BestPos            %如果随机数大于变异概率门限值，并且不属于保护个体，就对其实施变异            I=farm(i,:);%取出该个体            k=1;            whilek<=K%每一个温

8、度下的状态转移次数                %调用变异子函数                J=Mutation(I,Pd,AA,BB);                %调用计算适应值子函数                [YI,ZI,FI,TGWI,VGWI,f1I