Skip to content
This repository has been archived by the owner on Oct 3, 2020. It is now read-only.

Latest commit

 

History

History
32 lines (27 loc) · 1.23 KB

README.md

File metadata and controls

32 lines (27 loc) · 1.23 KB

Optimal-Playlist-Design

A program designed to find optimal solution for playlist scheduling using genetic algorithm.
Part of coursework for Soft Computing under the guidance of Dr. Shampa Chakraverty.
The following are given about the system :
a) The duration of songs
b) Suitability[i][j] representing the suitability of activity j given song i is being played

Objectives

The following objectives needs to be fulfilled :
a) The total value needs to be maximized.
b) The number of switchovers between activities must be minimized.
c) The number of distinct activities must be maximized.

Constraints

The following is/are the constraints :
a) Switchover Time is 10 minutes

Run on a linux system with min gcc version of 4.2.0

To check if OPENMP is installed, run

echo | cpp -fopenmp -dM | grep -i open

The command should display something like :
#define _OPENMP 201511
201511 means : year 2015, month November(11)

Running Instructions

To specify the number of parallel threads for open mp
export OMP_NUM_THREADS=<omp_num_threads>
Compile the code
g++ -std=c++11 ga.cpp -fopenmp -o ga
Run the code
./ga <population_size>