一种改进的多种群遗传算法在车间布局的应用

作者：陆庆伟

来源：价值工程, 2019, 38(17): 206-208.

DOI：10.14018/j.cnki.cn13-1085/n.2019.17.051

• 多种群遗传算法
• 设施布局
• 精英保留

针对基本遗传算法中存在早熟的问题,本文设计出一种新的多种群遗传算法选择与协作方式,合理设计出种群内与种群间的协作关系,采用一种新的选择、交叉与变异方式。实验证明,本算法能够有效地解决早熟问题,而且能够达到快速的收敛。与基本遗传算法相比较,在应用车间设施布局问题方面不但能够快速地收敛,而且减少了物流成本费用。