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

遗传算法中交叉算法的改进
作者：姜　薇
来源：《中国科技博览》2009年第01期

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

瞿独伊个人简历

[关键词]遗传算法交叉算法改进

六氯苯中图分类号:O224 文献标识码：csmA 文章编号g20能源部长会议: 1009-914X(2009)01(a)-0044-01

自然界的生物进化是按“多西环素适者生存，优胜劣汰”规律进行的，Michigan大学Holland茶多网教授根据这一规律于1975年首次提出了遗传算法（Genetic Algorithm，GA），其基本思想是力求充分模仿这一自然寻优过程的随机性、鲁棒性和全局性，借用了生物遗传学的观点，通过自然选择、遗传、变异等作用机制，实现个体的适应性的提高，这一点体现了自然界中“物竞天择、适者生存”进化过程，从而吸引了大批的研究者，迅速推广到优化、搜索、机器学习等方面，并奠定了坚实的理论基础。这是一种新型的全局优化搜索算法，因为其直接对结构对象进行操作，不存在求导和函数连续性的限定，适于并行处理，已广泛应用于神经网络、计算机科学、优化调度、运输问题、组合优化、机器学习、信号处理、自适应控制和人工生命等领域，并且遗传算法在实际应用中也取得了巨大成功。

本文发布于:2024-09-21 21:56:46，感谢您对本站的认可！

本文链接：https://www.17tex.com/xueshu/483091.html

上一篇：育种学复习题

下一篇：作物育种学选择题判断

标签：遗传算法优化进行问题

留言与评论（共有 0 条评论）