Skip to content

jlopezrf/COPSolver-V_2.0

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

Resources

License

Stars

Watchers

Forks

Packages

No packages published