Inlämning av Examensarbete / Submission of Thesis

MIN WANG , pp. 60. ING/School of Engineering, 2012.

The work

Författare / Author: MIN WANG
Titel / Title: Description and Application of Genetic Algorithm
Abstrakt Abstract:

Genetic Algorithm (GA) as a class of Evolutionary Algorithm (EA) is a search algorithm based on the mechanics of natural selection and natural genetics. This dissertation presents the description, solving procedures and application of GA. The definitions of selection, crossover and mutation operators are given in details and an application based on GA in Time Table Problem (TTP) is performed in a new way.
Due to its high capability of overall search, GA is particularly appropriate for solving timetabling and scheduling problems. TTP (Time Table Problem) which belongs to NP-hard problem is a special problem concerning resource management. In this dissertation, a new chromosome coding is designed in order to solve TTP more effectively. And the result presented by MATLAB will converge to a steady condition.

Ämnesord / Subject: Mathematics\General
Nyckelord / Keywords: Genetic Algorithm (GA), Time Table Problem (TTP), Selection, Crossover, Mutation

Publication info

Dokument id / Document id: houn-8v3tna
Program:/ Programme Mathematical Modelling and Simulation
Registreringsdatum / Date of registration: 06/08/2012
Uppsatstyp / Type of thesis: Masterarbete/Master's Thesis (120 credits)


Handledare / Supervisor: Elisabeth Rakus-Andersson
Examinator / Examiner: Mattias Dahl
Organisation / Organisation: Blekinge Institute of Technology
Institution / School: ING/School of Engineering

+46 455 38 50 00

Files & Access

Bifogad uppsats fil(er) / Files attached: bth2012wang.pdf (1557 kB, öppnas i nytt fönster)