• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 论文 • 上一篇    下一篇

差分进化混合粒子群算法求解装配式住宅项目进度优化问题

赵平,吴昊   

  1. (西安建筑科技大学土木工程学院,陕西 西安 710055)
  • 收稿日期:2015-05-21 修回日期:2015-09-11 出版日期:2016-07-25 发布日期:2016-07-25
  • 基金资助:

    陕西省自然科学基础研究基金(2014JM2-5046);国家自然科学基金(51308441);陕西省科技统筹创新工程计划(2015KTCQ03-18,2015KTZDSF03-05-03)

A differential evolution particle swarm algorithm for prefabricated housing project schedule optimization problem  

ZHAO Ping,WU Hao     

  1. (School of Civil Engineering,Xi’an University of Architecture & Technology,Xi’an 710055,China)
  • Received:2015-05-21 Revised:2015-09-11 Online:2016-07-25 Published:2016-07-25

摘要:

针对装配式住宅项目进度优化问题,提出了基于差分算法(DE)和粒子群算法(PSO)的差分粒子群混合算法(DEPSO)。建立了以项目工期最优为目标的进度优化模型,通过在DE和PSO之间建立信息交流机制,避免了单一算法容易落入局部最优和精度低的缺陷。最后以某装配式住宅项目为例,通过三种算法的比较,结果表明DEPSO在求解装配式住宅项目进度优化中合理高效、鲁棒性较强,能有效地解决装配式宅项目工期优化问题,有较大的应用价值。

Abstract:

We propose a differential evolution particle swarm algorithm (DEPSO) for prefabricated housing project schedule optimization problem based on the difference algorithm (DE) and the particle swarm optimization (PSO). The prefabricated project schedule optimization model whose objective is the optimal fabricated project period schedule optimization is built. The new algorithm establishes an information exchange mechanism between the DE and the PSO to avoid that either of the two single algorithms fall into local optimum. With a prefabricated housing project as an example, we compare the three algorithms, and the results prove that the DEPSO is reasonable, efficient and robust in solving assembled project schedule optimization, and it can effectively solve the optimization problem of prefabricated housing project period, thus having great application value.