遗传算法在组卷中是如何体现的

来源:百度知道 编辑:UC知道 时间:2024/06/05 05:21:01
请问在组卷中是如何体现遗传算法的交叉,变异的
我想问的是这个算法在考试系统自动组卷中是怎么体现出它的特点的

是一种并行的、能够有效优化的算法,以morgan的基因理论及eldridge 与gould间断平衡理论为依据,同时融合了mayr的边缘物种形成理论和bertalanffv一般系统理论的一些思想,模拟达尔文的自然界遗传学:继承(基因遗传)、进化(基因突变)优胜劣汰(优的基因大量被遗传复制,劣的基因较少被遗传复制)。其实质就是一种把自然界有机体的优胜劣汰的自然选择、适者生存的进化机制与同一群体中个体与个体间的随机信息交换机制相结合的搜索算法。运用遗传算法求解问题首先需将所要求解的问题表示成二进制编码,然后根据环境进行基本的操作:selection,crossover,mutation……这样进行不断的所谓“生存选择”,最后收敛到一个最适应环境条件的个体上,得到问题的最优解。