Questions tagged [evolutionary-algorithm]

Evolutionary algorithms (EAs) are inspired by the biological model of evolution and natural selection. In the natural world, evolution helps species adapt to their environments. Evolutionary algorithms are based on a simplified model of this biological evolution. To solve a particular problem we create an environment in which potential solutions can evolve. The environment is shaped by the parameters of the problem and encourages the evolution of good

Filter by
Sorted by
Tagged with
-1 votes
0 answers
29 views

Genetic algorithm for solving crossword puzzle [closed]

So basically, given the list of words, I need to somehow put them in a 15x15 empty grid, so that they form a valid crossword, meaning that words with the same orientation should not be parallel or ...
Jimmythebattletoaster's user avatar
0 votes
0 answers
8 views

Error in lm.fit(x, y, offset = offset, singular.ok = singular.ok, ...) : NA/NaN/Inf in 'y'

I'm running the following command: cov.28.pc.raw <- PCs_Wcov$28 ##PCS_Wcov was obtained by: PCs_Wcov = llply(Wcov_all, eigen), where PCs_Wcov are the weighted averages of covariance matrices along ...
Carolline Raidan's user avatar
0 votes
1 answer
49 views

How to improve evolutionary algorithm for dices

I have the task to implement an evolutionary algorithm in which an individial consists of 100 dices. My goal is to get all sixes as values for the dices for the individuals. For this I implemented ...
Felix's user avatar
  • 41
0 votes
1 answer
63 views

Couldn't get more than two solutions in pymoo

I have a problem with two objectives. The problem is minimized by NSGA-2 algorithm. I run minimize with different population sizes and different termination criterias, but every time the algorithm ...
iammetehan's user avatar
0 votes
0 answers
19 views

How to retrieve species Id in NEAT to plot species over generations?

I have done evolution of a population artificial creatures over 1000 generations and saved the checkpoint data. So, now I would like to retrieve the species number that were produced in each ...
AisyJeff's user avatar
0 votes
0 answers
47 views

Optimizing nested coordinate transformation

I'm working on an implementation of an Evolutionary Algorithm in Pandas using Numpy. The code is based around an implementation found on MathWorks. It works and produces logical results, however it is ...
leig053's user avatar
  • 15
1 vote
1 answer
66 views

Neural Network with Evolution Strategies optimizer keeps outputting the same accuracy on MNIST - Pytorch

My task is to create a ANN with an Evolution Strategies algorithm as the optimizer (no derivation). The dataset I am using is MNIST. For now, I am just trying to implement this with a Linear ANN. I ...
nico's user avatar
  • 11
0 votes
0 answers
39 views

Parameter optimization for NEAT-Python

I've been using the NEAT-Python module (found here https://github.com/CodeReclaimers/neat-python) and have been able to get it working nicely for some problems. However when transitioning to a new ...
Mike's user avatar
  • 11
0 votes
0 answers
60 views

Include early stopping in GAFeatureSelectionCV with keras model

I am trying to do feature selection with genetic algorithm on a neural network built with keras. For Feature Selection i am using GAFeatureSelectionCV from sklearn_genetic.genetic_search. This is my ...
MBC_222's user avatar
  • 11
0 votes
0 answers
24 views

Re-initialize the population in Evolutionary.jl (Julia) - using callback?

Is it possible to access the current population at the end of each iteration, for example by using the callback in the Evolutionary.Options (or any other feasible way)? Say, I want to check the ...
Libra's user avatar
  • 369
0 votes
0 answers
81 views

Genetic Algorithm does not improve solution (Set Covering Problem)

I made a genetic algorithm to solve the Set Covering Problem (SCP) which consists of given a coverage matrix that tells us which columns cover which rows and what is the cost of each column to find ...
Raheshi Knuwga's user avatar
0 votes
0 answers
46 views

neat-python config parameter fitness_criterion on min does not minimize the fitness value

I'm using the neat-python library to find the best neural network that solves a maze. The fitness value is calculated based on the Euclidean distance from my current position to the exit. Ideally, the ...
lghh's user avatar
  • 184
0 votes
0 answers
57 views

Is Excel Evolutionary Algorithm similar to DEoptim in R?

I am trying to solve a minimization problem using DEoptim in R. Previously, I used Excel's Solver tool, particularly the Evolutionary Solver technique. But the results from DEoptim don't match and are ...
Mrinmoy Chakraborty's user avatar
0 votes
1 answer
61 views

BayesTraits Error: Does have a translate line

I am running a test on behavioral evolution, using the multistate function of BayesTraits v. 4.0.0. I have my rooted treefile Tree.trees (using FigTree), my list of specimens in a .txt like like below:...
Brenna's user avatar
  • 3
0 votes
1 answer
63 views

Evolutionary algorithm: permutation problem with restrictions on allowed permutations

I have a set of same-sized n(=25) matrices, m_1, m_2, ..., m_n, where each matrix falls into one of 10 classes. For each matrix, I have to find a "pair matrix" from the set so that the sum ...
Liisjak's user avatar
0 votes
1 answer
22 views

What metric should be minimized when trying to find a subset of points from a given set so that the selected points are uniformly distributed?

