题目内容
（请给出正确答案）
A、其它选项的说法有不正确的
B、由于初始解设置或经多次迭代后，很可能使一代种群中的各个可能解具有相似的结构，此时无论怎样交叉产生的新可能解，都将在与该结构相近的可能解空间搜索--这种现象被称为过早收敛
C、为避免过早收敛，有必要保持种群个体的多样性，即使种群中的可能解具有不同的结构，怎样保持不同的结构，即通过变异，打破原有相似的结构，进入到另外的空间中搜索
D、当进化到某一代时，种群的解可能具有相类似的结构，可能始终在这个类似结构的解集合中进行循环，为避免这种情况， 通过对一些解应用变异操作，打破种群的解的相类似结构，有助于跳出循环，在更大空间中进行搜索
安装简答题APP，拍照搜题省时又省心！
更多“遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解…”相关的问题
B．当产生一个可行解时，由于与该解的邻近解的集合可能很大，并不能穷举每一个邻近解，所以需要随机选择邻近解
C．当产生一个可行解时，通过某一位或几位的变异，便可产生该解相邻近的解。即相当于，以该解为中心，在与该解的邻近解的集合中随机选择出某个解; 当产生的可行解接近最优解的邻域时，通过某一位或几位的变异，便可产生该解相邻近的解，此有助于使算法加速向最优解收敛
D．上述说法有不正确的
B．对理论最优解不知道的问题类别，可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价，即有：在执行相同次数的迭代后，获得满意解越好的遗传算法，性能越好
C．对于具有迭代特征的近似算法，在迭代多少次后能够使得结果稳定 — 这被称为收敛速度，它从一定程度反映了算法求解的“快慢”。 在达到期望的满意解的前提下，迭代次数越少越好
D．除上述衡量性能的指标外，还有其他的指标来衡量性能
列的字符集是Σ={A,C,G,T}.其中字符分别代表组成DNA的4种核苷酸:腺嘌呤、胞嘧啶、鸟嘌呤、胸腺嘧啶.许多疾病往往是由基因突变引起的.这种基因突变是从一个正常的基因序列通过几代人的遗传而产生的.对于基因片段的分析有助于了解基因突变导致的遗传疾病.例如,如果一个基因序列中含有基因片段ATG,则可能含有某种遗传疾病.生物科学家们已经发现许多这类基因片段.对于已知的不安全的基因片段集合P,如果一个基因序列中含有P中基因片段,则称该基因序列为不安全的基因序列,否则称该基因序列为安全的基因序列.
算法设计:对于给定的不安全的基因片段集合P和一个正整数n,计算长度为n的安全的基因序列个数.
数据输入:由文件input.txt提供输入数据.文件的第1行有两个正整数n(1≤n≤2x109)和m(0≤m≤10).n是基因序列长度,m是不安全的基因片段个数.接下来的m行中,每行是一个长度不超过10的不安全的基因片段.每个文件可能有多个测试数据.
结果输出:将计算出的长度为n的安全的基因序列个数mod100000,输出到文件output.txt中.
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
