施工现场设施布局优化问题的新型启发式算法

• 作者: 刘可心 王家 王洋 邓铁军
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 施工现场设施布局优化 启发式算法 全局优化算法 过渡马尔可夫链蒙特卡罗 遗传算法
• 年，卷（期）: 2020,（9）
• 页码范围: 128-136
• 页数: 9页
• 分类号: TU721.2
• 语种: 中文
• DOI: 10.16339/j.cnki.hdxbzkb.2020.09.015

摘要

施工现场设施布局的合理性直接关系到项目成本等目标的实现.针对涉及设施较多的施工现场布局优化问题,首先将该离散变量优化问题转换为高维空间的随机抽样问题,进而利用过渡马尔可夫链蒙特卡罗方法的思想,提出一种高效的全局优化启发式算法.与针对连续型高维概率密度分布函数进行随机取样的过渡马尔可夫链蒙特卡罗方法相比,本文提出的启发式算法的框架基础需从概率密度分布函数转变为概率分布函数,进而需在马尔可夫链状态点的产生方法上进行修正,以适应离散型变量优化问题的不同特性.通过实例验证,与目前应用较广的遗传算法相比,本文提出的新型启发式算法在全局最优解的获取稳定性上有较大改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓铁军		49	303	10.0	15.0
2	王洋		11	34	4.0	5.0
3	王家		2	0	0.0	0.0
4	刘可心		1	0	0.0	0.0