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

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

关键词:
  • 设施布局问题  
  • 组合优化  
  • 混合整数规划模型  
  • 离散花授粉算法  
  • 变邻域搜索  
作者:
管超; 张则强; 李云鹏; 贾林
单位:
西南交通大学机械工程学院; 四川成都610031; 轨道交通运维技术与装备四川省重点实验室; 四川成都610031
刊名:
华南理工大学学报·社会科学版

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

华南理工大学学报·社会科学版紧跟学术前沿,紧贴读者,国内刊号为:44-1443/C。坚持指导性与实用性相结合的原则,创办于1998年,杂志在全国同类期刊中发行数量名列前茅。