华南理工大学学报(自然科学版)

作者：管超 张则强 李云鹏 贾林

单位：1．西南交通大学 机械工程学院，四川 成都 610031;2． 轨道交通运维技术与装备四川省重点实验室，四川 成都 610031

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

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

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

来源：2019年第10期

《华南理工大学学报(自然科学版)》期刊编辑部

查看华南理工大学学报(自然科学版)杂志2019年第10期