Questions tagged [metaheuristics]

Questions on general heuristic strategies that can be instantiated for a specific problem to obtain a heuristic.

Filter by
Sorted by
Tagged with
0 votes
1 answer
87 views

Generating a good initial solution for a problem

I am solving an extended version of VRP, namely prize collecting VRP with incomplete service. There are its characteristics: It's a VRP where you collect prizes for each fullfilled demand you don't ...
applethal's user avatar
0 votes
2 answers
99 views

Are Metaheuristics Global Optimizer?

In recent years, we experience an explosion in the publication of metaheuristics. They claim finding the global optimum of the optimization problems they are applied on. Is that claim correct? Can ...
Clement's user avatar
  • 2,252
1 vote
2 answers
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 ...
slow_learner's user avatar
1 vote
2 answers
97 views

Metaheuristics must read articles and new research fields

Where can I find the fundamentals and the must read articles on metaheuristics? Additionally, what are the current research focal points and areas of interest in this field? I'm dedicated to gaining a ...
Josa Ferreira's user avatar
2 votes
1 answer
107 views

Container Loading Problem

I'd like to optimize the loading problem in first-mile delivery that maximize the occupancy of the truck. The main question to be answered is this: with the given truck, would this list of items fit ...
overboxed's user avatar
  • 593
1 vote
1 answer
82 views

Metaheuristics or Exact algorithms to solve a non-linear multi-objective optimization problem?

The multi-objective optimization problem settings are as defined below: Objective 1: Minimize $f_1(X_1,X_2)=C_0+C_1(1/X_1)+C_2(X_2/X_1)$ Objective 2: Minimize $f_2(X_1,X_2)=D_0+D_1X_1+D_2X_2+D_3(X_2/...
vp_050's user avatar
  • 179
1 vote
1 answer
221 views

Is random search a heuristic or a metaheuristic

I have a general question: Is random search a heuristic or a metaheuristic. Actually, as far as I understand, metaheuristics define a general principle to approximately solving an optimization problem ...
PeterBe's user avatar
  • 1,642
3 votes
1 answer
193 views

Optimization challenges (currently active or soon to begin)

I am looking for an optimization challenge for an intern (such as ROADEF Challenge, Gecco competitions, or CEC competitions) active during summer 2023 (ideally July - September). Longer competitions ...
David Woller's user avatar
1 vote
4 answers
133 views

Coloring of nodes of a sensor network

It is the same problem as posted at Coloring of nodes in a sensor networks. Its about coloring a weighted graph. @RobPratt suggested a very good solution that solves the problem directly. However, we ...
KGM's user avatar
  • 2,265
2 votes
0 answers
57 views

Is it useful to consider metaheuristics for power flow optimization involving binary variables?

I want to optimize the power flow in a low voltage grid, with respect to customer requests for electric vehicle (EV) charging, but also avoid grid overload (basically, the formulation can be seen in ...
Andre's user avatar
  • 303
1 vote
2 answers
221 views

How do I convert existing MILP problem into heuristics? or Shall I add heuristics to my existing MILP problem?

I have formulated a MILP problem & solved it using Gurobi. Below is the link to the description of MILP problem (a brief document) clearly stating its variables, constraints, and objective ...
Margi Shah's user avatar
1 vote
1 answer
53 views

Objective function for employee assignation problem solved with simulated annealing

Imagine you have a total number of employees assigned to a task. Each task requires N quantity of employees for it to be 100% efficient, something like this: Each employee is assigned to a task in ...
SantiagoAm16's user avatar
3 votes
0 answers
68 views

How can I use a local search meta heuristic after completing construction heuristic?

I'm investigating how I can combine a construction heuristic and a local search metaheuristic to quickly solve Capacitated Split Delivery Veichle Routing Problem (CSDVRP). The construction heuristic ...
Parseval's user avatar
  • 207
2 votes
1 answer
107 views

Construction heuristic for SDCVRP

I'm not sure how I should formulate this question as precisely as possible but at the same time retaining as much specific information as possible but I'll have a go. I have implemented a (Split ...
Parseval's user avatar
  • 207
3 votes
3 answers
423 views

Can I formulate a green vehicle routing problem with pyomo model then solve it with metaheuristics algorithms e.g. GA,HS rather than pyomo solver?

I want to use pyomo to formulate MILP problems in python such as Green Vehicle Routing Problem and others but use metaheuristics algorithms (GA, Harmony search, etc.) to solve those problems instead ...
Ahmed Abdulmunem's user avatar
5 votes
2 answers
1k views

Book to learn metaheuristics

I want to learn about metaheuristics and start building one to solve combinatorial optimization which is pretty hard to solve. I am looking for book recommendation or any learning experience to learn ...
overboxed's user avatar
  • 593
1 vote
2 answers
278 views

How can we choose the right weight to solve multi-objective problem using weighted sum method?

I have a multi-objective problem with three objectives F1, F2, and F3. the problem was formulated as a weighted sum. Now I didn't know how I can choose the right weight for my problem
charafeddine's user avatar
9 votes
1 answer
566 views

Verifying optimality of heuristic solutions

Suppose that we have an mixed-integer linear optimization problem and we obtain a solution using a heuristic. How can one check 1) whether this solution is optimal and 2) how difficult is it to do so? ...
Leon Lan's user avatar
  • 185
7 votes
4 answers
3k views

Python vs. compiled languages in OR research using metaheuristics

In many articles that use metaheuristics to solve optimization problems, the programming language of choice is C++. For example, the following two articles present state-of-the-art metaheuristics to ...
Leon Lan's user avatar
  • 185
6 votes
2 answers
494 views

Metaheuristics vs Column generation for VRP

I am solving a vrp and its variants (pick up drop off, milk-run problem) using genetic algorithms. The issue that I am getting with the genetic algorithm is the randomness associated with the ...
mars's user avatar
  • 629
2 votes
1 answer
111 views

How to build a mathematical model to describe a problem related to ACO?

Suppose there are $n$ tasks assigned to $n$ workers, and each worker can be assigned only one task. Each worker can complete any one of the tasks, but the time spent varies. Use the ant colony ...
Dave's user avatar
  • 29
4 votes
0 answers
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 ...
Amogh Bhosekar's user avatar
7 votes
2 answers
2k views

Does this game that I invented correspond to a valid optimization problem?

Recently, I thought of the following "game" that I would like to frame as an optimization problem: Assume there are five baskets. The first basket has five discrete objects (e.g., apples), ...
stats_noob's user avatar
  • 1,831
0 votes
1 answer
186 views

Question re Tabu Search

I am working through the Udemy course "Optimizing Travelling Salesman and Vehicle Routing Problems". A part of the course is looking at Tabu search as a solution to the vehicle routing ...
dkent's user avatar
  • 217
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) ...
stats_noob's user avatar
  • 1,831
