进化计算 复习题及部分参考答案
生物的进化经典试题及答案

生物的进化经典试题及答案生物的进化是生物学中一个非常重要的主题,它涉及到物种如何随时间变化和适应环境。
以下是一些经典的生物进化试题及答案,供学生和教师参考。
一、选择题1. 达尔文的自然选择理论认为,生物进化的驱动力是:A. 环境变化B. 基因突变C. 物种竞争D. 人为选择答案: A. 环境变化2. 以下哪个选项不是生物进化的证据?A. 化石记录B. 比较解剖学C. 分子生物学D. 物种灭绝答案: D. 物种灭绝3. 现代人类和黑猩猩的基因组有大约多少百分比的相似性?A. 50%B. 75%C. 98%D. 100%答案: C. 98%二、填空题1. 物种的进化过程可以通过________来追踪,这是通过比较不同物种的________来实现的。
答案:化石记录;形态特征2. 达尔文的《物种起源》一书中提出的自然选择理论,其核心是“适者生存”,即________。
答案:最适应环境的个体更有可能生存并繁衍后代三、简答题1. 简述自然选择的过程。
答案:自然选择的过程包括变异、遗传、过度繁殖和适者生存。
首先,生物个体之间存在遗传上的变异。
其次,这些变异可以遗传给后代。
然后,由于资源有限,生物必须竞争生存和繁殖的机会。
最后,那些更适应环境的个体更有可能生存下来并繁衍后代,从而使得有利的变异在种群中逐渐积累。
2. 描述现代综合进化理论的主要特点。
答案:现代综合进化理论是一个将遗传学、古生物学、生态学和地理学等多学科知识整合的理论体系。
它认为生物进化是一个复杂的过程,包括基因突变、自然选择、基因流、基因漂变和物种形成等。
这个理论强调了基因变异在进化中的作用,以及自然选择在适应性进化中的重要性。
四、论述题1. 论述为什么说生物进化是一个不可逆的过程。
答案:生物进化被认为是一个不可逆的过程,主要是因为一旦物种适应了特定的环境并发展出了特定的特征,这些特征就不太可能完全消失,即使环境条件发生变化。
此外,物种在进化过程中形成的复杂适应性特征,如复杂的器官和行为模式,通常不会简单地退化回到更原始的状态。
高二生物生物的进化试题答案及解析

高二生物生物的进化试题答案及解析1.有关基因频率和生物进化的关系,正确的说法是A.生物只要发生进化,基因频率就会改变B.只有在新物种形成时,才会发生基因频率的改变C.基因频率的改变不一定引起生物的进化D.生物在进化过程中不一定引起基因频率的改变【答案】A【解析】生物进化过程的实质种群的基因频率定向改变,A正确;种群基因频率的改变一定发生了生物进化,生殖隔离的形成意味着形成了新物种,B错误;基因频率的改变一定引起生物的进化,C错误;生物在进化过程中一定出现基因频率的改变,D错误。
【考点】本题考查基因频率和生物进化的关系,意在考查考生能理解所学知识的要点,把握知识间的内在联系,形成知识的网络结构的能力。
2.下列各项中,形成了新物种的是A.二倍体经秋水仙素处理成为四倍体西瓜B.母马与公驴交配产生不育的骡子C.二倍体水稻花药离体培养获得的单倍体水稻D.桦尺蠖体色的基因S的频率由95%变为5%【答案】A【解析】产生生殖隔离形成新物种,生殖隔离有两种类型,一是两者不能交配,二是能交配但交配后产生的后代不可育。
二倍体经秋水仙素处理成为四倍体西瓜,二者杂交后代不可育;与母马与公驴交配产生不育的骡子同属于第二种类型。
二倍体水稻花药离体培养获得的单倍体水稻不是新物种;桦尺蠖体色的基因S的频率由95%变为5%,只能说明有生物进化,不能说明产生了新物种。
A正确。
【考点】本题考查生物进化与物种形成,意在考查考生能理解所学知识的要点。
3.果蝇的体色灰色(G)对黑色(g)显性,在某果蝇种群中,基因型GG 的个体占 60%,Gg 的个体占 30%,gg 的个体占 10%,则 g 的基因频率是( )A.10%B.25%C.60%D.75%【答案】B【解析】由于GG、Gg和gg的基因型频率为60%、30%和10%,因此g的基因频率为10%+30%÷2=25%,故B正确。
【考点】本题考查种群基因频率的有关内容,意在考查考生能用文字、图表以及数学方式等多种表达形式准确地描述生物学方面的内容的能力。
生物生物的进化试题答案及解析

