一、遗传算法的应用 函数优化(遗传算法的经典应用领域);组合优化(实践证明,遗传算法对于组合优化中的NP完全问题,如0-1背包问题,TSP等,非常有效);自动控制; 机器人智能控制; 组合图像处理和模式识别; 人工生命; 遗传程序设计; 二、遗传学基本概念与术语 基因型(genotype):性状染色 ...
分类:
编程语言 时间:
2016-05-04 22:22:34
阅读次数:
340
学人工智能这门课时老师要求我们完成一个遗传算法的实验。去机房前天晚上我忙于写作业,然后代码写到2点才写好。结果第二天睡过头。。。。白写了一晚上。 实验内容: 用遗传算法求函数f(x)=x2的最大值,其中x为[0,31]间的整数。 在网上查了下资料后,发现遗传算法的步骤主要如下: (1) 个体编码 遗 ...
分类:
编程语言 时间:
2016-04-30 18:15:17
阅读次数:
150
在平时的研究之余,希望每天晚上闲下来的时候,都学习一个机器学习算法,今天看到几篇不错的遗传算法的文章,在这里总结一下。 1 神经网络基本原理 图1. 人工神经元模型 图中x1~xn是从其他神经元传来的输入信号,wij表示表示从神经元j到神经元i的连接权值,θ表示一个阈值 ( threshold ), ...
分类:
编程语言 时间:
2016-04-14 22:25:40
阅读次数:
219
红外目标图像中阈值分割方法的比较与研究
摘要:本文主要以红外图像目标检测技术为背景,在图像阈值分割中以最大熵准则及遗传算法为基础,研究了一维最大熵值法(KSW法)及基于遗传算法的KSW熵法单阈值、双阈值等三种不同的阈值分割方法,并通过实验仿真验证了它们的性能及差异。实验结果表明:基于遗传算法的KSW熵法的双阈值分割方法,可以用于红外型目标检测系统中,并取得良好效果,为了验证其是否具有普适性...
分类:
其他好文 时间:
2016-04-10 14:54:41
阅读次数:
521
优化算法入门系列文章目录(更新中): 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主 ...
分类:
编程语言 时间:
2016-04-09 16:34:33
阅读次数:
194
此算法收敛速度还可以,基本在1万代之内就能找到解 主程序 ...
分类:
编程语言 时间:
2016-04-08 21:37:16
阅读次数:
355
最近接触到了遗传算法以及利用遗传算法求最优解,所以就把这些相关的内容整理记录一下。 一、遗传算法简介(摘自维基百科) 遗传算法(英语:genetic algorithm (GA))是计算数学中用于解决最佳化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象 ...
分类:
编程语言 时间:
2016-04-01 17:37:13
阅读次数:
279
遗传算法,核心是达尔文优胜劣汰适者生存的进化理论的思想。我们都知道一个种群,通过长时间的繁衍,种群的基因会向着更适应环境的趋势进化,牛B个体的基因被保留,后代越来越多,适应能力低个体的基因被淘汰,后代越来越少。经过几代的繁衍进化,留下来的少数个体,就是相对能力最强的个体了。那么在解决一些问题的时候, ...
分类:
编程语言 时间:
2016-03-27 22:31:29
阅读次数:
297
一、简介 GA:借鉴生物界的自然选择和自然遗传机制的随机化搜索算法。模拟发生(繁殖,交叉.基因突变); 属于启发式搜索算法的一种。 候选解 >选取较优个体 >遗传算子进行个体组合 >产生新的候选解群 重复直至收敛指标 二、
分类:
编程语言 时间:
2016-03-12 22:38:35
阅读次数:
245