jrtechs
/
jrtechs-RandomScripts
mirror of https://github.com/jrtechs/RandomScripts.git

<html><head>    <script type="text/javascript" src="https://www.gstatic.com/charts/loader.js"></script>    <script      src="https://code.jquery.com/jquery-3.3.1.slim.min.js"      integrity="sha256-3edrmyuQ0w65f8gfBsqowzjJe2iM6n0nKciPUp8y+7E="      crossorigin="anonymous">    </script>
    <link href="https://stackpath.bootstrapcdn.com/bootstrap/4.3.1/css/bootstrap.min.css" rel="stylesheet" integrity="sha384-ggOyR0iXCbMQv3Xipma34MD+dH/1fQ784/j6cY/iJTQUOhcWr7x9JvoRxT2MZw1T" crossorigin="anonymous">
    <script>        class Gene        {            constructor(min, max, value)            {                this.min = min;                this.max = max;                this.value = value;            }
            getRealValue()            {                return (this.max - this.min) * this.value + this.min;            }
            getValue()            {                return this.value;            }
            setValue(val)            {                this.value = val;            }
            makeClone()            {                return new Gene(this.min, this.max, this.value);            }
            makeRandomGene()            {                return new Gene(this.min, this.max, Math.random());            }        }

        class Chromosome        {            constructor(geneArray)            {                this.genes = [];                for(let i = 0; i < geneArray.length; i++)                {                    this.genes.push(geneArray[i].makeClone());                }            }
            getGenes()            {                return this.genes;            }
            mutate()            {                this.genes[Math.round(Math.random() * (this.genes.length-1))].setValue(Math.random());            }
            createRandomChromosome()            {                let geneAr = [];                for(let i = 0; i < this.genes.length; i++)                {                    geneAr.push(this.genes[i].makeRandomGene());                }                return new Chromosome(geneAr);            }        }

        const breed = function(father, mother)        {            let son = new Chromosome(father.getGenes());            let daughter = new Chromosome(mother.getGenes());
            for(let i = 0;i < son.getGenes().length; i++)            {                let blendCoef = Math.random();                blendGene(son.getGenes()[i], daughter.getGenes()[i], blendCoef);            }
            return [son, daughter];        };
        function predicateBy(prop)        {            return function(a,b)            {                var result;                if(a[prop] > b[prop])                {                    result =  1;                }                else if(a[prop] < b[prop])                {                    result = -1;                }                return result;            }        }

        const naturalSelection = function(population, keepNumber, fitnessFunction)        {            let fitnessArray = [];            for(let i = 0; i < population.length; i++)            {                const fitness = fitnessFunction(population[i]);                console.log(fitness);                fitnessArray.push({fit:fitness, chrom: population[i]});            }
            fitnessArray.sort(predicateBy("fit"));
            let survivors = [];            let bestFitness = fitnessArray[0].fit;            let bestChromosome = fitnessArray[0].chrom;            for(let i = 0; i < keepNumber; i++)            {                survivors.push(fitnessArray[i].chrom);            }            return {survivors: survivors, bestFit: bestFitness, bestChrom: bestChromosome};        };
        const blendGene = function(gene1, gene2, blendCoef)        {            let value1 = (blendCoef * gene1.getValue()) +                (gene2.getValue() * (1- blendCoef));            let value2 = ((1-blendCoef) * gene1.getValue()) +                (gene2.getValue() * blendCoef);
            gene1.setValue(value1);            gene2.setValue(value2);        };
        const matePopulation = function(population, desiredPopulationSize)        {            let pairsNeeded = (desiredPopulationSize - population.length)/2;            const originalLength = population.length;            for(let i = 0; i < pairsNeeded; i++)            {                let index1 = Math.round(Math.random() * (originalLength-1));                let index2 = Math.round(Math.random() * (originalLength-1));                if(index1 !== index2)                {                    const babies = breed(population[index1], population[index2]);                    population.push(babies[0]);                    population.push(babies[1]);                }            }        };

        const mutatePopulation = function(population, mutatePercentage)        {            if(population.length >= 2)            {                let mutations = mutatePercentage *                                population.length *                                population[0].getGenes().length;                for(let i = 0; i < mutations; i++)                {                    population[i].mutate();                }            }            else            {                console.log("Error, population too small to mutate");            }        };
        const newBlood = function(population, immigrationSize)        {            for(let i = 0; i < immigrationSize; i++)            {                let geneticChromosome = population[0];                population.push(geneticChromosome.createRandomChromosome());            }        };

        const basicCostFunction = function(chromosome)        {            console.log(chromosome);            console.log((chromosome.getGenes()[0].getRealValue()));            return Math.abs(chromosome.getGenes()[0].getRealValue() - 6) +                Math.abs(chromosome.getGenes()[1].getRealValue() - 2);        };

        const createRandomPopulation = function(geneticChromosome, populationSize)        {            let population = [];            for(let i = 0; i < populationSize; i++)            {                population.push(geneticChromosome.createRandomChromosome());            }            return population;        };

        const runGeneticOptimization = function(geneticChromosome, costFunction,                                                populationSize, maxGenerations,                                                desiredCost, mutationRate, keepNumber,                                                newBloodNumber)        {            let population = createRandomPopulation(geneticChromosome, populationSize);
            let generation = 0;
            let bestCost = Number.MAX_VALUE;            let bestChromosome = geneticChromosome;
            do            {                matePopulation(population, populationSize);                newBlood(population, newBloodNumber);                mutatePopulation(population, mutationRate);                let generationResult = naturalSelection(population, keepNumber, costFunction);
                if(bestCost > generationResult.bestFit)                {                    bestChromosome = generationResult.bestChrom;                    bestCost = generationResult.bestFit;                }                population = generationResult.survivors;
                generation++;                console.log("Generation " + generation + " Best Cost: " + bestCost);
                console.log(generationResult);            }while(generation < maxGenerations && bestCost > desiredCost);            return bestChromosome;        };


        let genericChromosomeG, costFunctionG,                        populationSizeG, maxGenerationsG,                        desiredCostG, mutationRateG, keepNumberG,                        newBloodNumberG, populationG, generationG,                        bestCostG = Number.MAX_VALUE, bestChromosomeG = genericChromosomeG;        const runGeneticOptimizationforGraph = function()        {


            let generationResult = naturalSelection(populationG, keepNumberG, costFunctionG);
            if(bestCostG > generationResult.bestFit)            {                bestChromosomeG = generationResult.bestChrom;                bestCostG = generationResult.bestFit;            }            populationG = generationResult.survivors;
            generationG++;

            console.log("Generation " + generationG + " Best Cost: " + bestCostG);
            console.log(generationResult);
            matePopulation(populationG, populationSizeG);            newBlood(populationG, newBloodNumberG);            mutatePopulation(populationG, mutationRateG);
            createGraph();
        };
        const createGraph = function()        {                        var dataPoints = [];
            console.log(dataPoints);
            var data = new google.visualization.DataTable();            data.addColumn('number', 'Gene 1');            data.addColumn('number', 'Gene 2');
            for(let i = 0; i < populationG.length; i++)            {                data.addRow([populationG[i].getGenes()[0].getRealValue(),                        populationG[i].getGenes()[1].getRealValue()]);            }
            var options = {              title: 'Genetic Evolution On Two Genes Generation: ' + generationG,              hAxis: {title: 'Gene 1', minValue: 0, maxValue: 10},              vAxis: {title: 'Gene 2', minValue: 0, maxValue: 10},            };
            var chart = new google.visualization.ScatterChart(document.getElementById('chart_div'));
            chart.draw(data, options);        };

        let gene1 = new Gene(1,10,10);        let gene2 = new Gene(1,10,0.4);        let geneList = [gene1, gene2];
        let exampleOrganism = new Chromosome(geneList);

        genericChromosomeG = exampleOrganism;        costFunctionG = basicCostFunction;        populationSizeG = 100;        maxGenerationsG = 30;        desiredCostG = 0.00001;        mutationRateG = 0.3;        keepNumberG = 30;        newBloodNumberG = 10;        generationG = 0;

        function resetPopulation()        {
            autoRunning = false;            $("#runAutoOptimizer").val("Auto Run");
            populationSizeG = $("#populationSize").val();            mutationRateG = $("#mutationRate").val();            keepNumberG = $("#survivalSize").val();            newBloodNumberG = $("#newBlood").val();            generationG = 0;
            populationG = createRandomPopulation(genericChromosomeG, populationSizeG);            createGraph();        }
        populationG = createRandomPopulation(genericChromosomeG, populationSizeG);

        window.onload = function () {            google.charts.load('current', {'packages':['corechart']}).then(function()            {                createGraph();            })
        };

        let autoRunning = false;        function runAutoOptimizer()        {            if(autoRunning === true)            {                runGeneticOptimizationforGraph();                setTimeout(runAutoOptimizer, 1000);            }        }
        function startStopAutoRun()        {            autoRunning = !autoRunning;
            if(autoRunning)            {                $("#runAutoOptimizer").val("Stop Auto Run");            }            else            {                $("#runAutoOptimizer").val("Resume Auto Run");            }
            runAutoOptimizer();        }


        //runGeneticOptimization(exampleOrganism, basicCostFunction, 100, 50, 0.01, 0.3, 20, 10);
    </script>