3 votes
0 answers
136 views

Are there hybrid metaheuristic-solvers to solve combinatorial optimization problems?

I have a problem which is formulating a linear program. To solve large instances I implement a metaheuristic to solve my problem. In my problem, I have two objective functions. With my linear program, ...
MAJID majid's user avatar
1 vote
0 answers
150 views

Hybrid metaheuristic and linear program?

I have a Linear program (LP) that can solve problem X with two objective functions a and b, I use the weighted sum method. I use Gurobi solver when I optimize the objective alone, the problem takes a ...
MAJID majid's user avatar
2 votes
3 answers
757 views

How to say to Gurobi solver with Python API to start from a given solution?

I have a binary linear program, where all my variables are binary. So, I have implemented the problem on python with Gurobi solver. I have implemented also a heuristic to find a near-optimal solution. ...
MAJID majid's user avatar
2 votes
1 answer
1k views

How to normalize the objective functions of multi-objective optimization into uniform form?

In my bi-objective model, the range of solution value for the first objective is large than the second objective. I decide to obtain a single solution by the weighted sum approach and solve it using ...
MAJID majid's user avatar
2 votes
1 answer
136 views

Capacitated Facility Location problem with a dynamic set up cost

I am trying to solve a Capacitated Facility Location Problem (CFLP) with a dynamic setup cost in R. The problem statement is this: I have the transport cost The ...
Shibaprasad's user avatar
1 vote
1 answer
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 ...
MAJID majid's user avatar
-3 votes
1 answer
158 views

Heuristic Algorithms Implementation

As a new python learner, I'm supposed to implement either GENETIC ALGORITHM or TABU SEARCH. Which one would be easier for me? Both of them are constructed for the same problem.
mcek's user avatar
  • 45
1 vote
0 answers
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: ...
vp_050's user avatar
  • 179
2 votes
1 answer
151 views

Promising regions in optimization

I have investigated the literature, but I could not find proper explanations. As we know, (meta-)heuristics try to explore promising regions of optimality. The regions are then exploited. What is the ...
YcK's user avatar
  • 79
