优化算法入门系列文章目录(更新中): 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要.....
分类:
其他好文 时间:
2014-07-10 10:54:28
阅读次数:
288
遗传算法的手工模拟计算演示样例为更好地理解遗传算法的运算过程,以下用手工计算来简单地模拟遗传算法的各 个主要运行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中,用无符号二进制整数来表示。 因 x1...
分类:
其他好文 时间:
2014-06-20 17:10:07
阅读次数:
186
近期为做展示,改写了一个遗传算法求TSP的Java界面版,思路代码和 http://blog.csdn.net/wangqiuyun/article/details/12838903 这篇文章思路是一样的,追加了Java用Graphics画点及画线做路径展示,展示部分做得比較粗糙,须要的拿走,效果图...
分类:
编程语言 时间:
2014-06-15 14:04:52
阅读次数:
247
最近为做展示,改写了一个遗传算法求TSP的Java界面版,思路代码和
http://blog.csdn.net/wangqiuyun/article/details/12838903 这篇文章思路是一样的,追加了Java用Graphics画点及画线做路径展示,展示部分做得比较粗糙,需要的拿走,效果图如下。
下载地址:http://download.csdn.net/detail/...
分类:
编程语言 时间:
2014-06-05 05:27:45
阅读次数:
302
神经网络常用于机器学习中的分类,常用的分类算法有:朴素贝叶斯,遗传算法,神经网络,支持向量机等。
在互联网发达的今天,有很多东西需要进行分类,在分类之前,我们常常是有一些数据,找出这些数据符合什么样的
模型,然后根据这些已有数据来预测将来,神经网络就是用来进行这种数据建模的。
神经网络一般情况是有个输入,有个输出,在输入层和输出层之间通常还有若干个隐含层。实际上,在1989年...
分类:
其他好文 时间:
2014-06-05 02:40:25
阅读次数:
261
遗传算法的手工模拟计算示例
为更好地理解遗传算法的运算过程,下面用手工计算来简单地模拟遗传算法的各个主要执行步骤。 例:求下述二元函数的最大值: (1) 个体编码
遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种符号串。本题中,用无符号二进制整数来表示。因 x1, x2...
分类:
其他好文 时间:
2014-05-25 12:16:38
阅读次数:
250
蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质。针对PID控制器参数优化设计问题,将蚁群算法设计的结果与遗传算法设计的结果进行了比较,数值仿真结果表明,蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值。...
分类:
其他好文 时间:
2014-05-22 07:01:20
阅读次数:
207
最近在研究一些算法,前几天看了一下遗传算法。
什么是遗传算法,简单地说是解决某一问题时,利用生物学中遗传的一些策略,现在可以说一下算法的步骤。
首先是初始化,确定遗传种群数量,染色体的基因数量,最大迭代次数,交叉概率,变异概率
第二步,复制/选择(选出父代)根据交叉概率随机的选出能够进行交叉的种群中的染色体,
第三步,在选出的种群的染色体中随机挑出2个进行交叉组合(即一个染色体的一部分基因...
分类:
其他好文 时间:
2014-05-08 15:54:31
阅读次数:
382