成本优化问题的蚁群算法

为了确定施工项目工期 成本均衡曲线，从而为施工项目计划和控制决策提供有效依据，提出了施工项目工期成本优化问题的蚁群算法.该方法利用施工项目工期成本优化问题的组合优化问题本质，将其转化为旅行商问题，利用自适应权重方法将工期、成本两个目标综合成单目标，采用蚁群算法进行Pareto解的搜索.通过两个实例的计算结果表明，该方法可以有效地确定具有实用价值的Pareto解，且具有较高的全局寻优能力和搜索效率，对于具有大规模网络计划的工期成本优化问题的求解是十分适用的.

Using ant colony algorithm to solve construction time-cost trade-off problem

An approach for time-cost trade-off of construction project based on ant colony algorithm was proposed to determine the time-cost equilibrium curve,and to provide more information for decision-making for planning and controlling of construction project.To convert time-cost trade-off problem of construction project into travelling salesman problem because of its characteristic of combinatorial optimization,and integrate the two objectives of time and cost into a single objective in terms of adaptive weight approach,this approach was applied to ant colony algorithm to search for Pareto solutions.The results of two case studies showed that this approach is very effective for determining practical Pareto solutions,and has strong global searching ability and efficiency.So that it is very suitable for solving time-cost trade-off problem of large scale network.