以下有关遗传算法错误的说法是哪个?
A.遗传算法是利用几种遗传算子不断提升种群的适应度,从而达到适应度的最优值。
B.基因突变一定会产生更高适应度的种群个体。
C.基因浮点编码的计算速度一般高于二进制编码。
D.在函数优化问题中,适应度函数一般是与需要优化的函数对应的。
A.遗传算法是利用几种遗传算子不断提升种群的适应度,从而达到适应度的最优值。
B.基因突变一定会产生更高适应度的种群个体。
C.基因浮点编码的计算速度一般高于二进制编码。
D.在函数优化问题中,适应度函数一般是与需要优化的函数对应的。
第1题
A、初始种群规模如果较小,可能使遗传算法得不到最优解。
B、种群个体之间基因的交叉可能产生适应度更大的新个体。
C、种群个体的选择概率决定于其适应值函数的大小。
D、交叉概率和变异概率可以任意取值。
第2题
A、种群个体可以采用实数的编码。
B、种群个数太少的情况下,选择与适应度成比例的选择方法容易导致局部最优值。
C、合适的变异率可以调整遗传算法收敛的效果。
D、遗传算法可以解决任意优化问题。
第3题
A、繁殖过程中为确保信息传递的准确性,要保证不会出现基因突变的情况。
B、遗传算法中染色体断裂点不能固定在整个基因链正中间。
C、交叉基因的概率是遗传算法中的“交叉算子”。
D、遗传算法中,通过“繁殖”实现了状态转移的过程。
第4题
A、遗传算法是一种概率性搜索算法(随机优化算法)
B、遗传算法可以同时处理种群中多个个体,说明算法可以同时评估问题空间中的多个解
C、遗传算法通过“交叉”操作,可以实现了不同解之间的信息交换
D、遗传算法可以保证收敛到全局最优解
第5题
A、仿生算法是一类模拟自然生物进化或者群体社会行为的随机搜索方法的统称
B、针对特定的输入,仿生算法能够得到确定的结果
C、基因遗传算法是一种典型的放生算法
D、仿生算法能够穷尽问题的所有可能性
第6题
A、当对某问题求解,找不到更好的多项式时间复杂性算法的时候
B、当问题的可能解能够被表达,并能够确定问题的解空间的时候
C、当能够找到可能解的适应度计算方法,即能够判断一个可能解接近精确解的程度或方向的时候
D、前述(A)(B)(C)同时满足的时候
第7题
八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8,但抽象不限于n=8,可以是n皇后问题),=1表示放置皇后,=0表示未放置皇后,其目标函数为。下面有若干个公式,表达了某种约束条件(注意,不能确定给出的公式一定是正确的)。回答问题。下列说法不正确的是_____。
A、(式6)表达的不是八皇后问题的约束
B、(式2)表达的不是八皇后问题的约束
C、(式3 )表达的是八皇后问题的约束,但其和式1相重复
D、(式4 ) (式5 )与(式7)表达的是关于八皇后问题的相同的约束
第8题
八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8,但抽象不限于n=8,可以是n皇后问题),=1表示放置皇后,=0表示未放置皇后,其目标函数为。下面有若干个公式,表达了某种约束条件(注意,不能确定给出的公式一定是正确的)。回答问题。下列说法不正确的是_____。
A、八皇后问题的约束包括(式1)、(式3)和(式6)
B、八皇后问题的约束包括(式1)、(式3)、(式4)和(式5)
C、八皇后问题的约束包括(式1)、(式3)和(式7)
D、其它选项的说法有不正确的
第9题
八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8,但抽象不限于n=8,可以是n皇后问题),=1表示放置皇后,=0表示未放置皇后,其目标函数为。下面有若干个公式,表达了某种约束条件(注意,不能确定给出的公式一定是正确的)。回答问题。下列说法不正确的是_____。
A、八皇后问题的约束包括(式1)、(式3)、(式4)和(式5)
B、八皇后问题的约束包括(式1)、(式3)和(式6)
C、八皇后问题的约束包括(式1)、(式3)和(式7)
D、上述有不正确的
第10题
八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题:如何能够在 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个
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!