Skip to main content
Operations Research

Questions tagged [genetic-algorithm]

Ask Question

The tag has no summary.

19 questions
Newest Active Bountied Unanswered
1 vote
1 answer
138 views

I wondered how GA would work out for a VRP problem where the initial solution consists of routes of various sizes. I have the following routes from my initial solution: ...
Jordi van Selm's user avatar
  • 61
0 votes
0 answers
70 views

I'm trying to solve a Job scheduling problem using a Rank-Based Encoding genetic algorithm that I envision encoding like this: Represent the chromosome as an m x n matrix, each row of the array ...
CangWangu's user avatar
  • 333
0 votes
0 answers
96 views

I have question about heuristic searching problem - I need to plan shift roster for workers. My solution is to use some bio-inspired algorithm. My implementation is: I created list of timeframes (...
KamikazeNB's user avatar
  • 1
1 vote
2 answers
141 views

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 ...
slow_learner's user avatar
  • 113
2 votes
1 answer
2k views

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 ...
HunKhle's user avatar
  • 21
3 votes
1 answer
453 views

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 ...
Elam Harnish's user avatar
  • 63
3 votes
0 answers
173 views

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 ...
Sophie's user avatar
  • 31
2 votes
1 answer
243 views

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 ...
ashorj's user avatar
  • 21
6 votes
1 answer
287 views

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 ...
Nyxynyx's user avatar
  • 179
4 votes
0 answers
184 views

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 ...
Amogh Bhosekar's user avatar
  • 351
10 votes
3 answers
3k views

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) ...
stats_noob's user avatar
  • 1,771
1 vote
1 answer
228 views

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 ...
mars's user avatar
  • 629
3 votes
0 answers
223 views

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 ...
Eddiee's user avatar
  • 523
1 vote
1 answer
150 views

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 ...
MAJID majid's user avatar
  • 345
1 vote
0 answers
212 views

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: ...
vp_050's user avatar
  • 179

15 30 50 per page
1
2