Extended Memetic Algorithm for the LOP¨

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.本开源仓库收录了面向线性排序问题（Linear Ordering Problem，LOP）的显式多样性管理模因算法（Memetic Algorithm with Explicit Diversity Management，MA-EDM）的扩展实现方案。该仓库包含多种算法变体，如融入强化增强策略与并行化机制的MA-EDMei与PMA-EDMei。此外，仓库还提供了实验所用基准测试实例的链接、本研究获取的已知最优解（best-known solutions，BKS），以及运行各类求解器（含当前最先进算法）的操作指南。本仓库所实现的相关方法，可推动线性排序问题优化的启发式求解方法进一步发展。