基于混合遗传模拟退火算法的第二类装配线平衡优化

  • 打印
  • 收藏
收藏成功


打开文本图片集

[摘 要] 针对离散型制造企业的第Ⅱ类装配线平衡问题,构建以最小生产节拍、最小负载标准差为优化目标的数学模型。在经典遗传算法的基础上,设计一种基于精英保留策略的种群分离机制以维持种群的基因多样性,并根据算法的迭代进程引入自适应交叉与自适应变概率操作;为提高算法的局部搜索能力,嵌入模拟退火算法的Metropolis准则,形成一种混合遗传模拟退火算法;通过标准案例集的12组实验,相较于遗传算法,混合遗传模拟退火算法在求解能力上具有明显优势。(剩余8539字)

monitor