题目内容 (请给出正确答案)
[主观题]

遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解,不

同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。

(1)如何衡量遗传算法的性能好坏,下列说法正确的是 _____。

(A)对一些已知最优解的问题类别, 可以通过精确算法获得最优解, 然后使用“近似率”来衡量解的质量。所谓近似率是指算法求得的解与问题最优解的近似程度。则有:近似率越高的遗传算法,性能越好;

(B)对理论最优解不知道的问题类别,可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价,即有:在执行相同次数的迭代后,获得满意解越好的遗传算法,性能越好;

(C)对于具有迭代特征的近似算法,在迭代多少次后能够使得结果稳定 (通俗来讲,即结果不再随进一步迭代而发生变化或发生极小的可以被忽略的变化 )—这被称为收敛速度,它从一定程度反映了算法求解的“快慢”。在达到期望的满意解的前提下,迭代次数越少越好。

(D)遗传算法不一定能够得到满意解。 因此,当不同算法均应用多次后,求得满意解次数越多的算法越好!

(E)除上述衡量性能的指标外,还有其他的指标来衡量性能。

(2)如何衡量遗传算法的性能好坏,下列说法不正确的是 _____。

(A)近似率越高的算法,性能越好;

(B)在执行相同次数的迭代后,获得满意解越好的算法,性能越好;

(C)在达到期望满意解的前提下,迭代次数越多的算法,性能越好;

(D)当不同算法均应用多次后,求得满意解次数越多的算法,性能越好!

(3)如何衡量遗传算法的性能好坏,下列说法不正确的是 _____。

(A)近似率越低的算法,性能越好;

(B)在执行相同次数的迭代后,获得满意解越好的算法,性能越好;

(C)在达到期望满意解的前提下,迭代次数越少的算法,性能越好;

(D)当不同算法均应用多次后,求得满意解次数越多的算法,性能越好!

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设…”相关的问题

第1题

遗传算法是迭代计算求解的方法。如何终止遗传算法,下列说法正确的是 _____。(A)当适应度已经达

遗传算法是迭代计算求解的方法。如何终止遗传算法,下列说法正确的是 _____。

(A)当适应度已经达到饱和,继续进化不会产生适应度更好的近似解时,可终止遗传算法;

(B)当某一个可行解已经满足满意解的条件,即满意解已经找到,可终止遗传算法;

(C)当进化到指定的代数(进化次数限制)或者当达到一定的资源占用量 (计算耗费的资源限制,如计算时间、计算占用的内存等)时可终止算法,如当产生超过一定数量的不重复可行解后即可终止;

(D)仅有上述(A)(B)(C)几种终止遗传算法的情况;

点击查看答案

第2题

遗传算法的设计在很多方面都需要引入概率,在哪些方面引入概率呢?下列说法不正确的是_____。(A)

遗传算法的设计在很多方面都需要引入概率,在哪些方面引入概率呢?下列说法不正确的是_____。

(A)初始种群的确定可以引入概率。 结合问题可能解的分布选择概率模型, 将此概率模型引入初始解的随机选择过程中,则选择出的初始可能解有助于遗传算法快速地获得满意解;

(B)交叉规则设计可以引入概率。从待交叉两个可能解的确定, 到交叉点的确定,甚至到段间距离的确定等都可以引入概率,恰当的概率模型选择有助于遗传算法快速地获得满意解;

(C)遗传算法处处体现着概率的应用和随机处理。 当可能的方案比较多,且穷举计算量很大时,便可采用概率方式进行随机化处理。 例如两个可能解“00001000 10001100”“00111000 1011 1100”,如果做两段交叉,则分段交叉点可以有 16个,如果16个交叉点都选择,则可能该子解空间仍旧很大,此时可依概率选择 1号位置交叉至 16号位置交叉,选择几个则依概率模型确定,选择 1个至16个中的某些个;

(D)虽然遗传算法处处可以引入概率,但其概率模型却是相同的;

(E)上述说法有不正确的。

点击查看答案

第3题

