华南理工大学学报(自然科学版) ›› 2019, Vol. 47 ›› Issue (10): 60-74.doi: 10.12141/j.issn.1000-565X.180388
管超1, 2 张则强1, 2 李云鹏1, 2 贾林1, 2
GUAN Chao1, 2 ZHANG Zeqiang1, 2 LI Yunpeng1, 2 JIA Lin1, 2
摘要: 结合布局活动中设施布置在多层空间的实际情况,对过道布置问题在双层空间 中的布置优化进行研究,构建了一种新的混合整数非线性规划模型. 基于可行解的离散性 和问题求解的复杂性,提出一种花授粉算法离散方法. 通过重新定义授粉过程,将以问题 规模为搜索深度的随机搜索过程作为全局搜索,而在局部寻优阶段,个体以交换对的形式 跟随最优解更新自身. 为进一步提高算法性能,在全局搜索阶段引入临界值,通过变异陷 入局部最优的个体实现变邻域搜索,并设置阈值以提高求解效率. 通过对比改进前后两算 法求解38 个测试算例的运算结果,验证了算法改进的有效性. 最后,应用改进离散花授粉 算法求解原过道布置问题,并与不同算法的实验结果进行对比,发现所提算法在求解质量 和效率方面更具优势.
中图分类号: