遗传算法的手工模拟计算演示样例为更好地理解遗传算法的运算过程,以下用手工计算来简单地模拟遗传算法的各 个主要运行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中,用无符号二进制整数来表示。 因 x1...
分类:
编程语言 时间:
2014-10-29 14:22:37
阅读次数:
222
%% 遗传算法clc;clear all;close all;%% 绘图x = -1:0.01:2;y = x .* sin(10 * pi.*x) + 2.0;plot(x,y,'b-','linewidth',2);hold on%% 初始化xmin = -1;%参数范围xmax = 2;%参数...
分类:
编程语言 时间:
2014-10-25 20:03:48
阅读次数:
226
poj 4092:牛仔裤
题目:
描述
基因地理计划是IBM和美国国家地理学会的合作研究项目,用来分析来自于数十万的捐助者的DNA,来研究人类在地球上的迁移图。
作为一个IBM的研究者,你被要求写一个程序,来发现共性的DNA片段,用来和个人调查信息关联以确定新的遗传标记。
DNA碱基序列通过按顺序排列分子中发现的含氮碱基来记录。有四种碱基:腺嘌呤(A),胸腺嘧啶(T),鸟...
分类:
其他好文 时间:
2014-10-25 10:35:02
阅读次数:
522
基本原理在代码中有注释: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using std::string; 7 8 struct Position 9 { 10 string EID; 11 ...
分类:
编程语言 时间:
2014-10-19 11:32:19
阅读次数:
272
最近学习了一下遗传算法,于是参考了一篇论文,采用浮点数编码写了一个算法,运行了一下,发布收敛很慢,遗传了几百代与几十代相比,只是略显稳定,随机性比较强。而且容易限入局部极值中。例如,我以求函数xsin(10PI*x)+2.0为例,最大值大约在x=1.85附近,在x=1.65附近有一个局部极值。我写的算法大约70%的机会取得1.85附近的值,30%机会取得1.65附近的值。总之效果不理想。不知有没有...
分类:
编程语言 时间:
2014-10-16 11:27:22
阅读次数:
234
很多人发现自己经常忘记事情、效率一直在降低,以前从时间管理的角度写过很多针对性的建议,今天来看看科学家从科学研究的角度给出的建议,很多建议都能跟以前写的文章互相验证。下面的内容来自《让大脑自由》,作者约翰.梅狄纳(John Medina)博士是一位专注于人脑发展基因以及精神病遗传学问题的发展分子生物...
分类:
其他好文 时间:
2014-10-15 09:48:14
阅读次数:
187
美国一位学者曾经分析了数千人的经历,结果是总人数的98%都是失败者。并由此归纳了人们失败的主要原因,有31种之多。当你逐项阅读它们时,要一一检查自己,以求发现将你排斥在成功之外的有多少种。1、不利的遗传背景:对于生来就脑力不足的人,好主意是不会多的。有一个可用来弥补这种缺点的方法,就是组织个智囊.....
分类:
其他好文 时间:
2014-10-13 10:15:39
阅读次数:
213
博主前言:此文章来自一份网络资料,原作者不明,是我看过的最好的一份遗传算法教程,假设你能耐心看完他,相信你一定能基本掌握遗传算法。 遗传算法的有趣应用非常多,诸如寻路问题,8数码问题,囚犯困境,动作控制,找圆心问题(这是一个国外网友的建议:在一个不规则的多边形 中,寻找一个包括在该多边形内的最大.....
分类:
编程语言 时间:
2014-10-12 14:54:08
阅读次数:
555
遗传算法的手工模拟计算演示样例为更好地理解遗传算法的运算过程,以下用手工计算来简单地模拟遗传算法的各 个主要运行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中,用无符号二进制整数来表示。 因 x1...
分类:
编程语言 时间:
2014-10-12 13:36:28
阅读次数:
181
中午一直在看遗传算法,没什么灵感,暂且放一放吧,放松一下紧绷的神经。。。。 虽然身在理工院校,笔者希望提高自己的文学素养,不过常常感到有心无力,只能多去图书馆看书喽,如果路过的书友有什么好办法,望告知,咱们相互探讨(QQ:791909235)。笔者虽然胸有千言,下笔却寥寥数语,下面的大部分来自于网上...
分类:
其他好文 时间:
2014-10-11 17:27:45
阅读次数:
143