Multiobjective Construction Optimization Model Based on Quantum Genetic Algorithm

It is critical for the construction party to meet the established economic and social demand for the construction project with the shortest construction period and the lowest cost. In this study, the construction characteristics of the project were analyzed. In addition, the multiconstraint and mult...

Full description

Saved in:
Bibliographic Details
Main Authors: Wei He, Yichao Shi
Format: Article
Language:English
Published: Wiley 2019-01-01
Series:Advances in Civil Engineering
Online Access:http://dx.doi.org/10.1155/2019/5153082
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832550709742010368
author Wei He
Yichao Shi
author_facet Wei He
Yichao Shi
author_sort Wei He
collection DOAJ
description It is critical for the construction party to meet the established economic and social demand for the construction project with the shortest construction period and the lowest cost. In this study, the construction characteristics of the project were analyzed. In addition, the multiconstraint and multitarget construction optimization model with minimum period and cost was established based on the quantum genetic algorithm. In order to improve the adaptability of the quantum genetic algorithm for the multiobjective model, the encoding form, quantum revolving door, and genetic flow of the algorithm were reconstructed. MATLAB 2016b was used as the simulation platform, and the implementation of the algorithm was improved according to the characteristics of the variables in the construction project, including period and cost. Finally, the optimization of the algorithm was verified and analyzed by an engineering example. The results showed that using the multiobjective quantum genetic algorithm, the optimal duration/cost can be achieved and the most reasonable and effective control decision scheme for the construction management can be provided through the Pareto solution set.
format Article
id doaj-art-91472222821844b58fbad68eaf075e84
institution Kabale University
issn 1687-8086
1687-8094
language English
publishDate 2019-01-01
publisher Wiley
record_format Article
series Advances in Civil Engineering
spelling doaj-art-91472222821844b58fbad68eaf075e842025-02-03T06:06:10ZengWileyAdvances in Civil Engineering1687-80861687-80942019-01-01201910.1155/2019/51530825153082Multiobjective Construction Optimization Model Based on Quantum Genetic AlgorithmWei He0Yichao Shi1College of Civil Engineering and Mechanics, Yanshan University, Qinhuangdao 066004, Hebei, ChinaCollege of Civil Engineering and Mechanics, Yanshan University, Qinhuangdao 066004, Hebei, ChinaIt is critical for the construction party to meet the established economic and social demand for the construction project with the shortest construction period and the lowest cost. In this study, the construction characteristics of the project were analyzed. In addition, the multiconstraint and multitarget construction optimization model with minimum period and cost was established based on the quantum genetic algorithm. In order to improve the adaptability of the quantum genetic algorithm for the multiobjective model, the encoding form, quantum revolving door, and genetic flow of the algorithm were reconstructed. MATLAB 2016b was used as the simulation platform, and the implementation of the algorithm was improved according to the characteristics of the variables in the construction project, including period and cost. Finally, the optimization of the algorithm was verified and analyzed by an engineering example. The results showed that using the multiobjective quantum genetic algorithm, the optimal duration/cost can be achieved and the most reasonable and effective control decision scheme for the construction management can be provided through the Pareto solution set.http://dx.doi.org/10.1155/2019/5153082
spellingShingle Wei He
Yichao Shi
Multiobjective Construction Optimization Model Based on Quantum Genetic Algorithm
Advances in Civil Engineering
title Multiobjective Construction Optimization Model Based on Quantum Genetic Algorithm
title_full Multiobjective Construction Optimization Model Based on Quantum Genetic Algorithm
title_fullStr Multiobjective Construction Optimization Model Based on Quantum Genetic Algorithm
title_full_unstemmed Multiobjective Construction Optimization Model Based on Quantum Genetic Algorithm
title_short Multiobjective Construction Optimization Model Based on Quantum Genetic Algorithm
title_sort multiobjective construction optimization model based on quantum genetic algorithm
url http://dx.doi.org/10.1155/2019/5153082
work_keys_str_mv AT weihe multiobjectiveconstructionoptimizationmodelbasedonquantumgeneticalgorithm
AT yichaoshi multiobjectiveconstructionoptimizationmodelbasedonquantumgeneticalgorithm