Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/opengl/4.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Encoding 在遗传算法实现中消除编码_Encoding_Genetic Algorithm - Fatal编程技术网

Encoding 在遗传算法实现中消除编码

Encoding 在遗传算法实现中消除编码,encoding,genetic-algorithm,Encoding,Genetic Algorithm,我想知道遗传算法中的编码是否真的有必要,我的意思是,假设我有一个程序,应该实现遗传算法来猜测用户输入的单词 我不认为将染色体作为一个二进制字符串有什么意义,我宁愿将它作为一个字母字符串,然后对字符串进行变异并相应地进行杂交 这种做法是否非正统?它真的会影响结果吗,还是违反了遗传算法的定义 我确实理解不同类型的编码是可能的。但是这不是我所关心的。请将您的答案具体到程序目标,即猜测与用户输入的字符串相似的字符串 这不是一个关于编码选择的问题,而是我是否可以取消与此问题目标相关的整个编码方案。尽管非正

我想知道遗传算法中的编码是否真的有必要,我的意思是,假设我有一个程序,应该实现遗传算法来猜测用户输入的单词

我不认为将染色体作为一个二进制字符串有什么意义,我宁愿将它作为一个字母字符串,然后对字符串进行变异并相应地进行杂交

这种做法是否非正统?它真的会影响结果吗,还是违反了遗传算法的定义

我确实理解不同类型的编码是可能的。但是这不是我所关心的。请将您的答案具体到程序目标,即猜测与用户输入的字符串相似的字符串


这不是一个关于编码选择的问题,而是我是否可以取消与此问题目标相关的整个编码方案。

尽管非正统,但您的方法将是完全有效的。然而,交叉和变异功能可能需要调整。事实上,今天有许多这样的非标准实现(编码),包括字母、字母数字、十进制等

根据您的具体情况,如果您不按字母顺序编码染色体,则与使用身份图按字母顺序编码相同;现在,对于字母编码,正常的交叉功能应该是有效的,尽管变异可能必须在变异位点(如果有的话)生成随机字母表


遗传算法中的二进制编码通常仅由于所涉及操作的简单性和速度而被采用。例如,就您的情况而言,考虑到整数/布尔值的选择,字符串/字符比较通常需要更长的时间来执行。

虽然不是正统的,但您的方法将是完全有效的。然而,交叉和变异功能可能需要调整。事实上,今天有许多这样的非标准实现(编码),包括字母、字母数字、十进制等

根据您的具体情况,如果您不按字母顺序编码染色体,则与使用身份图按字母顺序编码相同;现在,对于字母编码,正常的交叉功能应该是有效的,尽管变异可能必须在变异位点(如果有的话)生成随机字母表


遗传算法中的二进制编码通常仅由于所涉及操作的简单性和速度而被采用。例如,对于您的情况,考虑到整数/布尔值的选择,字符串/字符比较通常需要更长的时间来执行。

根据我的问题量身定制。很好。@nerorevenge:很乐意帮助。:)适合我的问题。很好。@nerorevenge:很乐意帮忙。:)