EmreKumas/MWVCP-Genetic-Algorithm EmreKumas/MWVCP-Genetic-Algorithm

  • This repository has been archived on 24/Jan/2020
  • Stars
    star
    5
  • Rank 2,861,937 (Top 57 %)
  • Language
    Python
  • Created almost 5 years ago
  • Updated almost 5 years ago
Twitter logo Share LinkedIn logo Share Facebook logo Share
EmreKumas/MWVCP-Genetic-Algorithm
github

EmreKumas

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

In MWVCP, a member of np-complete family, it is required to find the vertex cover of a given graph such that the sum of the weights of the nodes is the minimum. A vertex cover of a graph is “a set of vertices such that each edge of the graph is incident to at least one vertex of the set”.

More Repositories

1

marvelous-api-client

Demo project for demonstrating Spring Boot Library
Java
12
star
2

Processor_Design

This is an implementation of a simple CPU in Logisim and Verilog.
Verilog
5
star
3

Last_Assassin

An Android game developed in Android Studio with NgdroidApp framework. It is unfinished but playable. Most of the features were written from scratch.
Java
5
star
4

Exam_Scheduling

This C project is built to schedule exams. It takes a text input file which contains name and lessons for every single person. The program analyses the input file and determine an appropriate exam scheduling so for every person no exam will be overlapping. A common problem in universities since no person can enter two exams at the same time.
C
5
star
5

Travelling_Salesman_Problem_2Opt_Solution

The travelling salesman problem (TSP) asks the following question: Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city?
C
4
star
6

Multithreaded_Matrix_Generator

The main purpose of this project was to become familiar with multithreaded programs and also how to deal with sychronization problems between threads.
C
3
star
7

haxball-server

Easy to use, practical haxball server
JavaScript
2
star
8

2D-Maze-Solver

This program solves a 2D maze with the help of several search algorithms like BFS, DFS, A* (A-Star) etc.
Python
2
star
9

Cache_Simulator

This C project is a cache simulation of a CPU containing L1D, L1I and L2 caches. It takes an image of memory and a memory trace as input, simulates the hit/miss behavior of a cache memory on this trace, and outputs the total number of hits, misses and evictions for each cache type along with the content of each cache at the end.
C
1
star
10

Myshell

This is a simple implementation of linux shell terminal.
C
1
star
11

Rest-In-Peace

A RESTful API with a single endpoint...
JavaScript
1
star
12

Reptile-Emulator

Simply the simulated version of the CPU based on 'Reptile' design. It takes an assembly code file as input and shows the final state of all registers and data memory.
C
1
star
13

Travelling-Agency

A travelling agency which customizes trips for customers. A trip plan consists of a hotel reservation in a requested time interval and a flight reservation for requested number of travelers.
Python
1
star
14

Shopping-Service

This program simulates a shopping service by synchronizing the product sales, reservations and cancellations using PThread, mutexes and semaphores.
C
1
star
15

Puzzle_Solver

This JAVA program tests whether a two-dimensional list has a given string, either horizontally, vertically or diagonally. Simply you give a word as input and the program searches that word in a two-dimensional array which is the puzzle itself.
Java
1
star
16

Text_Similarity

This C project is built to find text similarities between two files. What it actually does is it scans two files you give as input and outputs the similar words.
C
1
star