Given a set of n points, I have to find a subset of given size m<size(n), so that the points in the selected subset are as uniformly distributed as possible across the volume enclosed by the convex ...
Liisjak's user avatar
-1 votes
1 answer
92 views

Evolutive neural network on Super Mario World

I'm trying to run this application of the NEAT algorithm so it can play SMW, but instead it just stays on the select level section, where it can not learn anything. It work with the EmuHawk and a LUA ...
JAGURA's user avatar
  • 1
0 votes
1 answer
30 views

How do I use a Genome (string) to generate a Body (tree) that will then be controlled by a Brain (neural network) in Unity?

My Scenario I have a rather large project I'm working on in Unity involving genetic algorithms and neural networks. I am just getting started and need help with my initial implementation. I am not yet ...
Martin Bocanegra's user avatar
0 votes
0 answers
21 views

How to evaluate a NeuralFit model with a different metric after evolution?

I have evolved a neural network using neuralfit, using the mse (mean squared error) loss in the process. How can I evaluate the loss with a different metric after evolution? I want to know the mae (...
emittance's user avatar
0 votes
1 answer
70 views

How to find number of parameters of a neuralfit model?

I am using the neuralfit library to evolve a neural network, but I can't figure out the total number of hyperparameters of the model. I already monitor the size of the neural network, which should ...
emittance's user avatar
0 votes
1 answer
46 views

How to disable status after each epoch in NeuralFit?

I use the neuralfit package to evolve a neural network, but am not sure how I can avoid printing completely. I would simply like to plot the history after training. I currently have: import neuralfit ...
emittance's user avatar
0 votes
0 answers
48 views

Defining a fitness function for the binary problems

I have been trying to define a fitness function that evaluates a method and the buggy version of the method: import numpy as np # original method def divide(a, b): if b == 0: raise ...
foobar's user avatar
  • 569
0 votes
1 answer
498 views

Why is this variable returning 32766?

I wrote a very basic evolution algorithm. The way it's supposed to work is that the user types in the desired value, and the amount of generations to try to reach it. Then, the program will run ...
Angus McMillan's user avatar
1 vote
0 answers
122 views

creating a matlab code for Box evolutionary search method

Solve the following nonlinear system of equations in the interval 0 ≤ 𝑥, 𝑦 ≤ 5 by using the Box Evolutionary optimization algorithm. Take, the initial point 𝑋=(x,y)T=(1,1)T and size of reduction ...
Thomas's user avatar
  • 11
1 vote
1 answer
263 views

How to optimize with differential evolution using julia package Evolutionary.jl?

I encountered such problem after I specified a differential evolution algorithm and an initial population of multiplied layer perceptron network. It requires to evolve a population of MLPs by DE. I ...
Meimei_Huang's user avatar
0 votes
1 answer
168 views

Genetic Algorithm using fixed length vector

I am trying to implement a genetic algorithm using fixed-length vectors of real numbers. I found a simple implementation online using a binary encoded values. My confusion arises when I am trying to ...
No_Name's user avatar
  • 155
0 votes
1 answer
136 views

Is real valued GA or binary valued GA used for practical purpose and latest implementations?

I have recently started learning about heuristic optimization methods and started with genetic algorithm. I have understood the algorithm behind genetic algorithm. I have come across two types of GA ...
chink's user avatar
  • 1,555
0 votes
1 answer
74 views

Does all evolutionary algorithm encode the population in binary terms

I am new to heuristic methods of optimization and learning about different optimization algorithms available in this space like Gentic Algorithm, PSO, DE, CMA ES etc.. The general flow of any of these ...
chink's user avatar
  • 1,555
1 vote
0 answers
101 views

Can a genetic algorithm optimize my NP-complete problem?

I have an array that stores a large collection of elements. Any two elements can be compared in some function with the result being true or false. The problem is to find the largest or at least a ...
blackpill's user avatar
-2 votes
1 answer
256 views

Is there a script language to build neural networks, with some graphics capabilities?

I have just seen this incredible video in which we can see AI-controlled preys and predators, mutation, genetic succession, and how their population change as they evolve: https://www.youtube.com/...
Vendrel's user avatar
  • 907
1 vote
1 answer
533 views

Pymoo/NSGA2 : How to interpreter MOO (multi objective optimization) output columns n_nds, eps, and indicator?

I am doing a multi-objective optimization task using Pymoo.org, but I have a hard time understanding the last three columns of the output. I assume n_nds is the number of nondominant solutions in each ...
Mike IT Expert's user avatar
1 vote
0 answers
165 views

IndexError: invalid index to scalar variable.- PSO algorithm

While trying to solve this problem using PSO algorithm I got the error message as "IndexError: invalid index to scalar variable". Since I am new to PSO algorithm, I am unable to figure out ...
Jyoti's user avatar
  • 35
0 votes
1 answer
626 views

NEAT neural network - Input and Output activation functions

TLTR; Does NEAT algorithm allow it's input/output layers to also evolve activation functions, or only uses identity? I'm working on a custom NeuralNet, largely inspired by the implementation of NEAT (...
lj h's user avatar
  • 107
0 votes
0 answers
101 views

How can I model mutation and crossover for real valued encoding with discrete search space in Genetic Algorithm?

I have P number of vectors of n dimensions each, where n is real valued. I want to find the best vector out of P using the fitness function Z(P). I am not being able to think of the modelling of the ...
gag123's user avatar
  • 377
0 votes
0 answers
127 views

Creating normally distributed Multi-dimensional Knapsack Problem (MKP) data from a basis one

I am trying to solve dynamic MKP for my thesis and I need to do the some calculations mentioned in the following passage of an article to create templates from a basis one: 2.3 The Dynamic MKP In our ...
Med Tosby's user avatar
0 votes
0 answers
176 views

Struggling with netcore GC and Large Small Lived Arrays

I'm developing an Grammatical Evolution Engine that does the following: Parse a file with the BNF rules. <letter> ::= a|b|c|d Generates random solutions based in some specific rules. (...
Ubler's user avatar
  • 61
1 vote
1 answer
151 views

What is the role of crossover in genetic algorithms?

I'm not entirely familiar with all the terminology, so please excuse any errors on that part. I decided to write a program that uses an evolutionary (?) algorithm to go from a random string of ...
Peatherfed's user avatar
0 votes
1 answer
91 views

Objective function for Optimization problem

I am dealing with an optimization problem where I have to optimize model parameters to minimize errors in the model predictions (y_pred) w.r.t. observations (y_obs). My objective is to minimize Root ...
raghav's user avatar
  • 533
0 votes
2 answers
792 views

Why scipy.optimize.differential_evolution does not return last population?

Differential evolution is population based algorithm. However, scipy.optimize.differential_evolution returns result as OptimizeResult which gives only the best elite of the population ignoring the ...
Appo's user avatar
  • 41
-1 votes
1 answer
139 views

Why is the creature in my evolution simulator acting dumb?

I tried to make a evolution simulator. So I started with a creature first. But instead of going towards the food, this guy is sorta going front-back,front-back. So,what is the problem with this??? I ...
Himel's user avatar
  • 13
9 votes
0 answers
255 views

How to implement the evolutionary polynomial regression with a multi-objective genetic algorithm (EPR-MOGA) in R?

I am trying to implement the evolutionary polynomial regression with a multi-objective genetic algorithm (EPR-MOGA) using R. Given there is no available R package for this topic, I wonder what is a ...
Yang Yang's user avatar
  • 906
0 votes
0 answers
44 views

Is it right to exclude (freeze) some genes from genetic operations?

I have successfully applied NSGA-II on a multi-objective optimization problem. While I was observing the results during the optimization process, I have noticed that some variables (genes) have ...
Bushr Haddad's user avatar
0 votes
0 answers
81 views

Which metaheuristic algorithm should i use in this situation?

Need advice here on metaheuristic algorithms. I have a set of numerical data (a population if you will) given to me by several people regarding the way they approach a certain problem (how much time ...
Mauro Quiñones's user avatar
2 votes
1 answer
525 views

How to terminate minimization when certain objective value has been reached (pymoo)

In pymoo, the following termination criteria exist for single objective optimization (docs): termination = SingleObjectiveDefaultTermination( x_tol=1e-8, cv_tol=1e-6, f_tol=1e-6, ...
Thomas Wagenaar's user avatar
1 vote
0 answers
132 views

Combining activation functions together - PyTorch

I'm working on a research to evolve activation functions (using genetic algorithms) and I want to combine several activation functions together.. meaning if I have ReLU and Sin function, I could have ...
JojoHalastra's user avatar
4 votes
1 answer
119 views

Parallelization of a serial reproduction genetic algorithm

I've implemented a genetic algorithm which uses a reproduction method based on the one described in Regularized Evolution for Image Classifier Architecture Search. Minimal pseudo-code describing the ...
Nur L's user avatar
  • 810
2 votes
0 answers
465 views

How to use multiple mutation/crossover operators in DEAP python?

Is there a way in DEAP to use more than one mutation or more than one crossover with their own probability? The algorithms expect 'mate' and 'mutate' to be registered in the toolbox. I can technically ...
T.J.'s user avatar
  • 61
0 votes
0 answers
102 views

What is the difference between ERL and EA by considering it as RL?

What is the difference between Evolutionary Reinforcement Learning and Evolutionary Algorithm by considering it as Reinforcement Learning? I am trying to understand the basics of EA where how can I ...
Tibu's user avatar
  • 1
0 votes
1 answer
74 views

what are the main differences between Evolutionary strategy Optimization(ESO) and particle swarm Optimization(PSO)?

I noticed the ESO uses mutation and the particle are changed/selected using the 'survival of the fittest' while in PSO mutation is not used and all the particle remains the same and follow the best ...
Bishnu Gaire's user avatar
0 votes
0 answers
228 views

Cost optimization in kind of a bin packing problem

I have a given number of objects, each with a given size, that I want to place in bins. The bins can be of different but also given sizes. Between too objects there's always a gap of a given size. I ...
Hendrik Wiese's user avatar

1
2 3 4 5
9