类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图,回答问题。图中给出了遗传算法的基本求解过程示意。关于图中包含了哪些过程,下列说法正确的是_____。
A.可能解的编码过程和初始种群的产生过程
B.交叉、变异形成候选种群的过程
C.可能解的适应度计算过程和汰选可能解形成新一代种群的过程以及算法终止及最终解的形成过程
D.上述全部过程
A.可能解的编码过程和初始种群的产生过程
B.交叉、变异形成候选种群的过程
C.可能解的适应度计算过程和汰选可能解形成新一代种群的过程以及算法终止及最终解的形成过程
D.上述全部过程
第1题
A、种群的规模,即种群中可能解的个数是预先设定且固定不变的,其大小影响遗传算法求解的质量和效率
B、种群的规模,虽然是预先设定的,但其大小不会影响遗传算法求解的质量和效率
C、种群的规模可以依据问题的所有可能解的个数来确定:太大,虽求解效果好但计算量却很大;太小,虽计算量很小,但求解效果却难以保证
D、种群规模不是随机确定的
第2题
A、初始种群中的可能解可以随机产生
B、对于哪两个可能解进行交叉,可以采取随机方式从种群中选择出来
C、对于两个可能解进行两段交叉,其交叉点是固定的,不可以采取随机方式确定
D、对于哪个解进行变异,以及变异位置的确定,可以采取随机方式选择和确定
第4题
(1)如何衡量遗传算法的性能好坏,下列说法正确的是 _____。
(A)对一些已知最优解的问题类别, 可以通过精确算法获得最优解, 然后使用“近似率”来衡量解的质量。所谓近似率是指算法求得的解与问题最优解的近似程度。则有:近似率越高的遗传算法,性能越好;
(B)对理论最优解不知道的问题类别,可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价,即有:在执行相同次数的迭代后,获得满意解越好的遗传算法,性能越好;
(C)对于具有迭代特征的近似算法,在迭代多少次后能够使得结果稳定 (通俗来讲,即结果不再随进一步迭代而发生变化或发生极小的可以被忽略的变化 )—这被称为收敛速度,它从一定程度反映了算法求解的“快慢”。在达到期望的满意解的前提下,迭代次数越少越好。
(D)遗传算法不一定能够得到满意解。 因此,当不同算法均应用多次后,求得满意解次数越多的算法越好!
(E)除上述衡量性能的指标外,还有其他的指标来衡量性能。
(2)如何衡量遗传算法的性能好坏,下列说法不正确的是 _____。
(A)近似率越高的算法,性能越好;
(B)在执行相同次数的迭代后,获得满意解越好的算法,性能越好;
(C)在达到期望满意解的前提下,迭代次数越多的算法,性能越好;
(D)当不同算法均应用多次后,求得满意解次数越多的算法,性能越好!
(3)如何衡量遗传算法的性能好坏,下列说法不正确的是 _____。
(A)近似率越低的算法,性能越好;
(B)在执行相同次数的迭代后,获得满意解越好的算法,性能越好;
(C)在达到期望满意解的前提下,迭代次数越少的算法,性能越好;
(D)当不同算法均应用多次后,求得满意解次数越多的算法,性能越好!
第5题
八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8,但抽象不限于n=8,可以是n皇后问题),=1表示放置皇后,=0表示未放置皇后,其目标函数为。因此八皇后问题求解的关键是设计约束条件,即满足什么条件的可能解才是可行解,而任何一个可行解都为满意解。有三个公式,表达了某种约束条件(注意,不能确定给出的公式一定是正确的),下列说法不正确的是_____。
A、式1表达的是任何一列中的皇后个数只能有一个
B、式2表达的是任何一行中的皇后个数只能有一个
C、式3表达的是任何两个皇后不能位于同一条45度或135度斜线上
D、上述有不正确的
第6题
八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题:如何能够在 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的相关内容是没有必要的
第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、上述有不正确的
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!