对类似于遗传算法的理解,需要理解关于各种解的名词之间的细微差别。(1)下列说法正确的是_____。(

对类似于遗传算法的理解,需要理解关于各种解的名词之间的细微差别。

(1)下列说法正确的是_____。

(A)可行解集合 近似解集合 可能解集合 满意解集合 最优解集合;

(B)可能解集合 可行解集合 满意解集合 近似解集合 最优解集合;

(C)可能解集合 可行解集合 近似解集合 满意解集合 最优解集合;

(D)最优解集合 满意解集合 近似解集合 可行解集合 可能解集合;

(2-1)设一个问题的解的形式为 x,下列说法不正确的是_____。

(A)由x的取值空间给定的任何一个 x值被称为可行解;

(B)由一个算法在任何一组可行解中求出的最优解被称为是近似解;

(C)符合用户期望的近似解被称为是满意解;

(D)所有可行解中的最优解是问题的最优解;

(E)上述说法有不正确的;

(2-2)设一个问题的解的形式为 x,下列说法不正确的是_____。

(A)由x的取值空间给定的任何一个 x值被称为可能解;

(B)满足问题约束的可能解被称为可行解;

(C)在任何一组可行解中求出的最优解被称为是满意解;

(D)所有可行解中的最优解是问题的最优解;

(E)上述说法有不正确的;

点击查看答案

第4题

数据结构是算法设计的重要步骤, 针对不同问题的算法设计应该选择适当的数据结构, 不同的数据

结构会使得解决问题的算法的性能有所不同。回答下列问题。

(1)关于数据结构,下列说法不正确的是 _____。

(A)数据结构是问题域数学模型中各种数据的存储结构;

(B)数据结构是将逻辑上有一定语义关系的数据, 转换成计算机可以存储和处理的变量, 便于算法和程序进行处理;

(C)数据结构是将具有一定语义关系的变量进行命名, 以便隐藏数据结构内部的操作细节, 便于算法按逻辑语义通过操控该名字来操控该数据结构;

(D)数据结构包含了数据的逻辑结构、存储结构及其操作;

(E)上述说法有不正确的。

(2)关于数据结构,下列说法不正确的是 ______________?

(A) 数据结构由逻辑结构、存储结构及运算 3部分组成;

(B) 存储结构定义了数据在存储器中的存储方式;

(C) 向量使用顺序存储结构,并借助元素在存储器中的相对位置来表示数据元素的逻辑关系;

(D) 在树结构中,指针用于表达元素之间的逻辑关系——父子关系,每个元素的指针指向其父节点,因此一个元素可以有一个或多个指针。

点击查看答案

第5题

算法就是一个有穷规则的集合, 其中之规则规定了解决某一特定类型问题的一个运算序列。 回答下列

问题。

(1)关于算法的特性,下列说法不正确的是 _____。

(A)算法必须有明确的结束条件,即算法应该能够结束,此即算法的有穷性;

(B)算法的步骤必须要确切地定义,不能有歧义性,此即算法的确定性;

(C)算法可以有零个或多个输入,也可以有零个或多个输出,此即算法的输入输出性;

(D)算法中有待执行的运算和操作必须是相当基本的, 可以由机器自动完成,进一步,算法应能在有限时间内完成,此即算法的能行性;

(E)上述说法有不正确的;

(2)关于算法的命题,下列说法不正确的是 _____。

(A)算法规定了任务执行/问题求解的一系列、有限的步骤。

(B)算法所规定的计算/处理步骤是有限的,但算法实际执行的计算 /处理步骤可以是无限的。

(C)算法可以没有输入,但必须有输出。

(D)算法的每一个步骤必须确切地定义,且其运算和操作必须相当基本,可以由机器自动完成。

(3)关于算法与程序、计算机语言之间的关系,下列说法不正确的是 _____。

(A)算法是解决问题的步骤,某个问题可能有多个求解算法;

(B)算法不能直接由计算机执行,必须将其转换为程序才能够由计算机执行;

(C)算法只能由高级(计算机)语言实现,不能通过机器语言实现;

(D)求解问题的多个算法不一定获得相同的解。

(4)算法是计算系统的灵魂,为什么?不正确的是 _____。

(A)计算系统是执行程序的系统,而程序是用计算机语言表达的算法;

(B)一个问题的求解可以通过构造算法来解决, “是否会编程序”本质上章是“能否想出求解该问题的算法”;

(C)一个算法不仅可以解决一个具体问题, 它可以在变换输入输出的情况下, 求解一个问题系列;

(D)问题求解都可以归结到算法的构造与设计, 系统和算法的关系是:算法是龙,而系统是睛,画龙要点睛。

(E)上述说法有不正确的;

点击查看答案

第6题

关于不同抽象层面的计算机,由低层向应用层 (高层)的基本层次划分是_____。(A)实际机器 微程序机

关于不同抽象层面的计算机,由低层向应用层 (高层)的基本层次划分是_____。

(A)实际机器 微程序机器 操作系统机器 汇编语言机器 高级语言机器;

(B)高级语言机器 汇编语言机器 操作系统机器 实际机器 微程序机器;

(C)微程序机器 实际机器 操作系统机器 汇编语言机器 高级语言机器;

(D)上述有不正确的。

点击查看答案

第7题

关于不同抽象层面的计算机,下列说法不正确的是 _____。(A)实际机器层面之上,不同层次的计算机即

关于不同抽象层面的计算机,下列说法不正确的是 _____。

(A)实际机器层面之上,不同层次的计算机即是指各种层次的软件系统;

(B)实际机器层面之上,不同层次的计算机,其本质是为用户提供一个计算机语言, 用户可用该语言表达具体的操作需求,同时提供一个编译器将操作需求转换为机器可以执行的程序,最终实现用户的操作需求;

(C)不同抽象层次的计算机指的是各种抽象层次的硬件系统, 只有硬件计算机才能被称为计算机;

(D)上述有不正确的。

点击查看答案

第8题

已知X=21,Y=15,Z=22,围绕这些已知条件回答问题:(1) 计算表达式 ((X>Y) or (Y>Z)) and ((

已知X=21,Y=15,Z=22,围绕这些已知条件回答问题:

(1) 计算表达式 ((X>Y) or (Y>Z)) and ((X结果为_____。

(A) 真;

(B) 假;

(2)计算表达式 ((X>Y) AND (Y>Z)) OR ((X结果为_____。

(A) 真;

(B) 假;

(3)计算表达式 ((X>Y) AND (Y>Z)) OR ((X结果为_____。

(A) 真;

(B) 假;

(4) 假设不知道X、Y的值,计算表达式(X >Y) and (X<=Y)的值,结果为_____。

(A) 真;

(B) 假;

点击查看答案

第9题

已知A=40;B=30;C=100;D=50,逻辑“与”运算符为 and,“或”运算符为or,“非”运算符为not。围绕这些已

知条件回答问题:

(1) 计算表达式 (A + (C – B) *3) / D 的值,结果为_____。

(A) 5;

(B) -5;

(C) 10;

(D) 4;

(2) 计算表达式 (A * A - B * B) + D 的值,结果为_____。

(A) 70;

(B) 150;

(C) 570;

(D) 750;

(3) 计算表达式 (A >B) and (B< C )的值,结果为_____。

(A) 100;

(B) 30;

(C) 真;

(D) 假;

(4) 计算表达式 (A >B +20 ) or (B +60< C )的值,结果为_____。

(A) 100;

(B) 30;

(C) 真;

(D) 假;

(5) 计算表达式C >A +B +D的值,结果为_____。

(A) 120;

(B) 100;

(C) 真;

(D) 假;

(6) 计算表达式A + A * 5的值,结果为_____。

(A) 400;

(B) 240;

(C) 真;

(D) 假;

(7) 计算表达式A< A * 5的值,结果为_____。

(A) 40;

(B) 200;

(C) 160;

(D) 真;

(E) 假;

(8) 计算表达式(X >Y) and (X<=Y)的值,结果为_____。

(A) 真;

(B) 假;

点击查看答案

第10题

关于普通计算机语言(或者说程序)的基本构成要素,下列说法最完整的是 _____。(A)常量与变量和表

关于普通计算机语言(或者说程序)的基本构成要素,下列说法最完整的是 _____。

(A)常量与变量和表达式;

(B)常量与变量、表达式和语句;

(C)常量与变量、表达式、语句和函数;

(D)都不完整。

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信