Questions tagged [genetic-algorithm]
The genetic-algorithm tag has no usage guidance.
13
questions
3
votes
0
answers
38
views
Pygmo2: What is the point of evolving an archipelago in a loop if number of generations already set in algo
I want to solve a multi-objective problem with nsga2 or moead taking advantage of the parallelism available in pygmo library. I have seen a very nice example on github posted below. However I am not ...
2
votes
1
answer
149
views
Job scheduling for a 2 stage job with 2 machines available for each stage
I am trying to solve a problem where I am provided a list of jobs that need to be scheduled to minimize the processing time. Every job has to be performed in 2 stages where the second stage can be ...
6
votes
1
answer
231
views
Use GA for Assignment Problem?
I have a two-objective assignment problem that appears to converge really slowly to a solution.
Even if we just have 1 objective that minimizes costs, it appears to be very slow for a worker-task ...
3
votes
0
answers
121
views
When to use Tabu Search or Genetic Algorithms and when not?
Are there any rules of thumb about when to implement which? For example, I am trying to solve OR scheduling problems. I see that majority of people have implemented Genetic Algorithms. However, more ...
10
votes
3
answers
2k
views
Are Metaheuristics and Evolutionary Algorithms the "Gold Standard" for the Traveling Salesman Problem?
Are Metaheuristics and Evolutionary Algorithms the "Gold Standard" for the Traveling Salesman Problem?
I am interested in learning more about how we have been able to solve the (famous) ...
1
vote
1
answer
112
views
Genetic Algorithm
I am evaluating a genetic algorithm that was written for a vehicle routing problem with time windows. The problem was not solved with any exact method (or with any solver). I also do not know bound of ...
3
votes
0
answers
173
views
Good book to get familiar with the key concepts of Operations Research for a person which didn't enjoy a good math education in university?
I am currently reading research papers on optimization problems in logistics and struggle to understand the math notation. Any good beginner friendly books you would recommend?
This is the paper I ...
1
vote
1
answer
82
views
I didn't understand my problem with PSO and GA
I have a problem with three objective functions to be minimized, F1(interval value is [0,100]); F2(interval value is [0,100]); and F3(interval value is [0,20]). To solve my problem, I use Particle ...
1
vote
0
answers
135
views
Relationship between Hypervolume and population size, number of generations, and number of functional evaluations?
I have a multi-objective optimization with the following properties:
Objective function: two non-linear functions and one linear function
Decision variable: two real variables (Bounded)
Constraint: ...
-1
votes
1
answer
329
views
How to interpret velocity computation in Particle Swarm Optimization?
Please in PSO metaheuristic when we calculate the velocity what is the advantage of using pBest?
1
vote
3
answers
289
views
Prove NP Hardness for non-convex multi-objective optimization
The multi-objective optimization problem in my case is non-linear as it consists of three objective function of which two are nonlinear function and the third is a linear function. Lets say objective ...
1
vote
0
answers
127
views
Which multi-objective optimization algorithm should one select?
The multi-objective optimization problem in my case is defined below:
Objective 1: Minimize $f_1(X_1,X_2)=C_1X_1+C_2X_2+C_3X_1^2+C_4X_2^2+C_5X_1^2X_2^2$
Objective 2: Minimize $f_2(X_1,X_2)=D_1X_1+...
7
votes
2
answers
147
views
Measuring performance of Genetic Algorithms
I'm looking for information concerning Genetic Algorithm (GA) outputs reliability.
I've found some papers applying metaheuristics that have run their algorithms 30 times and got the best solution ...