生物生物的进化试题答案及解析1.果蝇长翅(V)和残翅(v)由一对常染色体上的等位基因控制。
假定某果蝇种群有20000只果蝇,其中残翅果蝇个体数量长期维持在4% ,若再向该种群中引入20000只纯合长翅果蝇,在不考虑其他因素影响的前提下,关于纯合长翅果蝇引入前后种群的叙述,错误的是()A.引入前,v基因的频率为20%B.引入前,种群内纯合长翅果蝇有12800只C.引入后,种群内杂合长翅果蝇的比例为16%D.引入后,V基因的频率增加了50%【答案】D【解析】引入前,该种群内残翅果蝇个体数量长期维持在4%,说明该种群处于遗传平衡状态,v 基因的频率==20%,V基因的频率=1-20%=80%,A正确;引入前,VV个体占80%×80%=64%,即个体数为20000×64%=12800只,B正确;引入前,Vv个体占2×20%×80%=32%,引入后,Vv个体数不变,但总数增加一倍,故种群内杂合长翅果蝇的比例为32%÷2=16%,C正确;引入后,个体总数增加一倍,但v基因数未变,故v基因的频率=20%÷2=10%,V基因的频率=1-10%=90%,可见引入后V基因频率从80%增加到90%,增加了10%,D错误。
2.麦蜘蛛是小麦的害虫之一,它通过吸取麦株汁液,导致被害麦叶先呈白斑,后变黄,造成植株矮小,穗少粒轻,重则整株干枯死亡。
下图为农民对麦蜘蛛成灾的农田使用两种杀虫剂的实验结果曲线图,试分析:(1)从A点到B点,麦蜘蛛种群(选填“是”或“否”)有进化的行为。
图中曲线的上升与回落是通过麦蜘蛛与杀虫剂之间的来实现的。
(2)从B点到C点曲线上升的原因是。
在这个过程中,杀虫剂对麦蜘蛛的作用是(选填“定向”或“不定向”)的,其结果是导致麦蜘蛛的抗药性(选填“增强”或“减弱”)。
(3)从图中曲线可以看出,随使用用杀虫剂时间的延长,杀虫效果越来越差,要想达到灭虫效果,只有增加剂量,带来的危害主要是__________________________,对此请你提出一个消灭麦蜘蛛的较好方法_______________________________________________。
【最全最给力】进化生物学复习期末考试题(含答案)_大学生考试专用_生物科学专业

一.选择题1.基因频率与基因型频率关系是:基因频率与基因型频率之间存在一定的数量关系2.物种形成的三个环节是:变异、选择、隔离3.有一个老鼠的种群,最初都生活在一个地域,后来一条新建的高速公路将该种群分成 A 和 B 两个种群。
如果 A 种群生活的地区发生了一系列的环境变化,而 B 种群的地区没有变化,则种群 A 进化的速率很可能是( D )。
A.比 B 慢B.比 B 快C.与 B 相同D.开始比 B 慢,后来比 B 快4.下面哪个不属于绝灭的类型( B )。
A.常规绝灭B.特殊绝灭C.集群绝灭D.很短时间一个物种的绝灭5. 仙人掌(仙人掌科),仙人笔(菊科)植物形态结果非常类似,以适应相同的环境条件,这种现象称为趋同。
6. 对生物生存制约性小的分子进化速度( C )。
A.慢B.不快不慢C.快D.恒定7. 结构域不但是蛋白质的结构单位和可能的功能单位,而且还是蛋白质的一种( B )。
A.序列B.进化单位C.突变单位D.重组单位8. 列描述哪个是正确的( C )。
A先有人类的生物进化,后有人类的文化进化 B先有人类的文化进化,后有人类的生物进化C.人类的生物进化和文化进化同时存在D.上面描述都不对10.下列符合现代生物进化理论的叙述是( D )。
A.物种的形成可以不经过隔离B.生物进化过程的实质在于有利变异的保存C.基因突变产生的有利变异决定生物进化的方向D.自然选择通过作用于个体而影响种群的基因频率11.生命现象的本质特征是不断地与环境进行物质和能量的交换,作为原始生命体必然是一个( A )A.开放系统B.封闭系统C.半开放系统D.半封闭系统12.模拟原始地球的条件和大气成分合成氨基酸的科学家是( B )。
A.爱因斯坦B.米勒C.爱迪生D.牛顿13.最新的分子系统学研究揭示整个生物界进化可归为三条主干分支,它们分别代表古细菌、真细菌和( A )。
A.真核生物 B.原核生物 C.原核生物与真核生物 D.藻类14. 自我复制、调控、更新和( C )等是生命活动的基本特征。
遗传与进化计算题总结

