基于改进和声搜索算法的项目工期—成本优化

工期—成本优化（time-cost trade-off problem，TCTP）是组合优化中 NP—hard 问题，其实现的科学性对提高企业经济效益有着重要意义。为解决这一问题引入了和声搜索算法，并针对该算法收敛稳定性差、不易获得全局最优的缺陷，对其进行了算法参数的自适应改进。利用 MATLAB R2012a 软件对改进的和声算法进行编程，实现了工期—成本最优解的搜索。最后通过实例分析，验证了改进的和声搜索算法对工期—成本进行优化是行之有效的。

Time-Cost Trade-Off of Project Based on the ImprovedHarmony Search Algorithm

Time-cost trade-off is a NP—hard problem in combinatorial optimization，the scientific nature of the implementation hasa vital role in improving the business economic benefits. In order to solve this problem，the harmony search algorithm wasintroduced. Aiming at the defects that convergence stability of the harmony search algorithm was poor and it was not easy to obtainthe global optimum，self-adaptive improvement of algorithm parameters was carried out. Matlab R2012a was adopted to code theimproved harmony search algorithm，and the optimal solution of time-cost was attained. Through the empirical research，it wasproved to be effective that time-cost trade-off of was based on the improved harmony search algorithm.