遗传算法中交叉算法的改进

• 作者: 姜薇
• 来源期刊: 中国科技博览
• 学科: 数学
• 关键词: 遗传算法 交叉算法 改进
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 科学论坛
• 页码范围: 44
• 页数: 1页
• 分类号: O224
• 字数: 2138字
• 语种: 中文

摘要

遗传算法是模拟达尔文的自然选择学说和自然界的生物进化过程的一种计算模型.它采用简单的编码技术来表示各种复杂的结构,并通过对一组编码表示进行简单的遗传操作和优胜劣汰的自然选择来指导学习和确定搜索的方向.遗传算法的操作对象是一群二进制串(称为染色体、个体),即种群.这里每一个染色体都对应问题的一个解.从初始种群出发,采用基于适应值比例的选择策略在当前种群中选择个体,使用杂交和变异来产生下一代种群.如此模仿生命的进化一代代演化下去,直到满足期望的终止条件为止.一般应用于在一个问题的解集中查找最优解情况,如是一个问题有多个答案,但是想查找一个最优答案的话,那么使用遗传算法可以达到更快更好的效果.本文就遗传算法中的交叉算法的改进进行讨论与研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜薇		18	9	2.0	2.0