遗传与进化计算题总结遗传与进化计算题总结⼀、遗传定律计算题解题的⼀般思路:先根据表现型写出相关基因型,再根据已知条件推得未知基因组成。
分离定律:(⼀对等位基因)⽅法⼀、隐性纯合突破法绵⽺的⽩⾊由显性遗传因⼦(B)控制,⿊⾊由隐性遗传因⼦(b)控制。
现有⼀只⽩⾊的公⽺和⽩⾊的母⽺⽣了⼀只⿊⾊的⼩⽺。
试问:公⽺和母⽺的遗传因⼦组成分别是什么?他们⽣的那只⿊⾊⼩⽺⼜是什么?⽅法⼆、根据后代性状分离⽐解题①若后代性状分离⽐为显性:隐性=3:1,则双亲⼀定是杂合⼦(Bb),即Bb×Bb 3B :1bb②若后代性状分离⽐为显性:隐性=1:1,则双亲⼀定是测交类型,即Bb×bb 1Bb:1bb③若后代性状只有显性性状,则双亲⾄少有⼀⽅为显性纯合⼦,即BB×BB或BB×Bb或BB×bb巩固练习:1、⽜的⽆⾓性状对有⾓性状为显性。
有⾓母⽜和⽆⾓公⽜交配,⽣了⼀头有⾓⼩⽜,则⽆⾓公⽜的遗传因⼦组成是()A.bbB.BBC.BbD.Bb或bb2、遗传因⼦组合为AA的个体与遗传因⼦组合为aa的个体杂交产⽣的F1进⾏⾃交,那么F2中的纯合⼦占F2中个体数的()A.25%B.50%C.75%D.100%3、现有⼀对性状表现正常的夫妇,已知男⽅⽗亲患⽩化病,⼥⽅⽗母正常,但其弟也患⽩化病。
那么,这对夫妇⽣出⽩化病孩⼦的概率是()A.1/4B.1/6C.1/8D.1/124、⾼粱有红茎(R)和绿茎(r),如果⼀株⾼粱穗上的1 000粒种⼦萌发后长出760株红茎植株和240株绿茎植株,则此⾼粱的两个亲本的遗传因⼦组成是()A.Rr×RrB.Rr×rrC.Rr×RRD.RR×rr特殊题⽬:1、杂合⼦⾼茎豌⾖逐代⾃交3次,F3代纯合⼦的⽐例为( )A . 1/8B . 7/8 C. 7/16 D . 9/62、果蝇灰⾝(B)对⿊⾝(b)为显性,现将纯种灰⾝果蝇与⿊⾝果蝇杂交,产⽣F1代再⾃交产⽣F2代,将F2代中的所有⿊⾝果蝇除去,让灰⾝果蝇⾃由交配,产⽣F3代,问F3代中灰⾝与⿊⾝果蝇的⽐例是()A . 3:1B . 5:1 C. 8:1 D . 9:13、有⼀位遗传学家,在实验中发现⼀种显性致死现象,黄⾊⽑⽪的⽼⿏不能纯种传代,可杂种传代,⽽灰⾊⽪⽑的⽼⿏能够纯种传代。
第三次作业_进化计算、群智能_参考答案

