设为首页 | 彩66彩票客户端-彩66彩票官网
当前位置: 主页 > 染色体 > 遗传算法的编码方法有几种
遗传算法的编码方法有几种
发表日期:2019-04-26 18:19| 来源 :本站原创 | 点击数:
本文摘要:可选中1个或多个下面的环节词,搜刮相关材料。也可间接点搜刮材料搜刮整个问题。 展开全数常用的编码引见 1、二进制编码: (1)定义:二进制编码方式是利用二值符号集{0,1},它所形成的个别基因型是一个二进制编码符号串。二进制编码符号串的长度与问题所要

  可选中1个或多个下面的环节词,搜刮相关材料。也可间接点“搜刮材料”搜刮整个问题。

  展开全数常用的编码引见

  1、二进制编码:

  (1)定义:二进制编码方式是利用二值符号集{0,1},它所形成的个别基因型是一个二进制编码符号串。二进制编码符号串的长度与问题所要求的求解精度相关。

  (2)举例:0≤x≤1023,精度为1,m暗示二进制编码的长度。则有建议性说法:使 2m-1≤1000(跟精度相关)≤2m-1。取m=10

  则X:0010101111就能够暗示一个个别,它所对应的问题空间的值是x=175。

  (3)优错误谬误

  长处:合适最小字符集准绳,便于用模式定理阐发;

  错误谬误:持续函数离散化时的映照误差。

  2、格雷码编码

  (1)定义:格雷码编码是其持续的两个整数所对应的编码之间只要一个码位是分歧的,其余码位完全不异。它是二进制编码方式的一种变形。

  十进制数0—15之间的二进制码和响应的格雷码别离编码如下。

  (3)长处:加强了遗传算法的局部搜刮能力,便于持续函数的局部控件搜刮。

  3、浮点数(实数)编码

  (1)定义:浮点数编码是指个别的每个基因值用某一范畴内的一个浮点数来暗示,而个别的编码长度等于其决策变量的个数。由于这种编码方式利用的决策变量的实在值,也称之为线)长处:实数编码是遗传算法中在处理持续参数优化问题时遍及利用的一种编码体例,具有较高的精度,在暗示持续渐变问题方面具有劣势。

  4、陈列编码

  陈列编码也叫序列编码,是针对一些特殊问题的特定编码体例。排序编码使问题简练,易于理解。该编码体例将无限调集内的元素进行陈列。若调集内包含m个元素,则具有m!种陈列方式,当m不大时,m!也不会太大,穷举法就能够处理问题。当m比力大时,m!就会变得很是大,穷举法失效,遗传算法在处理这类问题上具有劣势。如处理TSP问题时,用陈列编码天然、合理。

  5、其它编码体例

  多参数级联编码等

  已赞过已踩过你对这个回覆的评价是?评论收起enteral881128

  展开全数我晓得的有四种,别离是二进制编码、格雷码编码、浮点编码和符号编码,各有优错误谬误,针对分歧的问题采纳分歧的编码体例已赞过已踩过你对这个回覆的评价是?评论收起牛得全国

  展开全数常见的有二进制编码和浮点数编码已赞过已踩过你对这个回覆的评价是?评论收起jackwindowss

  感激您对我们的支撑

(责任编辑:admin)
http://dxsjwj.com/rst/463/
热门推荐
  • 娱乐资讯
  • 社会百态