蚁群算法在工程项目投资方案优选中应用.pdfVIP

第六届全国土木工程研究生学术论坛 清华大学 2008 蚁群算法在工程项目投资方案优选中的应用 1 2 谢娜 ，朱宏亮 (1. 100084 2. 100084) 清华大学建设管理系，北京 ； 清华大学建设管理系，北京 摘 要：选择工程项目投资额和工期两个因素，分析子项目间的相互影响关系，从项目投资组合整体方案最优角度，建立工 程最小总投资成本的函数模型；设计基于图的蚁群算法，在 Pentium4/2.80Ghz/1.00GB 内存微机下应用VC++2005 编程，实现 对工程项目投资组合方案的优选。研究结果表明：与遗传算法相比，蚁群算法的运行速度更快、求解精度更高，在计算工程 项目最优投资方案时有很强的优化能力和可操作性，在工程项目投资决策领域具有广阔的应用前景。 关键词：工程项目；投资方案；蚁群算法；组合优化 The Application of Ant Colony Optimization in Investment Scheme of Construction Project Xie Na, Zhu Hongliang (Tsinghua University, Beijing 100084, China) Abstract: This article selected cost and time limit of construction project as research factors, and analyzed mutual influence relationship between each sub-project scheme, then made out the minimum investment cost function model of construction project. With respect to the entire combinatorial optimization for investment scheme, this article designed the GBAS (graph-based ant system, one kind of Ant Colony Optimization), and evaluated the combinatorial optimization investment scheme of construction project. The results indicate that: the Ant Colony Optimization is more efficient than the Genetic Algorithm. It features strong optimization capability and maneuverability in searching the optimum investment scheme of construction project, and would have broad application in the field of construction project investment decision-making. Key words: construction project; investment scheme; Ant Colony Optimization; combinatorial optimization 大型工程项目通常由若干个相互关联且具有一定 思路是：（1）确定工程项目投资方案的目标函数。 时序关系的子项目组成，其总体投资方案是各个子项 项目投资方案的评测指标主要为投资成本与工期，工 目方案的组合。近年来，模拟退火法、禁忌搜索法、 期评测可以统一到投资成本中，最优决策方案即