-1 votes
1 answer
508 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?
MAJID majid's user avatar
7 votes
2 answers
756 views

Which approaches exist to solve a TSP?

Exists a list of categories that include possibilities to solve a travelling salesman problem (TSP)? I know, for example: Exact methods Integer Linear Programming Dynamic Programming Constraint ...
maxmitz's user avatar
  • 659
9 votes
5 answers
507 views

Do better construction heuristics increase the performance of improvement heuristics?

Improvement heuristics for the TSP like 2-Opt need construction heuristics (also called constructive heuristics) like the Nearest Neighbour to start. Intuitively, I would say that a better ...
maxmitz's user avatar
  • 659
7 votes
2 answers
918 views

Is there a ranking of heuristics for the travelling salesman problem?

Does a ranking of TSP heuristics exist that is based on the quality of the solutions? For example a paper or another resource that compares the performance of TSP heuristics like the nearest neighbour,...
maxmitz's user avatar
  • 659
2 votes
0 answers
141 views

Run Pyomo model with externally assigned variables

I have several (large) Pyomo models with about 20 variables and parameters (as time series). Out of these variables and parameters I have 3 decision variables. Now my question is whether I can use ...
PeterBe's user avatar
  • 1,642
1 vote
1 answer
261 views

Roulette mechanism with ALNS

I found in the literature that Adaptive Large Neighborhood Search (ALNS), which uses a roulette mechanism to select the best-performing operators, is the most efficient method. However, other ...
userB's user avatar
  • 133
4 votes
1 answer
220 views

How to improve the solution in ALNS metaheuristic

I am solving the CVRP with Adaptive Large Neighborhood Search (ALNS) . I used the following construction operators: GreedyInsertion and ...
userB's user avatar
  • 133
2 votes
1 answer
441 views

ALNS java code with the roulette-wheel-selection?

Currently I am coding the ALNS algorithm for the vehicle routing problem . I am stuck in the operator selection phase, I did not understand how I can apply this formula: $$p_i=\frac{f_i}{\sum_{j=1}^...
userB's user avatar
  • 133
5 votes
1 answer
273 views

Incomplete initial solution for capacitated vehicle routing problem

I am solving Capacitated Vehicle Routing Problem (CVRP) with Adaptive Large Neighborhood Search (ALNS) metaheuristic. I start my algorithm with a random initial solution, but the solution I get is ...
userB's user avatar
  • 133
2 votes
3 answers
605 views

Random solution for capacitated vehcle routing problem (cvrp)

I'm currently solving the capacitated vehicle routing problem (cvrp) with the approached methods (metaheuristics). In order to do this I have to build a random initial solution. My question is when we ...
user14053977's user avatar
4 votes
1 answer
203 views

Calculate the average of the objective function values ​resulting from metaheuristics after a defined number of executions

I am trying to solve the capacitated vehicle routing problem (CVRP) with the ALNS metaheuristic. To test the performance of my algorithm I run it 10 times and I want to calculate the average of the ...
user14053977's user avatar
7 votes
2 answers
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 ...
campioni's user avatar
  • 1,133
1 vote
1 answer
137 views

Looking for an example of a heuristic implementation in GAMS

I am new to GAMS and the documentation is not helping me to make fast progress. I am looking for an example implementation similar to Relax and Fix heuristic where in several iterations subsets of ...
Eddiee's user avatar
  • 533
2 votes
3 answers
469 views

How to handle an equality constraint in metaheuristic algorithms (like GA, PSO)?

Metaheuristic algorithms are generally used to find the optimal solution to unconstrained optimization problems. I would like to maximize $x_1+3x_2-x_3\ge0$ while respecting the equality constraint $...
stevGates's user avatar
  • 235
2 votes
2 answers
174 views

Two Genetic Algorithms to solve two subproblems is a bad decision or I'm doing something wrong?

I'm developing a heuristic based on U-NSGA-III and GA for continuous variables with a crossover operator from this article: https://www.researchgate.net/publication/331451524_CAM-...
Josa Ferreira's user avatar
3 votes
1 answer
183 views

PSO. Hyperparameter Optimization for Similar Problems

I am doing a project where I am using Particle Swarm Optimization (PSO) for a design optimization problem. Naturally, in there I had to conduct hyperparameter optimization to find the most optimal ...
chupa_kabra's user avatar
  • 1,485