Published February 15, 2025
| Version v1
Dataset
Open
Extended Memetic Algorithm for the LOP¨
Description
This repository contains the implementation of extensions to the Memetic Algorithm with Explicit Diversity Management (MA-EDM) for solving the Linear Ordering Problem (LOP). It includes several algorithmic variations, such as MA-EDMei and PMA-EDMei, which incorporate enhanced intensification techniques and parallelization. Additionally, the repository provides links to the benchmark instances used in the experiments, the best-known solutions (BKS) obtained during the study, and execution instructions for running different solvers, including state-of-the-art algorithms. The methods implemented here contribute to advancing heuristic approaches for LOP optimization.
Files
BKS.zip
Files
(110.9 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:aae64039cdb266992168847d9c05632f
|
39.2 kB | Preview Download |
|
md5:85b122a84c11f5d22d171dafed5d8c2f
|
19.3 kB | Preview Download |
|
md5:2e4b2ffdf477afd32d51a748a23d7516
|
21.1 kB | Preview Download |
|
md5:94ad668b99dd36b335666b3d21685737
|
24.3 kB | Preview Download |
|
md5:8eed5bf467369cb6716d3d6af93844ff
|
6.9 kB | Preview Download |
Additional details
Software
- Programming language
- C++
- Development Status
- Active