遗传算法是典型的计算求解的方法，它通过“产生任何一个可能解，并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解，下列说法正确的是_____。
A. 可以从所有可能解的集合中随机产生一些可能解，并验证可能解的正确性。利用这种策略的算法—可被称为随机搜索算法。则，利用随机搜索算法，计算机在有限时间内一定能够找到满意解
B. 为改进随机搜索算法的求解质量，在随机产生可能解的过程中，使后一个可能解的产生与前一个可能解相关联，即在前一个可能解的基础上随机产生后一个可能解，例如一个可能解编码为“110011001100”，可以通过改变该解编码的某些位产生下一个可能解(即相关)，而改变哪些位则可随机处理。利用这种策略的算法---可被称为导向性随机搜索。则，利用导向性随机搜索，计算机在有限时间内一定能够找到满意解
C. 和随机搜索相比，利用导向性随机搜索，计算机在有限时间内找到满意解的概率更大一些
D. 和随机搜索相比，利用导向性随机搜索，初始的可能解对计算机在有限时间内找到满意解的概率的影响更大一些
查看答案
遗传算法是典型的计算求解的方法，它通过“产生任何一个可能解，并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解，下列说法不正确的是_____。
A. 在获得满意解的概率方面，如果初始可能解被恰当选择的话，导向性随机搜索一定比随机搜索更好一些
B. 在获得满意解的概率方面，群导向性随机搜索一定比导向性随机搜索更好一些：相比导向性随机搜索，群导向性随机搜索采取了多条导向搜索路径
C. 遗传算法是一种群导向性随机搜索：其有一定规模的种群，即可被认为是设置了多个初始的可能解；其交叉、变异产生新可能解的方法，即可被认为是新可能解与原可能解相关联
D. 利用遗传算法，计算机在有限时间内一定能够找到满意解
为什么说会议室租用问题、测试用例选择问题和航班机组成员问题是同一个问题，下列说法不正确的是_____。
A. 对这三个问题进行抽象，会议室、测试用例和机组成员都可被看作是“资源”，而讲座、软件功能测试和航班都可被看作是“任务”，则这三个问题都可被看作是：选取最少量的资源以满足其能够完成给定的所有任务
B. 对这三个问题进行抽象，每个资源都能够完成一些任务，即覆盖一个任务集合。不同资源，具有不同的使用成本。上述问题都是选择具有最小成本的一些资源，使这些资源所覆盖任务集合的并集能够包含所有需要完成的任务
C. 观察问题相同与否，可将问题语义剥离，形成数学模型。如果数学模型是相同的，则其是相同的问题，否则便不是相同的问题。
D. 上述都不正确
设一个问题的解的形式为x，下列说法不正确的是_____。-
A. 由x的取值空间给定的任何一个x值被称为可能解
B. 满足问题约束的可能解被称为可行解
C. 在任何一组可行解中求出的最优解被称为是满意解
D. 所有可行解中的最优解是问题的最优解
遗传算法的设计在很多方面都需要引入概率，在哪些方面引入概率呢？下列说法不正确的是_____。
A. 初始种群的确定可以引入概率。结合问题可能解的分布选择概率模型，将此概率模型引入初始解的随机选择过程中，则选择出的初始可能解有助于遗传算法快速地获得满意解
B. 交叉规则设计可以引入概率。从待交叉两个可能解的确定，到交叉点的确定，甚至到段间距离的确定等都可以引入概率，恰当的概率模型选择有助于遗传算法快速地获得满意解
C. 遗传算法处处体现着概率的应用和随机处理。当可能的方案比较多，且穷举计算量很大时，便可采用概率方式进行随机化处理。例如两个可能解“00001000 10001100”“00111000 1011 1100”，如果做两段交叉，则分段交叉点可以有16个，如果16个交叉点都选择，则可能该子解空间仍旧很大，此时可依概率选择1号位置交叉至16号位置交叉，选择几个则依概率模型确定，选择1个至16个中的某些个
D. 虽然遗传算法处处可以引入概率，但其概率模型却是相同的
微信支付 
支付宝支付