• 2021-04-14
    对类似于遗传算法的理解,需要理解关于各种解的名词之间的细微差别。下列说法正确的是_____。? 可能解集合Ê可行解集合Ê满意解集合Ê近似解集合Ê最优解集合|可能解集合Ê可行解集合Ê近似解集合Ê满意解集合Ê最优解集合|最优解集合Ê满意解集合Ê近似解集合Ê可行解集合Ê可能解集合|可行解集合Ê近似解集合Ê可能解集合Ê满意解集合Ê最优解集合
  • 可能解集合Ê可行解集合Ê近似解集合Ê满意解集合Ê最优解集合

    内容

    • 0

      齐次线性方程组的解集合构成向量空间,非齐次线性方程组的解集合不构成向量空间。

    • 1

      写出下列集合的表示式a) 所有一元一次方程的解组成的集合。

    • 2

      ‏遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理,例如二进制编码的解01110011,其第3位(自左而右)当前为1则将其变为0,称为变异操作。关于变异操作,回答问题:通过变异操作,使遗传算法具有局部的随机搜索能力。为什么?下列说法不正确的是_____。‏ A: 当产生一个可行解时,可以在该解的邻近解的集合中进行搜索,被称为局部搜索;该解的邻近解的集合是变化的,例如与该解有一位不同的邻近解、与该解有两位不同的邻近解,或者与该解有一个“位组合”不同的邻近解等 B: 当产生一个可行解时,由于与该解的邻近解的集合可能很大,并不能穷举每一个邻近解,所以需要随机选择邻近解 C: 当产生一个可行解时,通过某一位或几位的变异,便可产生该解相邻近的解。即相当于,以该解为中心,在与该解的邻近解的集合中随机选择出某个解;当产生的可行解接近最优解的邻域时,通过某一位或几位的变异,便可产生该解相邻近的解,此有助于使算法加速向最优解收敛 D: 上述说法有不正确的

    • 3

      下列术语对应关系不正确的是:( )。 A: 适应度--评价函数值 B: 抗原--优化问题的可行解 C: 群体--可行解集合 D: 亲和度--可行解的质量

    • 4

      设一个问题的解的形式为x,下列说法不正确的是_____。? 满足问题约束的可能解被称为可行解|由x的取值空间给定的任何一个x值被称为可能解|在任何一组可行解中求出的最优解被称为是满意解|所有可行解中的最优解是问题的最优解