2b:null 2c:["$","title",null,{"children":"Heuristic Approximation | Cornel Stefanache | Observable"}] 31:T583,result = { const count = 100 const drawCount = 9 const every = 1 const iterations = 200 const numOfPolys = 10 const options = { positionMutationProbability: 0.0001, rgbMutationProbability: 0.0001, offset: 300, switchPointProbability: 0.01, polyPoints: 4 } const ga = algorithm(count, numOfPolys, options) const renderWidth = 64 const canvas = document.createElement('canvas') const ctx = canvas.getContext('2d'); const widthCount = Math.ceil(Math.sqrt(drawCount)) canvas.width = widthCount * renderWidth canvas.height = canvas.width; for (let i = 0; i { for (let index = 0; index { const { width, height } = generated; const individuals = [] const numSelected = Math.floor((population / 2) * 0.9) const padding = 20 const { positionMutationProbability, rgbMutationProbability, offset, switchPointProbability, polyPoints } = options for (let i = 0; i< population; i++) { const ind = individual(numberOfPolys, polyPoints) ind.data.objective = objective(ind) ind.data.index = i individuals.push(ind) } function ranking() { let sum = 0 const weights = [] for (let i = 0; i < individuals.length; i++) { const invertedFitness = 1 / individuals[i].data.objective weights.push(invertedFitness) sum += invertedFitness } return weights.map((weight) => weight / sum) } function sort() { individuals.sort( (a, b) => a.data.objective - b.data.objective) } function select() { sort() const selection = [] let individual const weights = ranking() for (let i = 0; i < numSelected; i++) { const pair = [] let index = 0 while (pair.length < 2) { let rand = Math.random() individual = individuals[index] while (rand > 0) { individual = individuals[index] rand -= weights[index] index++ if (index > individuals.length - 1) { index = 0; } } if (pair.length === 0 || pair[0].data.index !== individual.data.index) { pair.push(individual) } } selection.push(pair) } return selection } function reproduce() { const selected = select() function newPositions(from) { return from.reduce( (memo, item) => { let value = [...item]; for (let i = 0; i width + padding ? width + padding : value[i] } } memo.push(value) return memo; }, []) } function newRgbas(from) { const [r,g,b,a] = from return [r,g,b].reduce( (memo, item) => { let value = item; if (Math.random() < rgbMutationProbability) { value = Math.floor(255 * Math.random()) } memo.push(value) return memo }, []).concat(Math.random() < rgbMutationProbability ? Math.random() : a) } for (let i = 0; i< selected.length; i++) { const [ind1, ind2] = selected[i] const newPositionsInd1 = [] const newPositionsInd2 = [] const newRGBAsInd1 = [] const newRGBAsInd2 = [] let [p1, p2] = Math.random() < 0.5 ? [ind1, ind2] : [ind2, ind1] for (let i = 0; i { const data = { objective: 0, positions: [], rgbas: [] } const padding = 20 const canvas = document.createElement('canvas') const context = canvas.getContext('2d') const { width, height } = generated; canvas.width = width canvas.height = height for (let i = 0; i {\n\n const { canvas } = individual;\n\n const imageData = getImageDataFromCanvas(canvas)\n \n \n const result = imagePixels.reduce( (memo, item, index) => {\n return memo + Math.abs(item - imageData[index])\n }, 0)\n\n return result\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":142,"value":"$31","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":41,"value":"$32","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":18,"value":"$33","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":389,"value":"getImageDataFromCanvas = (canvas) => {\n const ctx = canvas.getContext('2d');\n const imageData = ctx.getImageData(0, 0, canvas.width, canvas.height);\n const rgbArray = [];\n for (var i = 0; i < imageData.data.length; i += 4) {\n rgbArray.push(\n imageData.data[i] / 255,\n imageData.data[i + 1] / 255,\n imageData.data[i + 2] / 255,\n );\n }\n return rgbArray\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":50,"value":"imagePixels = {\n const { width, height } = generated;\n const canvas = document.createElement('canvas')\n canvas.width = width\n canvas.height = height\n const context = canvas.getContext('2d')\n context.drawImage(generated, 0, 0)\n return getImageDataFromCanvas(canvas)\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W34","stdlib":"1"}} 30:"$2f:body"