第18讲遗传信息处理(1382KB).pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 作业 1. Explain the difference between GA and ES. 3. What’s the prerequisites for self-adaptation? 4. Please argue the relation of EC and Global Optimisation. 5. Explain the difference between evolution strategy and evolutionary programming. * 谢谢！ * * 总体意见： 组织体系按照我们的思路走，抓几个突出问题 如何保证质量：生源、教师、学生活动 抓住－ －招生问题 －真正企业化运作问题（如：收支两条线问题） 如何规划、如何落实、遇到什么困难、分析原因 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Recombination/Crossover Creates one child Acts per variable / position by either Averaging parental values, or Selecting one of the parental values From two or more parents by either: Using two selected parents to make a child Selecting two parents for each position anew * Names of recombinations Two fixed parents Two parents selected for each i zi = (xi + yi)/2 Local intermediary Global intermediary zi is xi or yi chosen randomly Local discrete Global discrete * Parent selection Parents are selected by uniform random distribution whenever an operator needs one/some Thus: ES parent selection is unbiased - every individual has the same probability to be selected Note that in ES “parent” means a population member (in GA’s: a population member selected to undergo variation) * Survivor selection Applied after creating ? children from the ? parents by mutation and recombination Deterministically chops off the “bad stuff” Basis of selection is either: The set of children only: (?,?)-selection The set of parents and children: (?+?)-selection * Survivor selection cont’d (?+?)-selection is an elitist strategy (?,?)-selection can “forget” Often (?,?)-selection is preferred for: Better in leaving local optima Better in following moving optima Using the + strategy bad ? values can survive in ?x,?? too long if their host x is very fit Selective pressure in ES is very high (? ? 7 ? ? is the common setting) * Self-adaptation illustrated Given a dynamically changing fitness landscape (optimum locatio