Article ID Journal Published Year Pages File Type
383482 Expert Systems with Applications 2012 7 Pages PDF
Abstract

In this paper we present a hybrid strategy developed using genetic algorithms (GAs), simulated annealing (SA), and quantum simulated annealing techniques (QSA) for the discrete time–cost trade-off problem (DTCTP). In the hybrid algorithm (HA), SA is used to improve hill-climbing ability of GA. In addition to SA, the hybrid strategy includes QSA to achieve enhanced local search capability. The HA and a sole GA have been coded in Visual C++ on a personal computer. Ten benchmark test problems with a range of 18 to 630 activities are used to evaluate performance of the HA. The benchmark problems are solved to optimality using mixed integer programming technique. The results of the performance analysis indicate that the hybrid strategy improves convergence of GA significantly and HA provides a powerful alternative for the DTCTP.

► A hybrid strategy is presented for the discrete time–cost trade-off problem (DTCTP). ► The hybrid algorithm is tested using problems with a range of 18–630 activities. ► The hybrid strategy provides a powerful alternative for the DTCTP.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence
Authors
, ,