遗传算法是典型的计算求解方法,它通过“产生任何一个可能解,并验证可能正确性”的方法求解一个复杂问问题。关于计算求解,下列说法正确的是( )。
A.
可以从所有可能解的集合中随机产生一些可能解,并验证可能正确性。这种策略的算法--可被称为随机搜索算法,则随机搜索算法,计算机在有限时间内一定能够找到满意解;
B.
为改进随机搜索算法的求解质量,在随机产生可能解的过程中,使后一个可能解的产生与前一个可能关联,即在前一个可能基础上随机产生后一个可能解(即相关),例如一个可能解编码为“100011101110”,可以通过改变该解编码的某些位产生下一个可能解,而改变哪些位则可以随机处理。这种策略的算法--可被称为导向性随机搜索,则导向性随机搜索,计算机在有限时间内一定能够找到满意解;
C.
和随机搜索相比,利用导向性随机搜索,计算机在有限时间内找到满意解的概率更大一些;
D.
和随机搜索相比,利用导向性随机搜索,初始的可能计算机在有限时间内找到满意解的概率影响更大一些