python据说功能强大,触角伸到各个领域,网上搜了一下其科学计算和工程计算能力也相当强,具备各种第三方包,除了性能软肋外,其他无可指摘,甚至可以同matlab等专业工具一较高下。从网上找了一个使用遗传算法实现数据拟合的例子学习了一下,确实Python相当贴合自然语言,终于编程语言也能说人话了,代码...
分类:
编程语言 时间:
2015-11-23 16:25:54
阅读次数:
201
最近写一个遗传算法的程序,需要用到随机数,很容易想到了C库里面的srand()和rand(),本来以为很简单的东西还是用出了问题。找了些资料,最后才搞定,看似简单的东西并不一定简单。 简单总结一下吧:1.RAND_MAX这个是stdlib.h里面定义的一个宏,定义如下:/** RAND_MAX is...
分类:
其他好文 时间:
2015-10-27 17:10:50
阅读次数:
173
1.物流管理系统2.Android天气预报和日程管理3.宠物交易4.粒子群优化5.文本聚类软件设计与实现 FCM+Kmeans + TFIDF6.遗传算法优化Kmeans7.遗传算法优化资源调度8.仿今日头条的个性化推荐APP+后台9.银行信贷系统10.博客系统QQ:在博客右侧
分类:
编程语言 时间:
2015-10-22 15:42:52
阅读次数:
156
ObjFunction.py 1 import math 2 3 4 def GrieFunc(vardim, x, bound): 5 """ 6 Griewangk function 7 """ 8 s1 = 0. 9 s2 = 1.10 fo...
分类:
编程语言 时间:
2015-10-06 23:34:38
阅读次数:
940
遗传算法实例% 下面举例说明遗传算法 %% 求下列函数的最大值 %% f(x)=10*sin(5x)+7*cos(4x) x∈[0,10] %% 将 x 的值用一个10位的二值形式表示为二值问题,一个10位的二值数提供的分辨率是每为 (10-0)/(2^10-1)≈0.01 。 %% 将变量域 [0...
分类:
编程语言 时间:
2015-09-21 20:59:12
阅读次数:
278
一、简介 遗传算法 ( GA , Genetic Algorithm ) ,也称进化算法 。 遗传算法是受达尔文的进化论的启发,借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。 二、原理 种群(Population):生物的进化以群体的形式进行,这样的一...
分类:
编程语言 时间:
2015-09-20 22:02:14
阅读次数:
177
using System;using System.Collections.Generic;using System.Text;namespace Gene{ class IntelligentTestSystem { public static int po...
分类:
编程语言 时间:
2015-09-11 14:22:45
阅读次数:
194
TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间,搜索空间是n个点的所有排列的集合,大小为(n-1)!。可以形象地把解空间看成是一个无穷大的丘陵地带,各山峰或山谷的高度即是问题的极值。求解TSP,则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程。
这一篇将用遗传算法解决TSP问题。
1)评价。这个评价算法应该比较简单了,就是找计算总距离,...
分类:
编程语言 时间:
2015-08-19 20:24:55
阅读次数:
292
优化算法入门系列文章目录(更新中): 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要.....
分类:
编程语言 时间:
2015-08-07 23:37:09
阅读次数:
234
遗传算法,很多博客把生物的遗传原理讲得相当到位,而对于算法的详细步骤及应用却避之不谈。本博客少量提及生物原理,然后介绍算法步骤及应用。写得很匆忙,暂时这么理解,多有错误,望读者见谅。一、生物原理及数学表示 遗传算法,从生物角度看,对物种的选择是,“物竞天择,适者生存”。亲代通过基因重组和基因突...
分类:
编程语言 时间:
2015-08-02 11:43:13
阅读次数:
137