1. 本文目的
本文简要地对遗传算法进行阐述，让以前没有接触过遗传算法的人有个大概的认识，并了解遗传算法的工作原理
2. 生物的遗传与进化 (1)基因组(genome)：生物细胞中的染色体组包含了复制该生物所需的全部信息，染色体 中的这一集合就被称为生物机体的基因组。 (2)杂交(crossover)：当两个生物机体配对和复制时，它们的染色体互相混合，产生一个 由双方基因组成的全新染色体组，这一过程就叫杂交。这意味着后代继承的大部分可能 是上一代的优良基因，也可能继承了它们的不良基因。如果是前一种情况，后代就可能 变得比它的父母更优秀，而对于后一种情况，后代就可能变得不如它的父母。 (3)变异(mutate)：当基因传递给子孙后代的过程中，会有很小的概率发生差错，从而使 基因得到微小的改变。生物的进化都是利用无数微小的变异发展而来的，前提是这些变 异是对生物生存有利的变异。 (4)适应性分数(fitness)：越是能适应环境的子孙后代就越有可能继续复制基因并将其传 给下一个子孙后代。由此就会显示一种趋势，每一代总是比它的上一代更优秀。 3. 计算机中的遗传算法 遗传算法在计算机中的工作过程实质上就是模拟了生物的进化过程。 (1)首先，应确定一种编码方法，使得问题的任何一个潜在的可行解都能表示成为一个“数 字”染色体。 (2)然后创建一个由随机的染色体组成的初始群体(每个染色体代表一个不同的候选解)， 并在一段时期中用于培育适应性最强的个体的办法，让它们进化。 (3)在此期间，染色体的某些位置上要加入少量的变异。 (4)经过许多代后，遗传算法将会收敛到一个解，但遗传算法不能确保一定能得到解，如 果有解也不确保找到的是最优解，但只要采用的方法正确，通常都能为遗传算法编出一 个能够运行很好的程序。 (5)遗传算法的最大优点就是，你不需要知道怎么去解决一个问题，仅需要知道用什么样 的方式对可行解进行编码，使得它能被遗传算法机制所利用。 4. 遗传算法中对其他名词的解释 (1)杂交率：杂交率就是用来确定两个染色体进行局部互换以产生两个新的子代的概率。 (2)变异率：变异率就是对染色体进行位变异操作的概率。 (3)TSP巡回销售员问题(Traveling Salesman Problem) ： 给定几个城市，巡回销售员必须决定一条最短的路线，使他能够访问到每个城市一次， 然后返回他的起点。 5. 遗传算法的实现 通常代表可行解的染色体采用某种方式进行编码。在运行开始时，首先创建一个染 色体的种群，当一个初始群体已经被创建好了后，就开始做下面的一系列工作了： 不断循环，直到寻找出一个解 1. 检查每个染色体，看它解决问题的性能怎样，并相应地为它分配一个适应性分 数。 2. 从当前群体选出两个成员。选出的概率与染色体的适应性成正比，适应分数越 高，被选中的概率越大。常用的方法就是轮赌选择法(roulette wheel selection)。 3. 按照预先设定的杂交率(crossover rate),从每个选中染色体的一个随机确定的点 上进行杂交。 4. 按照预定的变异率(mutation rate),通过对被选染色体的位的循环，把相应的位进 行翻转。 5. 重复步骤 2，3，4，直到新的群体被创建出来。 结束循环 算法由步骤 1 到步骤 5 的一次循环称为一代(generation)。这里把整个的循环称 为一个时代(epoch)。智能控制(教材)资料 本书全面叙述智能控制的基本理论，方法和应用。全书共10章，主要内容为:专家控制的基本原理和应用:模糊.... 发表于 05-23 17:21 •
数学建模学习笔记6——遗传算法及代码实现 精选资料推荐 目录遗传算法介绍定义解决的问题实现编码交叉与变异选择的问题代码实现1主函数2二进制种群生成的方法3把二进制返回对应的十进制4... 发表于 08-18 07:14 • 995次
遗传算法的优化 精选资料分享 1、基于改进遗传算法的大型海上风电场优化电网设计(Optimal Electric Network Design for a Large Offshore Wind Farm B... 发表于 07-12 07:00 • 908次
如何对多总线自动化测试系统进行测试验证？ 多总线自动化测试系统是由哪些部分组成的？怎样把遗传算法应用到SVM中去？如何对多总线自动化测试系统进行测试验证？ 发表于 06-08 07:19 • 618次
基于遗传算法优化的BP神经网络及其仿真研究 基于遗传算法优化的BP神经网络及其仿真研究说明。 发表于 05-31 17:01 • 258次
使用MATLAB遗传算法工具 最新发布的 MATLAB 7.0 Release 14 已经包含了一个专门设计的遗传算法与直接搜索工.... 发表于 04-19 15:22 • 266次
关于AI遗传算法的详解 遗传算法（Genetic Algorithm，GA）最早是由美国的 John holland于20世.... 发表于 03-07 13:39 • 588次
基于遗传算法优化EKF算法的SOC估算 采用遗传算法对 EKF 中的系统噪声矩阵和测量矩阵的协方差进行在线优化，以实现在模型误差最小时对 SOC 进行在线估计 发表于 03-12 12:27 • 5104次
基于遗传算法的异步电机 在对异步电机矢量控制系统分析的基础上，给出了参数优化设计的数学模型，采用了一种改进的遗传算法，并利用Matlab软件对PID参... 发表于 12-10 15:40 • 1735次
多AGV路径总距离怎么缩短？ 论文主要研究一种改进的遗传算法在多个自动导引车（AGV）路径规划中的应用。其创新体现两方面，首先，三交换启发交叉算子用来... 发表于 09-11 11:52 • 1731次
简单遗传算法无法解出最终值 最近在学习遗传算法，看的是《遗传算法与遗传规划》书上有个简单遗传算法例子，求y=x^2 在x∈[0,31]上的最大值。但是只讲了思路... 发表于 03-12 23:55 • 1339次
遗传算法及其应用书籍的详细资料说明 遗传算法是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法，由美国J.Holland教授提出，其.... 发表于 03-01 15:35 • 751次
遗传算法如何进行设计和其并行的实现 遗传算法（Genetic Algorithm-- GA） ，是模拟达尔文的遗传选择和自然淘汰的生物进.... 发表于 12-18 16:11 • 856次
人工智能之遗传算法(GA),搜索最优解的方法 遗传算法（GA）是从代表问题可能潜在的解集的一个种群（population）开始，而一个种群则由经过.... 发表于 05-11 10:35 • 11451次
第二次AI热潮伴随着计算机的普及，出现在1980年代。这时期所进行的研究，是以灌输「专家知识」作为规.... 物联之家网 发表于 04-30 17:10 • 6004次
解析人工智能的3大浪潮、3大技术和3大应用 所谓人工智能（Artificial Intelligence；缩写：AI），是指以人工方式让机器来实.... ThunderSoft中科创达 发表于 04-25 12:36 • 7617次
基于改进遗传算法的唯相波束形成方法 在卫星或雷达通信中，由于发射方和接收方的距离较远，杂波干扰较大，所以对天线低副瓣要求极高。倘若对阵元.... 发表于 04-03 15:36 • 531次
智能控制（[刘金琨编着]第1版）--第10章 遗传算法 智能控制（[刘金琨编着]第1版）--第10章 遗传算法.zip 发表于 03-18 21:13 • 1404次
一个人只有有了很好的计算机知识和数学知识，才能在算法的学习上不断进步。不管算法都么简单，都要自己亲手.... 21ic电子网 发表于 03-12 11:40 • 22470次
基于走点法的改进遗传算法 传统的遗传算法在解决移动节点路径规划问题时由于其算法复杂度高、迭代时间长，容易陷入局部最优。为此，提.... 发表于 01-29 14:30 • 523次
基于遗传算法的电力交易优化模型 新能源微电网是基于局部配电网建设的风、光、天然气等各类分布式能源多能互补的智慧型能源综合利用局域网。.... 发表于 01-24 14:15 • 630次
基于遗传算法的多缺陷定位方法 基于程序频谱的缺陷定位方法可以有效地辅助开发人员定位软件内部缺陷，但大部分已有自动化方法在解决多缺陷.... 发表于 01-15 09:56 • 563次
融合遗传和蚁群的证券组合投资优化 基于Markowitz资产组合理论，综合考虑证券投资的风险和收益，建立证券组合投资的多目标规划模型，.... 发表于 01-12 13:57 • 532次
基于遗传算法结构化进化的IIR数字滤波器生成方法 数字滤波器具有精度高、稳定、易于集成等模拟滤波器不具备的特点，所以在通信、图像处理、模式识别等领域得.... 发表于 01-10 11:35 • 756次
遗传算法的单目相机标定 针对张正友标定方法中相机内参数的求解可能陷入局部最优解的问题，考虑镜头的三阶径向畸变和二阶离心畸变，.... 发表于 01-05 16:11 • 472次
遗传算法的太阳影子定位 本文以直杆为研究对象，利用二次拟合方法、遗传算法和量子遗传算法对影长数据和视频进行处理，来建立太阳影.... 发表于 01-02 18:58 • 757次
基于遗传算法的试验计划总完工时间极小化模型设计 伴随着物联网技术和大数据分析技术的兴起，越来越多的企业由传统制造业向智能化转型，以实现产业升级，而总.... 发表于 12-30 16:54 • 370次
一种灾变变速量子遗传算法用于SSSC的选址定容优化 针对静止同步串联补偿器（static synchronous series compensator，.... 发表于 12-26 11:37 • 525次
关于如何「训练」神经网络的一部分经验与见解 本文是作者关于如何「训练」神经网络的一部分经验与见解，处理神经网络的基础概念外，这篇文章还描述了梯度.... 人工智能和机器人研究院 发表于 12-21 17:10 • 6212次
基于遗传算法的WSAN故障检测滤波器优化设计 为提高无线传感器／执行器网络（ WSAN）的可靠性，提出一种基于遗传算法（GA）的WSAN故障检测滤.... 发表于 12-21 16:12 • 405次
基于粗糙集和PSO、遗传算法的基因调控网络构建方法 MicroRNA（ miRNA）是一类大小为21 - 25 nt的内源性非编码小核糖核酸（RNA），.... 发表于 12-09 10:05 • 523次
基于云计算遗传算法的多任务调度算法 任务调度是云计算中的一个关键问题，遗传算法是一种能较好解决优化问题的算法。本论文针对遗传算法在任务调.... 发表于 12-07 15:16 • 382次
基于Prim初始种群选取优化遗传算法的三维片上网络低功耗映射 针对将计算任务合理地映射到三维片上网络（ NoC）的问题，提出了一种基于遗传算法（GA）的改进算法。.... 发表于 12-07 14:40 • 394次
高校在线排课系统的设计 高校排课工作作为教学管理中一个很重要的环节，影响因素较多，是一种典型的组合优化问题。群体智能算法的研.... 发表于 12-07 13:44 • 366次
多种群量子遗传算法优化BP神经网络的网络流量预测模型 为了提高网络流量的预测精度，提出了一种改进的多种群量子遗传算法优化BP神经网络的网络流量预测模型。在.... 发表于 12-06 17:18 • 1275次
遗传算法的基本原理 遗传算法简称GA（Genetic Algorithms）是1962年由美国Michigan大学的Ho.... 发表于 12-06 15:05 • 479次
小生境分布估计量子遗传算法NEDQGA 针对现有量子遗传算法进化机制存在的收敛速度慢以及易陷入局部极值的问题，为提高量子进化算法的全局收敛性.... 发表于 12-06 11:37 • 340次
基于偏好矩阵遗传算法求解长期车辆合乘问题 针对长期车辆合乘问题（ LTCPP），提出带有偏好矩阵的遗传算法（PMGA），将拥有私家车且目的地相.... 发表于 12-06 11:15 • 262次
使用遗传算法对时空数据压缩策略优化 针对时空数据因为有损压缩导致的还原精度不高的问题，提出了使用遗传算法对时空数据压缩策略进行优化。算法.... 发表于 12-05 14:18 • 510次
基于遗传算法的列车运行调整 开展技术站车流组织与区段列车运行调整的协同优化研究，利用在途列车的运行可调性实现运输区域的线流配合，.... 发表于 12-04 11:06 • 291次
利用代间差分遗传算法优化分形图像编码速度 分形图像压缩技术是利用数字图像本身固有的自相似性，在分形理论的指导下，把图像数据转变为相关的分形参数.... 发表于 12-01 16:00 • 601次
基于改进遗传算法在餐厅服务机器人的路径规划应用 针对遗传算法（GA）易产生早熟现象和收敛速度慢的问题，提出了一种基于传统遗传算法（TGA）的改进遗传.... 发表于 11-30 11:03 • 1059次
一类适应度函数的遗传算法编码 针对在探讨适应度函数的周期性特点与整数编码元数之间的关联特性时，一阶积木块数量对编码性能的评价不一定.... 发表于 11-30 10:27 • 389次
基于聚类的多目标遗传算法在类职责分配中的应用 在面向对象软件设计与实现过程中，类职责分配是其中最重要且复杂的步骤之一，它在很大程度上影响软件质量。.... 发表于 11-28 17:35 • 379次
基于处理器的混合并行遗传算法 传统遗传算法求解计算密集型任务时，适应度函数的执行时间增加相当快，致使当种群规模或者进化代数增大时，.... 发表于 11-27 17:55 • 372次
混合修复遗传算法及其在社会网络中的应用 社会网络分析是数据挖掘中与社会生活联系最紧密的热点之一，凝聚子群分析是一种典型的社会网络子结构分析方.... 发表于 11-23 11:52 • 311次
汽车电子中混合遗传算法的应用介绍 机车车辆企业是典型的订单式生产企业，面对全球经济一体化，客户需求个性化以及产品交货高速化的经济时代，.... 发表于 11-22 16:18 • 336次
基于免疫遗传算法优化的自调整PID控制器研究 目前，传统自调整PID控制器回路中存在目的误差、平均误差和透过误差较多的现象，容易造成工艺数据控制不.... 发表于 11-22 10:09 • 438次
基于改进遗传算法的多天线地面站硬件资源分配方法 多天线卫星地面站硬件设备资源分配问题是一个基于约束满足的复杂资源组合优化问题。在考虑任务执行时间、地.... 发表于 11-20 10:26 • 434次
一种改进的自适应遗传算法优化BP神经网络 针对Srinivas提出的自适应遗传算法种群前期进化较慢的问题，改进了自适应交叉率和变异率的计算方法.... 发表于 11-16 10:39 • 743次
基于遗传算法在自动组卷系统中应用 基于满足信息时代考试模式改革的要求和保证考试的公正性、有效性的目的，文中在分析研究自动组卷系统中算法.... 发表于 11-14 16:19 • 452次
遗传算法的解析与基于遗传算法的机器学习的介绍 遗传算法在许多优化问题中都有成功的应用1但其本身也存在一些不足2如何改善遗传算法的搜索能力和提高算法.... 发表于 11-13 17:40 • 458次
求解物流路径优化的改进遗传算法研究 为了解决传统遗传算法中易早熟和陷入局部最优，造成收敛慢，效率低的问题，提出了一种改进的遗传算法GBL.... 发表于 11-11 17:46 • 537次
BP神经网络风速预测方法 针对BP神经网络风速预测中存在的结构不确定以及网络过度拟合的问题，利用遗传算法的全局搜索能力和模糊聚.... 发表于 11-10 11:23 • 678次
遗传算法在函数优化中研究（MATLAB测试） 遗传算法（GA）是基于达尔文生物进化论和孟德尔遗传变异理论的一类仿生型优化算法。遗传算法结构简单不需.... 发表于 11-10 10:53 • 495次