第三次作业_进化计算、群智能_参考答案《人工智能基础》(2014-2015-1)第三次习题(进化计算、群智能)第一题:利用进化算法解决旅行商问题(Traveling Salesman Problem, TSP)。
试给出相应算法伪码以及关键的数据结构。
进而说明其中对应全局探索(Exploration)能力和局部探测(Exploitation)能力的构成要素分别是什么?你如何实现二者之间的平衡?答:伪代码如下:/*说明:用遗传算法解决TSP问题*//*初始化遗传算法参数*/const int maxGeneration; //进化代数,即迭代次数const int sizeGene; //种群规模double pcross; //交叉概率选择,0和1之间double pmutation; //变异概率选择,0和1之间int *bestGene; //适应度最好的染色体double bestFitness; //记录进化中最高的适应度struct gene //每个染色体的结构{int *cityorder[]; // 路径int fitness; // 适应度函数值};bool GenSelection()/*选择*/{采用转轮法进行选择}bool GenCrossover()/*交叉*/{采用单点交叉}bool GenMutate()/*突变*/{随机选择染色体某一位置,将其值取反}double Fitness()/*适应度函数计算*/{double fit=F()为相应路径长度的负数;}main(){//初始化种群for(i=0,i< sizeGene;i++){随机产生一个种群计算其适应度}// 进化开始t = 1 // 进化代数do{选择;交叉;变异;重新计算适应度函数;bestGene = 此代进化中适应度最高的染色体进化代数t = t + 1;}while(t< maxGeneration) // 进化结束bestGene 存储的即为最佳路径;}其中全局探索能力的构成要素是遗传算子,即交叉与变异,交叉是将双亲部分的基因进行交换,生成新的后代。
生物生物的进化试题答案及解析

