jlopezrf / COPSolver-V_2.0

A framework for parallel execution of metaheuristics solving Combinatorial Optimization Problems.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

PHYSH - Parallel HYbridization for Simple Heuristics

This repository constains the code of my master thesis. It was created based on the repository: https://github.com/dannymrock/CSP-X10 It is a framework written in X10 languaje (An IBM project) which offers several metaheuristics to work in Combinatorial Optimization. It also offers parallel execution based on the confugiration of X10 platform.

PHYSH (Parallel HYbridization for Simple Heuristics) is framework to ease the design and implementation of hybrid metaheuristics via cooperative parallelism. With this framework, the user only needs encode each of the desired metaheuristics and may rely on PHYSH for parallelization, cooperation and hybridization. PHYSH supports the combination of population-based and single-solution metaheuristics and enables the user to control the tradeoff between intensification and diversification. This implementation tackle Quadratic Assignment Problem (QAP) with a hybrid solver, combining three metaheuristics.

(Unfortunatelly X10 language did not reached a "production grade" and so it is not so useful)

For more information see [1]

Author

Jheisson Argiro López Restrepo

Licence

License: MIT

About

A framework for parallel execution of metaheuristics solving Combinatorial Optimization Problems.

License:MIT License


Languages

Language:X10 99.1%Language:Makefile 0.9%