题目内容
（请给出正确答案）
A、其它选项的说法有不正确的
B、由于初始解设置或经多次迭代后，很可能使一代种群中的各个可能解具有相似的结构，此时无论怎样交叉产生的新可能解，都将在与该结构相近的可能解空间搜索--这种现象被称为过早收敛
C、为避免过早收敛，有必要保持种群个体的多样性，即使种群中的可能解具有不同的结构，怎样保持不同的结构，即通过变异，打破原有相似的结构，进入到另外的空间中搜索
D、当进化到某一代时，种群的解可能具有相类似的结构，可能始终在这个类似结构的解集合中进行循环，为避免这种情况， 通过对一些解应用变异操作，打破种群的解的相类似结构，有助于跳出循环，在更大空间中进行搜索
如搜索结果不匹配，请 联系老师 获取答案
更多“遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解…”相关的问题
第1题
A、当产生一个可行解时，可以在该解的邻近解的集合中进行搜索，被称为局部搜索；该解的邻近解的集合是变化的，例如与该解有一位不同的邻近解、与该解有两位不同的邻近解，或者与该解有一个“位组合”不同的邻近解等
B、当产生一个可行解时，由于与该解的邻近解的集合可能很大，并不能穷举每一个邻近解，所以需要随机选择邻近解
C、当产生一个可行解时，通过某一位或几位的变异，便可产生该解相邻近的解。即相当于，以该解为中心，在与该解的邻近解的集合中随机选择出某个解;当产生的可行解接近最优解的邻域时，通过某一位或几位的变异，便可产生该解相邻近的解，此有助于使算法加速向最优解收敛
D、上述说法有不正确的
第2题
A、由于初始解设置或经多次迭代后，很可能使一代种群中的各个可能解具有相似的结构，此时无论怎样交叉产生的新可能解，都将在与该结构相近的可能解空间搜索--这种现象被称为过早收敛
B、为避免过早收敛，有必要保持种群个体的多样性，即使种群中的可能解具有不同的结构，怎样保持不同的结构，即通过变异，打破原有相似的结构，进入到另外的空间中搜索
C、当进化到某一代时，种群的解可能具有相类似的结构，可能始终在这个类似结构的解集合中进行循环，为避免这种情况， 通过对一些解应用变异操作，打破种群的解的相类似结构，有助于跳出循环，在更大空间中进行搜索;当产生的可行解接近最优解的邻域时，应谨慎使用变异，以免偏向最优解的结构被破坏；而当产生的可行解并未接近最优解的邻域时，可以选择较大的变异概率以保证种群解的多样性
D、上述说法有不正确的
第3题
A、对种群中所有可能解(个体)以事先设定的变异概率确定是否进行变异
B、对进行变异的可能解(个体)随机选择变异位置进行相应位置的“位”变异
C、对进行变异的可能解(个体)随机选择变异位置进行相应位置的“位组合”变异
D、变异概率应选取较大值，即：使变异频繁发生，这样有助于快速收敛到满意解
第5题
(1)如何衡量遗传算法的性能好坏，下列说法正确的是 _____。
(A)对一些已知最优解的问题类别， 可以通过精确算法获得最优解， 然后使用“近似率”来衡量解的质量。所谓近似率是指算法求得的解与问题最优解的近似程度。则有：近似率越高的遗传算法，性能越好;
(B)对理论最优解不知道的问题类别，可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价，即有：在执行相同次数的迭代后，获得满意解越好的遗传算法，性能越好;
(C)对于具有迭代特征的近似算法，在迭代多少次后能够使得结果稳定 (通俗来讲，即结果不再随进一步迭代而发生变化或发生极小的可以被忽略的变化 )—这被称为收敛速度，它从一定程度反映了算法求解的“快慢”。在达到期望的满意解的前提下，迭代次数越少越好。
(D)遗传算法不一定能够得到满意解。 因此，当不同算法均应用多次后，求得满意解次数越多的算法越好!
(E)除上述衡量性能的指标外，还有其他的指标来衡量性能。
(2)如何衡量遗传算法的性能好坏，下列说法不正确的是 _____。
(A)近似率越高的算法，性能越好;
(B)在执行相同次数的迭代后，获得满意解越好的算法，性能越好;
(C)在达到期望满意解的前提下，迭代次数越多的算法，性能越好;
(D)当不同算法均应用多次后，求得满意解次数越多的算法，性能越好!
(3)如何衡量遗传算法的性能好坏，下列说法不正确的是 _____。
(A)近似率越低的算法，性能越好;
(B)在执行相同次数的迭代后，获得满意解越好的算法，性能越好;
(C)在达到期望满意解的前提下，迭代次数越少的算法，性能越好;
(D)当不同算法均应用多次后，求得满意解次数越多的算法，性能越好!
第6题
(A)初始种群的确定可以引入概率。 结合问题可能解的分布选择概率模型， 将此概率模型引入初始解的随机选择过程中，则选择出的初始可能解有助于遗传算法快速地获得满意解;
(B)交叉规则设计可以引入概率。从待交叉两个可能解的确定， 到交叉点的确定，甚至到段间距离的确定等都可以引入概率，恰当的概率模型选择有助于遗传算法快速地获得满意解;
(C)遗传算法处处体现着概率的应用和随机处理。 当可能的方案比较多，且穷举计算量很大时，便可采用概率方式进行随机化处理。 例如两个可能解“00001000 10001100”“00111000 1011 1100”，如果做两段交叉，则分段交叉点可以有 16个，如果16个交叉点都选择，则可能该子解空间仍旧很大，此时可依概率选择 1号位置交叉至 16号位置交叉，选择几个则依概率模型确定，选择 1个至16个中的某些个;
(D)虽然遗传算法处处可以引入概率，但其概率模型却是相同的;
(E)上述说法有不正确的。
第8题
八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。
八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8，但抽象不限于n=8，可以是n皇后问题)，
=1表示放置皇后，=0表示未放置皇后，其目标函数为
。因此八皇后问题求解的关键是设计约束条件，即满足什么条件的可能解才是可行解，而任何一个可行解都为满意解。有四个公式，表达了某种约束条件(注意，不能确定给出的公式一定是正确的)，下列说法不正确的是_____。
A、式1表达了任何一列中的皇后个数只能有一个；式2表达了任何一行中的皇后个数只能有一个
B、式3表达了一条斜线上的皇后个数不能多于1个
C、式3和式4必须同时具备才能表达任何一条斜线上的皇后个数不能多于1个
D、式3和式4中关于h的相关内容是没有必要的
第9题
八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8，但抽象不限于n=8，可以是n皇后问题)，=1表示放置皇后，=0表示未放置皇后，其目标函数为。因此八皇后问题求解的关键是设计约束条件，即满足什么条件的可能解才是可行解，而任何一个可行解都为满意解。有四个公式，表达了某种约束条件(注意，不能确定给出的公式一定是正确的)，下列说法不正确的是_____。
A、式3和式4中关于h的相关内容是没有必要的
B、式1表达了任何一列中的皇后个数只能有一个；式2表达了任何一行中的皇后个数只能有一个
C、式3表达了一条斜线上的皇后个数不能多于1个
D、式3和式4必须同时具备才能表达任何一条斜线上的皇后个数不能多于1个
第10题
八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8，但抽象不限于n=8，可以是n皇后问题)，=1表示放置皇后，=0表示未放置皇后，其目标函数为
。因此八皇后问题求解的关键是设计约束条件，即满足什么条件的可能解才是可行解，而任何一个可行解都为满意解。有三个公式，表达了某种约束条件(注意，不能确定给出的公式一定是正确的)，下列说法不正确的是_____。
A、式1表达的是任何一列中的皇后个数只能有一个
B、式2表达的是任何一行中的皇后个数只能有一个
C、式3表达的是任何两个皇后不能位于同一条45度或135度斜线上
D、上述有不正确的
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
上学吧
微信搜一搜
上学吧
