Algodesk: an experimental comparison of eight evolutionary heuristics applied to the quadratic assignment problem

Article Abstract:

The quadratic assignment problem is reportedly one of the most difficult combinatorial optimization problems. Eight different heuristic algorithms are comparatively evaluated with regard to their effectiveness in solving the quadratic assignment problem. A brief overview of the results, with regard to the best solution of each algorithm and its speed of convergence, is presented and discussed.

---

Guidelines for the use of meta-heuristics in combinatorial optimization

Article Abstract:

Meta-heuristics in combinatorial optimization has proved to be highly efficient for the solution of difficult optimization problems. A few guidelines are provided for the successful adaptations of local search and population search methods for the solution of difficult combinatorial problems.

Methods, Evaluation, Meta-analysis, Combinatorial optimization, Search theory

---

A framework for the description of evolutionary algorithms

Article Abstract:

Research is presented concerning the terminology and main feature description of evolutionary algorithms which can be used in addition to algorithm pseudo-codes. The philosophy of this methodology is discussed.

Population, Population research

Similar abstracts:

• Abstracts: A fast and effective heuristic for the orienteering problem. A computational study of smoothing heuristics for the traveling salesman problem
• Abstracts: A comparison of Lagrangean and surrogate relaxations for the maximal covering location problem. Load balancing and capacity constraints in a hierarchical location model
• Abstracts: An approximately global optimization method for assortment problems. Dynamic programming using the Fritz-John conditions
• Abstracts: A threshold accepting heuristic with intense local search for the solution of special instances of the traveling salesman problem
• Abstracts: Dynamic control of multicommodity fleet management problems. A comparative evaluation of modeling approaches to the labor shift scheduling problem

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.