一种求解双层过道布置问题的离散花授粉算法 |
| |
作者姓名: | 管超 张则强 李云鹏 贾林 |
| |
作者单位: | 西南交通大学机械工程学院,四川成都610031;轨道交通运维技术与装备四川省重点实验室,四川成都610031 |
| |
基金项目: | 国家自然科学基金;国家自然科学基金;教育部人文社会科学研究项目;四川省科技计划 |
| |
摘 要: | 结合布局活动中设施布置在多层空间的实际情况,对过道布置问题在双层空间中的布置优化进行研究,构建了一种新的混合整数非线性规划模型.基于可行解的离散性和问题求解的复杂性,提出一种花授粉算法离散方法.通过重新定义授粉过程,将以问题规模为搜索深度的随机搜索过程作为全局搜索,而在局部寻优阶段,个体以交换对的形式跟随最优解更新自身.为进一步提高算法性能,在全局搜索阶段引入临界值,通过变异陷入局部最优的个体实现变邻域搜索,并设置阈值以提高求解效率.通过对比改进前后两算法求解38个测试算例的运算结果,验证了算法改进的有效性.最后,应用改进离散花授粉算法求解原过道布置问题,并与不同算法的实验结果进行对比,发现所提算法在求解质量和效率方面更具优势.
|
关 键 词: | 设施布局问题 组合优化 混合整数规划模型 离散花授粉算法 变邻域搜索 |
本文献已被 CNKI 万方数据 等数据库收录! |
|