生物生物的进化试题答案及解析1.如图所示为种群与物种的关系图解,关于它们的叙述错误的是A.由图中可以看出,一个物种可以有很多种群,这些种群间只是因为地理隔离,阻碍了基因交流B.若物种2是由物种1形成的,则物种2不一定发生了基因频率的改变C.物种1形成物种2的必要条件是地理隔离D.若种群1和种群2的基因频率都发生了改变,则这两个种群都在进化【答案】BC【解析】同一物种的不同种群间不存在生殖隔离,只是因为地理隔离阻碍了基因交流,若没有地理隔离,同一物种的不同种群仍可完成基因交流,A正确;种群基因频率的改变达到生殖隔离,则进化为不同的物种,故物种2与物种1相比一定发生了基因频率的改变,B错误;由地理隔离达到生殖隔离,是物种形成的常见形式,但不是唯一形式,物种形成的必要条件是生殖隔离,C错误;判断是否进化的标准是看基因频率是否发生改变,D正确。
2.下列关于遗传变异与进化的分析中,正确的是A.染色体结构变异必然导致染色体上基因数目的变化B.一般来说,种群内频率高的基因所控制的性状更适应环境C.种群内个体之间的差异越大,种群越容易遭环境的淘汰D.金鱼能与野生鲫鱼杂交并产生可育后代,说明二者之间不存在生殖隔离【答案】D【解析】染色体结构的变异包括缺失、重复、易位和倒位,其中倒位能够导致染色体上基因排列顺序的变化,数目并不改变,故A错误;自然选择决定了基因频率改变的方向,故频率高的基因并不一定适应环境,尤其是当环境发生改变时,故B错误种群内个体之间的差异越大,适应能力超强,越不容易遭环境的淘汰,C错误;在自然条件下能够相互交配,并能够产生可育的后代,就是同种生物,故D正确。
3.下列关于生物进化的叙述,错误的是( )A.生物的种间竞争是一种选择过程B.化石是研究生物进化的重要依据C.外来物种入侵能改变生物进化的速度和方向D.突变的可遗传性阻碍生物进化【答案】D【解析】A正确,不同物种之间、生物与无机环境之间在相互影响中不断进化和发展。
人工智能导论(第3版)第10章 进化计算习题解答[2页]
![人工智能导论(第3版)第10章 进化计算习题解答[2页]](https://img.taocdn.com/s3/m/3764e2f5f80f76c66137ee06eff9aef8941e48e6.png)
习题1010.1 解释遗传算法、进化规划和进化策略的不同。
解:略。
10.2 实现GA 最小化函数f (x 1,x 2)=x 12+x 2,0≤x i ≤1024,i =1,2,要求使用二进制编码、单点交叉、赌轮选择法。
解:1)编码编码较为简单,需要22个二进制位来表示自变量,分别使用11个二进制位表示自变量x 1,x 2。
2)产生初始群体令M=4,一个可能的初始种群是00000000000,00000000000,10000000000,10000000000,00000000000,10000000000,10000000000,00000000000。
3)计算适应度由于是二进制编码,所以首先要有一个解码(Decode )的过程,即将二进制串解码为十进制的实数,这也被称为从基因型(Genotype )到表现型(Phenotype )的转化,00000000000,00000000000->0,0,10000000000,10000000000->1024,1024,00000000000,10000000000->0,1024,10000000000,00000000000->1024,0。
根据目标函数,可以计算种群中4个个体的适应度为,0,0->0,1024,1024->1047552,0,1024->1024,1024,0->1048576。
4)选择选择优良个体的方法,通常采用轮盘法。
轮盘法的基本精神是个体被选中的概率取决于个体的相对适应度:∑=j i i f f p / (10.4) 其中p i 为个体i 被选中的概率,f i 为个体i 的适应度。
个体适应度愈高,被选中的概率愈大。
但是,适应度小的个体也有可能被选中,以便增加下一代群体的多样性。
从统计意义讲,适应度大的个体,其刻度长,被选中的可能性大。
5)交叉单点交叉操作如下所述:00000000000,00000000000, 10000000000,10000000000 → 10000000000,00000000000,00000000000,1000000000000000000000,10000000000, 10000000000,00000000000 → 00000000000,00000000000,10000000000,10000000000分别为两对染色体的交叉,第一对的随机交叉位置为2,第二对为12。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
进化计算复习总结一、选择填空1.生命的共同特性是_D_____;__C____保证正熵世界中任何生命能延续;有限区域不断膨胀的种群中__B____和_A_____是不可避免的。
A.选择B.竞争C.变异D.繁殖D,C,B和A教材p42.__D____使复杂生命系统更为复杂。
A.非线性B.多变量C.环境多变D.进化D3.生物独立进化中某些明显相同的功能对应的__A____结构却是_D_____的,如从软体、节肢到脊椎动物的视觉凝视机制。
A.底层基因B.表现型C.多变D.各种各样A、Dmarck认为环境引起有神经系统动物变异的过程是___D___。
A.机能→需要→习性→环境→形态构造B.需要→习性→环境→形态构造→机能C.习性→需要→环境→机能→形态构造D.环境→需要→习性→机能→形态构造D教材p25.Medel定律表明:有深层次的__遗传因子____控制着遗传过程。
[遗传因子/基因] 教材p36.Weismann用连续切割鼠尾的实验明确否定了__D____的观点。
A.演变和进化是缓慢而连续的B.演变和进化是连续有突变C.用进废退D.获得性遗传D教材p37.Morgen果蝇实验研究了遗传性状的变化与_B_____之间的关系。
A.基因B.染色体C.细胞D.核糖核酸B教材p38.生物体外在表现特征是__D____构成的体现。
生物进化本质体现在_A_____的改进上。
A.基因B.细胞C.核糖核酸D.染色体D教材p39.____C__的特异性决定生物多样性,____B__的稳定性保证物种稳定性,____D__的改变决定生物体的变异。
A.基因的杂交和变异B.基因结构C.基因组合D.遗传信息C,B,D教材p310.现代进化论中进化机制本质上是鲁棒的___C___和___B___过程A.选择B.优化C.搜索D.繁殖C,B教材p311.现代进化论认为:只用_种群_____上和__物种____内的少量统计过程[四个]就可以充分解释大多数生命历史。
种群,物种,教材p312.进化是__繁殖____、_变异_____、_竞争_____和__选择____四个相互作用的随机过程一代代作用在种群上的结果。
繁殖,变异,竞争,选择,教材p413.达尔文进化论的选择机制直接作用于个体和物种的__B____,并不直接作用在___A___。
A.基因型B.表现型C.群体的基因频率D.性选择B,A,教材p414.进化的受益者是__C____:A.个体基因B.个体基因组C.繁殖中的种群C15.从系统论观点,生物适应过程是与周围环境相互___AB___的过程。
A.制约B.影响C.互补D.互利A,B16.标准遗传算法顺序操作的四个步骤是__ABCD____:A.确定编码方案问题解空间的二进制表达,与精度、范围有关B.初始化种群找到生成初始化群体的方法,定义域的随机值C.定义适值函数问题准则,要满足的目标函数、判定准则等D.确定[]各参数值求解评价需要的,种群规模、交叉概率、变异概率的值A,B,C,D17.计算智能模拟生物特征,其中神经网络侧重于___C___、进化计算侧重于__D____的模拟。
A.遗传B.生物神经系统C.人脑D.一般生物进化C,D18.复杂信息处理系统研究有三个层次,理论层回答___B___、算法层回答___C___、实现层回答____D__。
A.目的B.做什么C.如何做D.基于什么条件做B,C,D教材p419.各种方法适应的领域不同,___B___适合综合评判,____C__适合目标优化,__D___适合预测。
A.模糊数学B.神经网络C.进化计算D.目标规划二、判断分析1.复杂性是“给定各部分及其相互作用规律却无法推演变异总体性质的情形”。
对,Simon观点2.生物系统,无论是在细胞级、器官级、个体级、种群级、物种级还是生态系统级,均存在大量复杂性。
对marck建立了完整的生物进化体系,其获得性遗传法则也得到了现代科学的支持。
错,比较完整,获得性遗传法则没获得支持marck认为:环境变化迫使生物发生适应性进化教材p15.达尔文进化论认为:自然选择是变异的最重要途径。
教材p26.新达尔文主义认为:解释大多数生命历史的过程只需用种群上、物种内的少量统计过程,即繁殖、变异、竞争、选择。
教材p37.优化就是从问题的可行的方案中找到更好或最好的,有三类搜索方法:枚举[动态规划]、解析[梯度]、随机[变向]。
教材p58.遗传算法的搜索方法属于导向随机法的进化搜索子集。
详见课堂笔记及电子版主要参考书。
9.模拟退火法平衡利用积累信息和未知空间的矛盾:“优取差概带”。
详见课堂笔记及电子版主要参考书。
10.遗传算法利用“模式[而不是极值]”划分搜索子空间、种群并行。
详见课堂笔记及电子版主要参考书。
三、名词解释1.个体生物种群中的单个生物,进化计算的解空间中的一个解[一组编码]组成总体的每一个考察对象称为个体详见课堂笔记及电子版主要参考书。
2.进化生物体生命延续中适应环境变化的、由低级到高级、由简单到复杂的性状改变过程。
教材p1一个优化过程。
这个过程通过选择,以统计的方式消除不佳的表现型,实现优化。
由繁殖、变异、竞争、选择四个相互作用的随机过程一代代作用在生物种群上的现象。
教材p33.种群同种生物若干个体的集合体特定时间内分布到同一区域的许多同种生物个体自然组成的生物系统,具有共同的基因库。
教材p214.智能体具有自身目的性与主动性、有“活力”和适应性的个体。
教材p27一个物理的或抽象的实体,它能作用于自身或环境,并能对环境作出反应。
教材p345.协同进化教材p17/20物种间性状反应的相互协同作用,体现在特定性、相互性及同时性上。
一个物种的性状作为对另一个物种性状的反应而进化,而后一种物种的性状作为又是作为对前一种物种的性状。
教材p20生物与生物、生物与环境之间在进化过程中的某种依存关系。
教材p216.遗传个体基因型的代际繁殖或复制。
遗传是指经由基因的传递,使后代获得亲代的特征。
详见课堂笔记及电子版主要参考书。
7.适值即适应程度的度量结果,也叫选择压、适应函数等,是选择中的优势的度量。
生物在特定环境下生存和繁殖的能力个体的适值是其基因成分的整体粘合函数;种群的适值也是其各个体的行为的整体粘合集的函数。
参考1p19 8.选择生物对环境适留否灭的现象,通过对微小的有利变异的积累而促进生物进化。
教材p4新达尔文主义认为,选择是一种严格的后天过程,通过统计上剔除不合适的个体,而获得当前的成功。
9.趋同生物性状的相似化。
由于生活习性或环境相似,导致亲缘关系较远的生物获得形态相似或功能相同的特征的演化现象。
详见课堂笔记及电子版主要参考书。
10.表现型个体基因表现出来的行为模式。
教材p4具有特定基因型的个体,在一定环境条件下,所表现出来的性状特征的总和。
11.交叉染色体性状段的互换。
来自两个不同个体的配子结合,或为该过程的结束生成重组体。
详见课堂笔记及电子版主要参考书。
12.变异变异是指同种生物世代之间或同代不同个体之间的差异,进化主要关注遗传中细胞核分子水平的基因突变、染色体突变或基因重组三种突变。
教材p413.竞争生存竞争是指生物与环境所发生的种内、间及与环境三个关系。
教材p414.组织面向单一功能特征的生物细胞的聚集体组织(org)是类别(Class)取值相同的样本集合,不同组织的交集为空。
详见课堂笔记及电子版主要参考书。
15.性状即性能与状态,是生物组织结构及其功能的表现。
指生物体所有特征的总和。
详见课堂笔记及电子版主要参考书。
16.建筑[积木]块教材p10具有高适应值、长度短、低阶的模式。
详见课堂笔记及电子版主要参考书。
17.二进制编码以二进制描述事物得到的描述结果。
用0/1组成的字符串来表达所研究的问题,这个过程称作二进制编码。
详见课堂笔记及电子版主要参考书。
四、算法分析1.排课问题需要处理教学任务中的三个对象[课程、教师、学生班]和动态调整三个参数[时间、地点即教室或空间、约束即假或会议等],试用遗传算法给出系统解决方案的形式化算法设计。
答题框架:按照统一描述的进化计算算法步骤,简要描述针对课程任务安排问题的优化算法中对应细化内容或变化之处。
参见基本遗传算法流程图。
详见课堂笔记及电子版主要参考书。
2.针对围棋死活判定给出有限状态机设计,并设计其进化计算方法。
答题框架:按照有限状态机设计的可视化描述方法,简要描述死活判断及多步长的进化活动内容或变化。
状态机是展示状态与状态转换的图。
通常一个状态机依附于一个类,并且描述一个类的实例。
状态机包含了一个类的对象在其生命周期间所有状态的序列以及对象对接收到的事件所产生的反应。
状态机由状态、转换、事件、活动和动作5部分组成。
点位的能否落子就在于判断其是否增长“活气”。
围棋死活判定具体步骤:1. 判断你落下去的这颗棋子的旁边有没有对方的棋子;2. 若有,判断这个子还有没有外气;3. 若没有,再判断有没有与这个子相连的己方棋子;用递归的方法重复2,3两个步骤,如果有一次不符,则对方的棋就没死。
若没死,而刚才落下去的子却无外气,则违反规则(即:刚才落下去的子不入子、或称为不入气)状态图是系统分析的一种常用工具,它通过建立类对象的生存周期模型来描述对象随时间变化的动态行为。
状态机图,由表示状态的节点和表示状态之间转换的带箭头的直接组成。
若干个状态由一条或多条转换箭头连接,状态的转换由事件触发。
模型元素的行为可以由状态图中的一条通路表示,沿着此通路状态机随之执行了一系列动作。
一个简单的状态图如下:参考上图,画出死活两种状态间的迁移条件。
详见课堂笔记及电子版主要参考书。
3.说明蚂蚁食物的最佳路径选择算法。
答题框架:按照统一描述的进化计算算法步骤,简要描述针对特定问题的细化内容或变化之处。
详见课堂笔记及电子版主要参考书。
4.分析并给出调课系统的有限状态Markov链模型。
答题框架:按照有限状态Markov链特点,简要描述针对调课的状态迁移及优化迭代算法中对应细化内容或变化之处。
详见课堂笔记及电子版主要参考书。
五、简答论述1.进化计算的主要应用有哪些?/进化计算的应用类型有哪些?教材p162.进化计算的统一描述是什么?/遗传算法的问题即改进点是什么?给定初始解[编码];评价此组解性能[适值函数];判断种群变换的迭代与否[是,进化计算——选择、交叉或重组及变异算子的计算,直至最优;否,结束]。
教材p5/个体重组强调交叉算子,变异采用随机变异技术。
教材p53.旅行商问题TSP有三种类型的应用求解算法,选择其一进行描述组合优化【近邻、序、路径、边等表示】、作业调度【空闲、扰乱、交叉算子,作业、时间表】、问题,详见课堂笔记及电子版主要参考书。
4.选择一种高级进化计算方法举例说明其改进或拓展之处是什么?进化规划:不使用个体重组操作[交叉算子],选择侧重于群体中个体间竞争——选择压或;直接以问题的可行解为个体的表现形式,无需个体编码及扰动影响;以实数空间的优化问题为主要对象。