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

A program designed to find optimal solution for playlist scheduling using genetic algorithm

License

Notifications You must be signed in to change notification settings

Manvi-Agrawal/Optimal-Playlist-Design

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 

Repository files navigation

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>

About

A program designed to find optimal solution for playlist scheduling using genetic algorithm

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages