题目内容
（请给出正确答案）
遗传算法是典型的计算求解的方法，它通过“产生任何一个可能解，并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解，下列说法不正确的是_____。A、利用遗传算法，计算机在有限时间内一定能够找到满意解
B、在获得满意解的概率方面，如果初始可能解被恰当选择的话，导向性随机搜索一定比随机搜索更好一些
C、在获得满意解的概率方面，群导向性随机搜索一定比导向性随机搜索更好一些：相比导向性随机搜索，群导向性随机搜索采取了多条导向搜索路径
D、遗传算法是一种群导向性随机搜索：其有一定规模的种群，即可被认为是设置了多个初始的可能解；其交叉、变异产生新可能解的方法，即可被认为是新可能解与原可能解相关联
如搜索结果不匹配，请 联系老师 获取答案
更多“关于遗传算法为什么可以求解npc类问题。理解下图，回答问题。”相关的问题
第1题
A.P类问题是计算机可以在有限时间内能够求解的问题
B.NP类问题是计算机可以在有限时间内能够求解的问题
C.NPC类问题是计算机可以在有限时间内能够求解的问题
D.其它三个选项都正确
第2题
A.P类问题是计算机可以在有限时间内能够求解的问题
B.NP类问题是计算机可以在有限时间内能够求解的问题
C.NPC类问题是计算机可以在有限时间内能够求解的问题
D.其它三个选项都正确
第3题
A.P类问题是计算机可以在有限时间内能够求解的问题
B.NP类问题是计算机可以在有限时间内能够求解的问题
C.NPC类问题是计算机可以在有限时间内能够求解的问题
D.上述说法都正确
第4题
遗传算法是典型的计算求解的方法，它通过“产生任何一个可能解，并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解，下列说法不正确的是_____。A、在获得满意解的概率方面，如果初始可能解被恰当选择的话，导向性随机搜索一定比随机搜索更好一些
B、在获得满意解的概率方面，群导向性随机搜索一定比导向性随机搜索更好一些：相比导向性随机搜索，群导向性随机搜索采取了多条导向搜索路径
C、遗传算法是一种群导向性随机搜索：其有一定规模的种群，即可被认为是设置了多个初始的可能解；其交叉、变异产生新可能解的方法，即可被认为是新可能解与原可能解相关联
D、利用遗传算法，计算机在有限时间内一定能够找到满意解
第5题
A.P类问题是计算机可以在有限时间内能够求解的问题;
B.NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题;
C.NPC类问题是对问题的每一个可能解,计算机都可以在有限时间内验证“解”的正确性的问题,被称为NP完全问题;
D.上述说法有不正确的;
第6题
A.P类问题是计算机可以在有限时间内能够求解的问题；
B.NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题；
C.NPC类问题是对问题的每一个可能解，计算机都可以在有限时间内验证“解”的正确性的问题，被称为NP完全问题；
D.旅行商问题是一个P类问题；
第7题
A.其它三个选项有不正确的
B.P类问题是计算机可以在有限时间内能够求解的问题
C.NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题
D.NPC类问题是对问题的每一个可能解，计算机都可以在有限时间内验证“解”的正确性的问题，被称为NP完全问题
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
上学吧
微信搜一搜
上学吧
