分析测试百科网

搜索

喜欢作者

微信支付微信支付
×

什么是遗传算法的编码及编码的规范？

2022.10.14
头像

zhaoqisun

致力于为分析测试行业奉献终身

由于遗传算法不能直接处理问题空间的参数,因此必须通过编码将要求解的问题表示成遗传空间的染色体或者个体。这一转换操作就叫做编码，也可以称作（问题的）表示（representation）。 

评估编码策略常采用以下3个规范： 

a)完备性(completeness):问题空间中的所有点(候选解)都能作为GA空间中的点(染色体)表现。

b)健全性(soundness): GA空间中的染色体能对应所有问题空间中的候选解。 

c)非冗余性(nonredundancy):染色体和候选解一一对应。


互联网
仪器推荐
文章推荐