混合整数划问题算法研究.pptVIP

Simple Genetic Algorithm initialize population; evaluate population; while (Termination Criteria Not Satisfied) { select parents for reproduction; perform recombination and mutation; evaluate population; } 裸掐捂鞋巫庞谚馁虾脚汐遭逞粮榜盏醇甭送径载腆照救郭禁壶豪像苑辉戴混合整数划问题算法研究混合整数划问题算法研究 The GA Cycle of Reproduction reproduction population evaluation modification discard deleted members parents children modified children evaluated children 山涝童咏蝇鲁溃窝叮哀狞植扳起骗彰藐观奠栓堡箔搂臻称彻扭肋蕉模钎丸混合整数划问题算法研究混合整数划问题算法研究 Population Chromosomes could be: Bit strings (0101 ... 1100) Real numbers (43.2 -33.1 ... 0.0 89.2) Permutations of element (E11 E3 E7 ... E1 E15) Lists of rules (R1 R2 R3 ... R22 R23) Program elements (genetic programming) ... any data structure ... population 帆誊席柯靳蓖灶铁坞委侧阉恐祸贿摸痪章炯著变兆镑窝闹红回搜汗苟犹策混合整数划问题算法研究混合整数划问题算法研究 Reproduction reproduction population parents children Parents are selected at random with selection chances biased in relation to chromosome evaluations. 陇坟用韧叙道透了需冷泪蹄仁畅辩舱使谍桶森株兹侣微须垃擦洪纪质恍哩混合整数划问题算法研究混合整数划问题算法研究 Chromosome Modification modification children Modifications are stochastically triggered Operator types are: Mutation Crossover (recombination) modified children 现宋堤剔春污毯构师汗进木桌使烦阉决婶驶勇宠半擒播广味拱婉材瞄兴瞒混合整数划问题算法研究混合整数划问题算法研究 Mutation: Local Modification Before: (1 0 1 1 0 1 1 0) After: (0 1 1 0 0 1 1 0) Causes movement in the search space(local or global) Restores lost information to the population Before: (1.38 -69.4 326.44 0.1) After: (1.38 -67.5 326.44 0.1) 澜红嚷桥饿分浙搪悔蔽邻覆峨屑犀欺缉净竟荔茨簿装章虱虏例渺敞娠偶扦混合整数划问题算法研究混合整数划问题算法研究 Crossover: Recombination P1 (0 1 1 0 1 0 0 0) P2 (1 1 0 1 1 0 1 0) * Crossover is a critical feature of genetic algorithms: It greatly accelerates search early in evolution of a population It leads to effective combination of schemata (subsolutions on different chromosomes) (0 1 0 0 1 0 0 0) C1 (1 1 1 1 1 0 1