基于遗传算法的工程多目标优化研究-土木工程管理专业论文.docxVIP

基于遗传算法的工程多目标优化研究Study 基于遗传算法的工程多目标优化研究 Study on Multi-Objective Optimization of Engineering Vroject Based on Genetic Algorithm Abstract． Nowadays，the research of network plan optimization can be mainly divided into three branches，time optimization，cost optimization and resource optimization．However，most literature only considers one or two of above objective indices which cannot fully satisfy the practical need of project management．On the otIler hand，project quality，which is another important objective of project management，has not been emphasized enough because it is difficult to be quantified．Although there are a few recent literature study on the optimization of time，cost and quality at one time，technically speaking，they are not multi—objective optimization at all because the method they use are to combine three objective function into one through linear weight factor，which has many disadvantages． The purpose of this paper is to build optimize models which can simultaneous consider all the above objective indices and to find effective methods to solve the model． The solution of multi-objective optimization problem are called Pareto optimal solutions(Pareto front)because there isn’t any most optimized solution existed in such problems．NSGA-IL which is all effective multi—objective genetic algorithm based on fast elitist non-dominated sorting，could search the feasible area in parallel mode by population evolution，and could get a lot of Pareto solutions without bias in one run． This paper first proposes a mathematical model of three-·dimensional time-·cost·-quality optimization based on quantifying quality．This model is developed by NSGA-II，a multi·objective genetic algorithm，which could avoid the subjective influence of weiight factor． An application example is analyzed to illustrate the use of the model and demonstrate its capabilities in generation and visualizing optimal tradeoffs among construction time，cost and quality．The result proves that NSGA·II is good a