Process Optimization) that focuses on the development of an optimization module for process plans. GAPO is part of a 4D-Toolbox that conflates different modules for the 4D planning of construction projects. Among other modules, the 4D-Toolbox consists of a
ProcessPlanOptimizationusingaGenetic
Algorithm
FabianM¨arki12,ManfredVogel1andMartinFischer2
1Institute4DTechnologiesandDataSpaces,FachhochschuleNordwestschweiz
Klosterzelgstrasse2,5210Windisch,Switzerland
manfred.vogel@fhnw.ch
2DepartmentofCivilandEnvironmentalEngineering
CenterforIntegratedFacilityEngineering,StanfordUniversity
Building550Room553H,StanfordCA94305-4020,USA
{fischer,markif}@stanford.edu
InthispaperwepresentourongoingresearchprojectGAPO(GeneticAlgorithmProcessOptimization)thatfocusesonthedevelopmentofanoptimizationmod-uleforprocessplans.
GAPOispartofa4D-Toolboxthatcon atesdi erentmodulesforthe4Dplanningofconstructionprojects.Amongothermodules,the4D-Toolboxcon-sistsofaDES(DiscreteEventSimulator)thatautomaticallysequencesactivi-tiesintoanetworkplan3takingstructuralandprocessconstraintsintoaccount.Thereafter,GAPOisusedtooptimizethegeneratednetworkplanintermsoftime,costandresourcemanagementformingamultiplecriteriaoptimizedpro-cessplan4Thisprocessplancanthenbejoinedwiththe3D-Modelofthecon-structionproject-forminga4DModel-andvisualizedthroughthe4D-Player,anothermoduleofour4D-Toolbox.
GAPOisbasedonaGeneticAlgorithm(GA)approachtoperformitsopti-mization.GA’sareaclassofheuristicsearchmethodsbasedontheDarwinianprincipleofevolution.Theymimicandexploitthegeneticdynamicsunderly-ingnaturalevolutiontosearchforoptimalsolutionsofgeneralcombinatorialoptimizationproblems[1].
OurEvolutionModelstartswithaninitialpopulationofrandomlygeneratedprocessplans.Asubsequentpopulationwillthenbeassembledusing vestrate-gieswhichcanbeweightedbytheuser.Afractionqofthebestindividualswillbedirectlypassedtothenextpopulation.Thisguaranteesthatthequalityofthemostsuitedcandidateswillmonotonicallyincreasefromgenerationtogen-eration.Asecondfractionrofindividualswillbepassedtothenextpopulationafteramutation.Ononeside,thisprocessopposesearlyconvergenceinalocaloptimumandtherebyhelpstoopennewsearchregions.Ontheotherside,italsoallowsa netuningofsuitablesolutionsbyapplyingsmallchancesonthem.Athirdfractionsofthenewpopulationiscreatedbyrecombiningindividualsfromtheoldgeneration.Thisprocessforcesconvergenceintoanoptimum.Afourthfractiontiscreatedbyrecombiningindividualsbutinsteadofpassingthemdi-3
4Sequencedactivitieswithpredecessorrelationships.Networkplanwithtimeandresourceallocations.
E.K.Burke,H.Rudová(Eds.):PATAT2006,pp.528–531.ISBN80-210-3726-1.
layout optimization usin... 20页 5财富值 Process Plan Optimizatio... 4... Prescriptive Treatment Optimization Using a Genetic Algorithm: A Tool for ...
Computational Fluid Dynamics Based Bulbous Bow Optimization Using a Genetic Algorithm_专业资料。JMan e.p1(021:8—9 .reSip.21) 2624iA1DOI1.O7sl0—1.l...
Probability Simulation Optimization Approach Using Orthogonal Genetic Algorithm_专业资料。维普资讯 http://www.cqvip.com Vo。1No. 20 18,4 I1 60641184...
Process Plan Optimizatio... 4页 免费 layout optimization usin... 20页 5... Cluster optimization using extended compact genetic algorithm This study ...
layout optimization usin... 20页 5财富值 Process Plan Optimizatio... 4...Using a genetic algorithm the concentrations of 14 medium components (trace ...
Process Plan Optimizatio... 4页 免费 layout optimization usin... 20页 5... Description A genetic algorithm plus derivative optimizer License GPL version ...
Process Plan Optimizatio... 4页 免费 Abstract Using a Hybrid ... 15页... genetic algorithm 暂无评价 8页 1财富值 genetic algorithm 14页 1财富值...
Process Plan Optimizatio... 4页 免费 OPTIMIZATION OF ARCHI... 9页 免费...OF NEWSPAPER DISPLAY ADVERTISING LAYOUT USING A GENETIC ALGORITHM WITH A ...
layout optimization usin... 20页 5财富值 Process Plan Optimizatio... 4... Help - Genetic Algorithm Examples __ Using the Genetic Algorithm (Global ...
using a genetic algorith... 暂无评价 10页 免费 Process Plan Optimizatio.... A Ridgelet Kernel Regression Model using Genetic Algorithm Abstract. In this...
热门文档