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

装配生产线任务平衡优化遗传算法通用MATLAB源码 ? (2008-11-15 10:04:40) 转载 杂谈 下面的源码实现了装配生产线任务平衡优化问题（ALB问题）的遗传算法，算法主要参考下面这篇文献，并对其进行了改进。本源码由GreenSim团队原创，转载请注明，有意购买源码或代写相关程序，请与GreenSim团队联系（主页/greensim）。陈永卿,潘刚,李平.基于混合遗传算法的装配线平衡[J].机电工程,2008,25(4):60-62. function [BestX,BestY,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团队主页：/greensim% [color=red]欢迎访问GreenSim——算法仿真团队→[url=/greensim]/greensim[/url][/color]%% 输入参数列表% M------------遗传算法进化代数% N------------种群规模，取偶数% Pm-----------变异概率调节参数% Pd-----------变异程度调节参数，0Pd1，越大，变异的基因位越多% K------------同一温度下状态跳转次数% T0-----------初始温度% Alpha--------降温系数% Beta---------浓度均衡系数% TaskP--------任务优先矩阵，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----------种群平均适应值的收敛曲线，M×1% LC3----------工位个数收敛曲线，M×1% LC4----------时间利用率及平衡度综合度量参数收敛曲线，M×1% LC5----------空间利用率及平衡度综合度量参数收敛曲线，M×1% AllFarm------各代种群的集合，M×1的细胞结构%% -----------------------初始化----------------------------------n=size(TaskP,1);[AA,BB]=QJHJ(TaskP);%调用子函数，建立每一个任务的前任务集和后任务集farm=Initialization(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;%初始时任意指定被保护个体 %% -----------------------迭代过程---------------------------------while m=M%设置停止条件???%% ----------------------变异退火算子------------------------------????for i=1:N????????if randPmi~=BestPos????????????%如果随机数大于变异概率门限值，并且不属于保护个体，就对其实施变异????????????I=farm(i,:);%取出该个体????????????k=1;????????????while k=K%每一个温度下的状态转移次数????????????????%调用变异子函数????????????????J=Mutation(I,Pd,AA,BB);????????????????%调用计算适应值子函数????????????????[YI,ZI,FI,TGWI,