一种求解双层过道布置问题的离散花授粉算法

摘要：

结合布局活动中设施布置在多层空间的实际情况,对过道布置问题在双层空间中的布置优化进行研究,构建了一种新的混合整数非线性规划模型.基于可行解的离散性和问题求解的复杂性,提出一种花授粉算法离散方法.通过重新定义授粉过程,将以问题规模为搜索深度的随机搜索过程作为全局搜索,而在局部寻优阶段,个体以交换对的形式跟随最优解更新自身.为进一步提高算法性能,在全局搜索阶段引入临界值,通过变异陷入局部最优的个体实现变邻域搜索,并设置阈值以提高求解效率.通过对比改进前后两算法求解38个测试算例的运算结果,验证了算法改进的有效性.最后,应用改进离散花授粉算法求解原过道布置问题,并与不同算法的实验结果进行对比,发现所提算法在求解质量和效率方面更具优势.

关键词：设施布局问题、组合优化、混合整数规划模型、离散花授粉算法、变邻域搜索

所属期刊栏目：47

分类号：TH165;TP301.6

资助基金：国家自然科学基金资助项目51205328,51675450;教育部人文社会科学研究青年基金项目18YJC630255;四川省科技计划资助2019YFG0285

在线出版日期：2020-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：60-74