【优化生产】双种群遗传算法求解生产线平衡问题【含Matlab源码 3311期】.zip

从作业顺序图出发，定义了作业的序关系．以此为基础，分析了工位数固定时作业序列与最小节拍的对应关系，并针对第二类装配线平衡问题，提出一种基于可行作业序列的遗传算法．该算法直接依据作业顺序图生成初始群体，并构造交叉和变异算子；初始群体和交叉变异的结果都是可行解，从而保证只在可行作业序列子空间中进行最优解搜索，效率较高；在染色体的适应值定义中还考虑了最小节拍时间和工位工时标准差的综合影响，可用来比较最小节拍时间相同的不同作业分配方案间优劣，提高了解的可信度．应用该算法，对一实例进行了多种工位数的验证，结果较优．

针对二极管箝位三电平逆变器在不同负载及调制比的条件下，传统的空间矢量调制方法中点电压存在不能平衡的区域，而利用虚拟空间矢量的调制方法，在输出三相电流之和为零时，即能实现对中点电压的完全控制，但需要进行大量的三角函数运算及扇区判断，增大了控制器的计算工作量和实现难度。提出一种改进的虚拟空间矢量调制方法。通过虚拟矢量空间尺度的放大，进一步减少小扇区的划分，简化计算。通过将虚拟空间矢量分解到60°坐标系，无需进行扇区判断以及大量三角函数的计算即可得到各桥臂开关管在每个开关周期内的开通时间，可在调制比≤2／3范围内实现中点电压平衡完全控制，同时在矢量选取和作用时间计算方面进行了简化。最后构建了二极管箝位三电平逆变器模型，对该方法在中点电压平衡控制上的有效性进行了验证。

共享单车再平衡问题（BRP）是单一商品旅行商问题（1- PDTSP）的扩展，是一类NP难问题。针对已有算法求解速度慢，不利于实现实时调度优化的缺点，提出一种求解BRP的非代际遗传算法。基于个体搜索机制保留优异个体，设计线路交叉算子和k点破坏修复变异算子，引入破坏修复机制，当算法收敛变慢时自动生成新个体进入种群以避免陷入局部最优解。应用BRP标准算例测试表明：在小规模算例上该算法均能找到最优解，平均CPU消耗为3.8s;在中等规模与大规模算例上，该算法找到9个算例的最优解，并且其运算速度相较于分支定界算法和线路破坏与修复启发式算法提升77%以上。

数据挖掘导论（第二版），中文

通过遗传算法求解给定节拍时间最小化工作站数的线平衡问题

SALBP-1-模拟退火 该算法是一种概率方法，用于逼近简单装配线平衡问题的全局最优值。 Linux构建 要构建此应用程序，请在父目录中执行make build 。 用法 ./salbp1-sa[OPTIONS]... OPTIONS: -c (SALBP1 maximum time per station. Default: 6) -t (initial temperature. Default: 1) -l (stop condition. Default: 0.000001) -d (cools temperature to (temperature_decay*temperature

不平衡问题的相关文件资料

详解easyensemble算法，解决数据正负例样本不平衡问题

模拟退火 该算法是一种逼近简单装配线平衡问题的全局最优值的概率方法。