我想研究一下遗传算法，不知道...?

bary1980 2002-12-02 04:26:05

我想研究一下遗传算法，不知道该从哪里下手，需要什么数学基础，看哪些书或文章，请各位介绍一下。

另外问一下，A*算法属不属于遗传算法，我感觉很像！

...全文

45 6 打赏收藏转发到动态举报

写回复

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

CaptainIII 2002-12-09

打赏
举报

回复

我关心GA和GP有一年多了，不过，看来不行。对GP的实现，取决于人们对自然进化的研究，显然问题并没有解决，更不要提到在计算机上去模仿了。

tjzhm 2002-12-08

打赏
举报

回复

A*算法和遗传算法是不相关的两种算法，相互之间没有关系

tjzhm 2002-12-08

打赏
举报

回复

遗传算法是一种对自然遗传系统的计算机模拟，遗传算法的理论基础主要是一些概率统计方面的问题，包括积木块假设（building block hyperthesis）等等。
我记得浙江大学好像有一本关于神经网络的书中有关于遗传算法的讨论，并附上了SGA（simple genetic algorithm）和一个MGA的算法源程序。
另外史忠植的《知识发现》中也有一章专门讲述遗传算法的。你可以看看。
国外的关于遗传算法的论文可以到citeseer去查查

bary1980 2002-12-06

打赏
举报

回复

想努力研究研究

chanet 2002-12-04

打赏
举报

回复

游戏设计要懂这个算法，属高层次的！

bary1980 2002-12-03

打赏
举报

回复

up

遗传算法（一）遗传算法的基本原理 1.概述 遗传算法（Genetic Algorithm, GA）起源于对生物系统所进行的计算机模拟研究。它是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法，借鉴了达尔文的进化论和孟德尔的遗传学说。其本质是一种高效、并行、全局搜索的方法，能在搜索过程中自动获取和积累有关搜索空间的知识，并自适应地控制搜索过程以求得最佳解。相关概念：（高中所学）基因型(ge...

1.背景介绍 遗传算法(Genetic Algorithm, GA)是一种模拟自然选择和遗传机制的优化算法，它可以用来解决复杂的优化问题。遗传算法的核心思想是通过自然界中的生物进化过程来模拟求解问题，从而找到问题的最优解。遗传算法的主要组成部分包括选择、交叉、变异和评估等。 遗传算法的发展历程可以分为以下几个阶段： 1.1 1950年代，英国数学家J.H. Holland提出了遗传算法的基本...

遗传算法定义相关术语交叉变异产生子代完整过程遗传算法应用问题的提出与解决方案“袋鼠跳”问题爬山法（最速上升爬山法）模拟退火遗传算法遗传算法实现过程遗传算法的一般步骤遗传算法图解进化细节编码方法二进制编码浮点编码法符号编码法袋鼠染色体编码评价个体的适应度--适应度函数（fitness function）射杀一些袋鼠--选择函数（selection）遗传--染色体交叉(crossover)变异--基因突变(Mutation) 定义 遗传算法（Genetic Algorithm, GA）起源于对生物系统所进行的计

遗传算法：一：遗传算法简介 1. 什么是遗传算法 1.1. 遗传算法的科学定义 遗传算法（Genetic Algorithm, GA）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定；具有内在的隐并行性和更好的全局寻优能力；采用概率化的寻优方法，不需要确定的规则就能自动获取和指导优化的搜索空间，自适应地调整搜索方向。 遗传算法以一种群体中的所有个体为对象，并利用随机化技术指导对

写在前面源程序参考原文： 遗传算法的简介与应用 - 子木的文章 - 知乎 https://zhuanlan.zhihu.com/p/49055485 写在前面 遗传算法是通过大量备选解的变换、迭代和变异，在解空间中并行动态地进行全局搜索的最优化方法．由于遗传算法具有比较完备的数学模型和理论，在解决很多NP—Hard问题上具有良好的性能． 1.因为我也是刚学遗传算...

数据结构与算法

33,028

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章