以下关于遗传算法的说法,正确的有__________。
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、仿生算法能够穷尽问题的所有可能性
第7题
A、当对某问题求解,找不到更好的多项式时间复杂性算法的时候
B、当问题的可能解能够被表达,并能够确定问题的解空间的时候
C、当能够找到可能解的适应度计算方法,即能够判断一个可能解接近精确解的程度或方向的时候
D、前述(A)(B)(C)同时满足的时候
第8题
(A)当适应度已经达到饱和,继续进化不会产生适应度更好的近似解时,可终止遗传算法;
(B)当某一个可行解已经满足满意解的条件,即满意解已经找到,可终止遗传算法;
(C)当进化到指定的代数(进化次数限制)或者当达到一定的资源占用量 (计算耗费的资源限制,如计算时间、计算占用的内存等)时可终止算法,如当产生超过一定数量的不重复可行解后即可终止;
(D)仅有上述(A)(B)(C)几种终止遗传算法的情况;
第9题
A、近似率越高的算法,性能越好;
B、在执行相同次数的迭代后,获得满意解越好的算法,性能越好;
C、在达到期望满意的前提下,迭代次数越多的算法,性能越好;
D、当不同算法均应用多次后,求得满意解次数越多的算法,性能越好。
第10题
A、当产生一个可行解时,可以在该解的邻近解的集合中进行搜索,被称为局部搜索;该解的邻近解的集合是变化的,例如与该解有一位不同的邻近解、与该解有两位不同的邻近解,或者与该解有一个“位组合”不同的邻近解等;
B、当产生一个可行解时,由于与该解的邻近解的集合可能很大,并不能穷举每一个邻近解,所以需要随机选择邻近解;
C、当产生一个可行解时,通过某一位或几位的变异,便可产生该解相邻近的解。即相当于,以该解为中心,在与该解的邻近解的集合中随机选择出某个解;
D、当产生的可行解接近最优解的邻域时,通过某一位或几位的变异,便可产生该解相邻近的解,此有助于使算法加速向最优解收敛;
E、以上说法有不正确的;
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!