+高级检索
施工现场设施布局优化问题的新型启发式算法
作者:

A Novel Meta-heuristic Algorithm for Construction Site Facilities Layout Optimization
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
    摘要:

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

    Abstract:

    Layout of construction site facilities has great impact on the project objectives, such as project cost. In this paper, the problem of the construction site facilities layout with many facilities, which is an optimization problem with discrete variables, is considered. Firstly, the problem is transformed to a high-dimensional random sampling problem, and then addressed by a novel meta-heuristic algorithm based on transitional Markov chain Monte Carlo (TMCMC). Different from original TMCMC developed for optimization problems with continuous variables, the proposed meta-heuristic algorithm is based on introducing a sequence of probability distribution functions instead of probability density functions, and thus the method for iteratively generating states of Markov chains is modified in the proposed algorithm, in order to meet the specifics of optimization problems with discrete variables. As shown in an illustrative example, compared with the widely used genetic algorithm, the proposed meta-heuristic algorithm can obtain higher improvement in the stability of achieving global optimal solution.

    参考文献
    相似文献
    引证文献
文章指标
  • PDF下载次数:
  • HTML阅读次数:
  • 摘要点击次数:
  • 引用次数:
引用本文

王家,王洋,邓铁军,刘可心.施工现场设施布局优化问题的新型启发式算法[J].湖南大学学报:自然科学版,2020,47(9):128~136

复制
历史
  • 在线发布日期: 2020-10-14
作者稿件一经被我刊录用,如无特别声明,即视作同意授予我刊论文整体的全部复制传播的权利,包括但不限于复制权、发行权、信息网络传播权、广播权、表演权、翻译权、汇编权、改编权等著作使用权转让给我刊,我刊有权根据工作需要,允许合作的数据库、新媒体平台及其他数字平台进行数字传播和国际传播等。特此声明。
关闭