基于蚁群算法的工期-成本问题的优化.pdfVIP

第 13 卷第 1 期 北京工业职业技术学院学报 胁 .1 Vol. 13 2014 年 1 月 JOURNAL OF BEUING POLYTECHNIC COLLEGE Jan.2014 基于蚁群算法的工期一成本问题的优化 李静 1 胡军伟 2 (北京工业职业技术学院建筑工程系，北京 100042 北京工业职业技术学院资产处，北京 100042) 摘 要:利用工程中的具体实例，阐述了蚁群算法在工程项目工期-成本问题的应用。利用 MATLAB 语言 编制了蚁群算法程序，以一数值算例，详细说明了蚁群算法应用于工程项目工期-成本问题的具体方法。结 果表明，蚁群算法具有较高的全局最优搜索能力和搜索效率，非常适用于工程网络计划的工期成本优化问 题。 关键字:网络计划;工期;成本;蚁群算法 中图分类号: TP301. 6 文献标识码 :A 文章编号 :1671 -6558(2014)01 -11 -03 The Time - cost Trade - off Troblem based 00 AotColooy Algorithm Li Jingl Hu Junwei 2 (1. Architectural Engineering Department , Beijng Polytecnic College , Beijing 100042 , China; 2. Assets and Equipment Management Office , Beijng Polytecnic College , Beijing 100042 , China) Abstract : In this paper, the application of ant colony algorithm to the trade - off prohlem of construction time - cost is illustrated hy an actual example. The ant colony algorithm program is made hy MATLAB code , by which the con? crete method of solving time - cost trade - off prohlem is implemented according to a numerical example. The result shows that the ant colony algorithm , which has strong gIobaI searching ability and high efficiency , is quite suitable for solving time - cost trade - off problem of program network. Keywords: network; time - cost; trade - off; ant colony algorithm o sl 言 和成本最小化。目前针对工期-成本问题的优化方 工期-成本是建筑施工项目的两大重要目标， 法主要有 3 类:数学规划方法 [1] 、启发式方法 [2] 和 二者相互影响，辩证统一。因此，从整体效益出发， 全局最优搜索方法