# Questions tagged [genetic-algorithm]

The tag has no usage guidance.

16 questions
Filter by
Sorted by
Tagged with
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,831
163 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 ...
• 1,133
248 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 ...
• 179
143 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 ...
290 views

### Is evolution algorithm suitable for combinatorial optimization problem

I'm wondering if evolution-like (or genetic) algorithms are competitive for combinatorial optimization (CO) problems, such as knapsack, maximum independent set, travelling salesman etc. problems in ...
78 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 ...
• 31
190 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 ...
• 533
190 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 ...
• 21
1 vote
323 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 ...
• 179
1 vote
154 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 ...
• 629
1 vote
95 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 ...
• 335
1 vote
97 views

### Need help writing a metaheuristic problem

I have a matrix which contains compatibility scores between objects. I have 56 objects, thus, the matrix dimensions are 56*56. I need to group said objects in groups of 8 to 10 elements. I have tried ...
• 113
1 vote
95 views

### Optimization algorithm for space debris

I'm currently working on a research project to optimize the recovery of space debris. We have to recover 50 pieces of space debris with the minimum number of missions possible. The missions are sent ...
• 11
1 vote
171 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: ...
• 179
1 vote
143 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+...
• 179