Hybrid multiple objective artificial bee colony with differential evolution for the time-cost-quality tradeoff problem

被引:67
作者
Duc-Hoc Tran [1 ]
Cheng, Min-Yuan [1 ]
Minh-Tu Cao [1 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Civil & Construct Engn, Taipei 106, Taiwan
关键词
Multi-objective analysis; Artificial bee colony; Differential evolution; Time-cost-quality tradeoff; Construction management; PARTICLE SWARM OPTIMIZATION; MULTIOBJECTIVE OPTIMIZATION; GLOBAL OPTIMIZATION; OFF ANALYSIS; ALGORITHM; PERFORMANCE;
D O I
10.1016/j.knosys.2014.11.018
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Time, cost, and quality are three important but often conflicting factors that must be optimally balanced during the planning and management of construction projects. Tradeoff optimization among these three factors within the project scope is necessary to maximize overall project success. In this paper, the MOA-BCDE-TCQT, a new hybrid multiple objective evolutionary algorithm that is based on hybridization of artificial bee colony and differential evolution, is proposed to solve time-cost-quality tradeoff problems. The proposed algorithm integrates crossover operations from differential evolution (DE) with the original artificial bee colony (ABC) in order to balance the exploration and exploitation phases of the optimization process. A numerical construction project case study demonstrates the ability of MOA-BCDE-generated, non-dominated solutions to assist project managers to select an appropriate plan to optimize TCQT, which is an operation that is typically difficult and time-consuming. Comparisons between the MOA-BCDE and four currently used algorithms, including the non-dominated sorting genetic algorithm (NSGA-II), the multiple objective particle swarm optimization (MOPSO), the multiple objective differential evolution (MODE), and the multiple objective artificial bee colony (MOABC), verify the efficiency and effectiveness of the developed algorithm. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:176 / 186
页数:11
相关论文
共 57 条
[1]   A multi-objective artificial bee colony algorithm [J].
Akbari, Reza ;
Hedayatzadeh, Ramin ;
Ziarati, Koorush ;
Hassanizadeh, Bahareh .
SWARM AND EVOLUTIONARY COMPUTATION, 2012, 2 :39-52
[2]   An efficient Differential Evolution based algorithm for solving multi-objective optimization problems [J].
Ali, Musrrat. ;
Siarry, Patrick ;
Pant, Millie. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 217 (02) :404-416
[3]  
[Anonymous], INT J MACH LEARN CYB
[4]  
[Anonymous], 2013, International Journal of Computer Applications, DOI DOI 10.5120/14136-2266
[5]   Project management with time, cost, and quality considerations [J].
Babu, AJG ;
Suresh, N .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (02) :320-327
[6]  
Bolaji Asaju La'Aro, 2013, Journal of Theoretical and Applied Information Technology, V47, P434
[7]  
Cheng M., 2014, J COMPUT CIVIL ENG, V0
[8]   Two-Phase Differential Evolution for the Multiobjective Optimization of Time-Cost Tradeoffs in Resource-Constrained Construction Projects [J].
Cheng, Min-Yuan ;
Duc-Hoc Tran .
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2014, 61 (03) :450-461
[9]   Using a fuzzy clustering chaotic-based differential evolution with serial method to solve resource-constrained project scheduling problems [J].
Cheng, Min-Yuan ;
Duc-Hoc Tran ;
Wu, Yu-Wei .
AUTOMATION IN CONSTRUCTION, 2014, 37 :88-97
[10]   Evolutionary multi-objective optimization: A historical view of the field [J].
Coello Coello, Carlos A. .
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2006, 1 (01) :28-36