系统工程第4章节系统优化资料.pptVIP

教 学 内 容 第四章 系统优化 §4-1 系统优化方法概述 第四章 系统优化 §4-2 遗 传 算 法 §4-2 遗传算法 系统工程概论 E-mail: a_laly@163.com 武汉理工大学自动化学院 石英 遗 传 算 法 概 述 遗传算法 1．简单遗传算法的构成要素 (1)染色体编码方法 简单遗传算法使用固定长度的二址制位串来表示种群中的个体，初始种群中各个个体的位串值可用均匀分布的随机数来生成。 如：X=100101011010001110 这个个体的染色体长度为n＝18。 系统工程概论 E-mail: a_laly@163.com 武汉理工大学自动化学院 石英 遗 传 算 法 概 述 遗传算法 (2)个体适应度评价――适值（fitness） 基本遗传算法按照与个体适值正比的概率，来决定当前种群中每个个体遗传到下一代的机会的大小。 为了正确计算这个概率，要求所有个体的适应度必须为正数或零。这样，根据不同种类的问题．必须预先确定好由目标函数值到个体适应度之间的转换规则，特别是要预先确定好当目标函数值为负数时的处理方法。 系统工程概论 E-mail: a_laly@163.com