《Assembly Line Balancing Based on Double Chromosome Genetic Algorithm》.pdfVIP

Dec．2014 Transactionsof ofAeronauticsandAstronautics V01．31No．6 NanjingUniversity Line on BasedDoubleChromosome AssemblyBalancing Genetic Algorithm Liu Yanhou(刘俨后)，ZuoDunwen(左敦稳)+ Dan(张丹) ，Zhang ofMechanicalandElectrical ofAeronauticsand College University Engineering，Nanjing Astronautics，Nanjing，210016，P．R．China (Received4November 24 25March2014) 2013；revisedJanuary 2014；accepted at line doublechromosome Abstract：Aimingassemblybalancingproblem，a geneticalgorithm(DCGA)ispro— toavoid inlocal isa ofstandard thisal— posed trapping optimum，whichdisadvantagegeneticalgorithm(SGA)．In aretwochromosomesofeach thebetter asdominant individual，and chromosome， gorithm，there one，regarded determinesthefitness．Dominantchromosomeexcellent to the re— keeps speed genesegmentsup convergence，and cessivechromosomemaintains to better search toavoidlocal solu— populationdiversityget global ability optimal tion．Whentheamountsofchromosomesare is sizeofDCGAhalfthatofSGA，which equal，thepopulation signif— reduces effectivenessisverified icantly evolutionaryt