</head>

<body>    <div id="chart_div" style="width: 900px; height: 500px;"></div>
    <input class='btn btn-primary' id="runOptimizer" onclick='runGeneticOptimizationforGraph()' type="button" value="Next Generation">    <input class='btn btn-primary' id="runAutoOptimizer" onclick='startStopAutoRun()' type="button" value="Auto Run">
    <div class="card">        <div class="card-header">            <h2>Population Variables</h2>        </div>        <div class="card-body">            <div class="row p-2">                <div class="col">                    <label for="populationSize">Population Size</label>                    <input type="text" class="form-control" id="populationSize" placeholder="Population Size" required>                </div>                <div class="col">                    <label for="populationSize">Survival Size</label>                    <input type="text" class="form-control" id="survivalSize" placeholder="Survival Size" required>                </div>            </div>            <div class="row p-2">                <div class="col">                    <label for="populationSize">Mutation Rate</label>                    <input type="text" class="form-control" id="mutationRate" placeholder="Mutation Rate" required>                </div>                <div class="col">                    <label for="populationSize">New Organisms Per Generation</label>                    <input type="text" class="form-control" id="newBlood" placeholder="New Organisms" required>                </div>            </div>            <br>            <input class='btn btn-primary' id="reset" onclick='resetPopulation()' type="button" value="Reset Population">        </div>    </div>
</body>

</html>