-
题名基于回溯搜索算法的多行动态设施布局方法
- 1
-
-
作者
刘景发
李宛桦
-
机构
广东外语外贸大学信息科学与技术学院
-
出处
《运筹与管理》
2025年第6期93-100,I0034,I0035,共10页
-
基金
广东省基础与应用基础研究项目(2021A1515011974,2023A1515011344)
广东省哲学社会科学规划项目(GD24CGL54)。
-
文摘
针对多行动态设施布局问题(MR-DFLP),首先基于自适应概率的交叉操作和四种变异操作(包括插入操作、单点交换、多点交换和逆序操作),提出一种改进的遗传算法(iGA)。在此基础上,考虑到回溯搜索算法(BSA)具有较强“记忆”功能和全局寻优能力,将BSA算法首次引入MR-DFLP进行求解。为进一步提升算法的开发能力和种群多样性,对BSA算法的选择、Map映射机制以及种群更新策略进行改进,提出了四种改进的回溯搜索算法(iBSAs)。通过对三组实际算例进行计算,实验结果验证了所提出的各种改进算法的有效性。
-
关键词
动态设施布局
遗传算法
回溯搜索算法
部分匹配映射交叉
自适应变异
-
Keywords
dynamic facility layout problem
genetic algorithm
backtracking search algorithm
partial matching mapping crossover
adaptive mutation
-
分类号
TP301.6
[自动化与计算机技术]
-
