如何用数组中的随机键替换字符串的随机部分?

时间:2017-08-30 09:16:40

标签: javascript genetic-algorithm genetic-programming

下面的代码是替换字符串中的随机字符,我试图让它从一个单词数组中替换部分字符串。

genetic.mutate = function(entity) {
    function replaceAt(str, index, character) {
        return str.substr(0, index) + character + str.substr(index+character.length);
    }

    // chromosomal drift
    var i = Math.floor(Math.random()*entity.length) 
    console.log(replaceAt(entity, i, String.fromCharCode(entity.charCodeAt(i) + (Math.floor(Math.random()*2) ? 1 : -1))));  
    return replaceAt(entity, i, String.fromCharCode(entity.charCodeAt(i) + (Math.floor(Math.random()*2) ? 1 : -1)));
};

实体是一串随机字符,长度为“解决方案”文本字段值。 Mutate函数使用“charCode”+ math random来查找更接近解的字符,稍后在适应度函数中,它给出算法的适应点,如果它接近解。如何更改mutate函数,所以它会尝试一组数组中的随机键,其中包含解决方案中的所有单词?

这是演示

https://codepen.io/anon/pen/MvzZPj?editors=1000

任何帮助将不胜感激!

1 个答案:

答案 0 :(得分:1)

您可以拆分数组的字符串并在特殊索引处更新并加入数组以获取新字符串。



function replace(string) {
    var array = string.split(''),
        i = Math.floor(Math.random() * array.length);

    array[i] = String.fromCharCode(array[i].charCodeAt(0) + 2 * Math.floor(Math.random() * 2) - 1);
    return array.join('');
}

console.log(replace('123456abcdef'));