典型文献
基于反向扩散灾变和精英增强进化的自适应蝴蝶算法求解MFCAP问题
文献摘要：
针对工业实际中设施物流交互点与其靠过道边线中点存在不重合的情况,提出一种考虑设施左右镜像情况的过道布置问题(MFCAP),建立该问题的整数规划模型,并提出一种适用于MFCAP的改进离散蝴蝶优化算法.该算法在标准蝴蝶优化算法的基础上对编码方法和相关操作进行离散化构造,通过自适应模式切换概率提高算法的搜索速度,采用精英增强进化、反向扩散灾变等方法提高算法的搜索精度.为验证所提模型的正确性,采用分支定界法和改进离散蝴蝶优化算法对小规模MFCAP算例进行精确求解.为验证所提算法的有效性,将改进离散蝴蝶优化算法与其他启发式算法在较大规模算例中的求解结果进行对比.结果表明,所提改进离散蝴蝶优化算法在应用于MFCAP时具有较高的寻优质量和寻优效率,是求解MFCAP问题的一种有效方法.
文献关键词：
过道布置问题(CAP);蝴蝶优化算法;整数规划模型;可镜像设施(MF)
中图分类号：
作者姓名：
高帅;管兴胤;郝帅;叶洋
作者机构：
西北核技术研究所,陕西西安 710024
文献出处：
引用格式：
[1]高帅;管兴胤;郝帅;叶洋-.基于反向扩散灾变和精英增强进化的自适应蝴蝶算法求解MFCAP问题)[J].工业工程,2022(06):71-81
A类：
MFCAP,过道布置问题
B类：
反向扩散,灾变,蝴蝶算法,互点,边线,中点,不重,镜像,整数规划模型,蝴蝶优化算法,编码方法,离散化,适应模式,模式切换,分支定界法,小规模,启发式算法,解结,优效
AB值：
0.227759
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
