智能计算前言.pptVIP

Initialisation / Termination Initialisation usually done at random, Need to ensure even spread and mixture of possible allele values Can include existing solutions, or use problem-specific heuristics, to “seed” the population Termination condition checked every generation Reaching some (known/hoped for) fitness Reaching some maximum allowed number of generations Reaching some minimum level of diversity Reaching some specified number of generations without fitness improvement 算法构成要素 种群和种群大小 编码方法 遗传算子 选择策略 停止准则 简单算法的基本实现 初始种群的产生 编码方式—二进制编码 适值函数 遗传运算： 交叉：单切点交叉、双切点交叉 变异 选择策略 停止准则 解空间与编码空间的转换 算法