扁平髋专科治疗医院

注册

 

发新话题 回复该主题

遗传算法遗传编程进化算法基于pytho [复制链接]

1#
白癜风医院好不好 http://m.39.net/pf/bdfyy/bjzkbdfyy/

概述

“物竞天择,优胜劣汰”,达尔文提出了著名的生物进化理论,即所有的动植物都是由较早期、较原始的形式演变而来的。而遗传编程(遗传规划)则在数学和计算机科学领域应用了这一演化过程:从基数较为庞大的原始、粗糙的程序种群中通过评估适应性选择父系、进行遗传操作生成新一代种群,再判断终止条件决定是否再次迭代、生成下一代种群。类比如下:

讲到这里可否理解了,进化算法的本质就是模拟优胜劣汰,下面进入正题

启发式的理解(重点)

整个包含以下几个方面!一定要看一下

1.个体编码(Individualrepresentation):将问题的解空间编码映射到搜索空间的过程。常用的编码方式有二值编码(Binary),格雷编码(Gray),浮点编码(Floating-point)等。

简单的说就是你怎么表示一个个体,使用01来表示一个个体,还是用来表示一个个体

.评价(Evaluation):设定一定的准则评价族群内每个个体的优秀程度。这种优秀程度通常称为适应度(Fitness)。

基于你的个体编码,判断你的个体编码好不好的一个评价函数

3.配种选择(Matingselection):建立准则从父代中选择个体参与育种。尽可能选择精英个体的同时也应当维护种群的多样性,避免算法过早陷入局部最优。

你要选择哪些个体参与育种,也就是参与下面那一个环节

4.变异(Variation):变异过程包括一系列受到生物启发的操作,例如重组(Re

分享 转发
TOP
发新话题 回复该主题