Timetabling Problem with Fuzzy Constraints: A Self-Learning Genetic Algorithm

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61988987%3A17610%2F13%3AA140190R" target="_blank" >RIV/61988987:17610/13:A140190R - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Timetabling Problem with Fuzzy Constraints: A Self-Learning Genetic Algorithm

Popis výsledku v původním jazyce

Our method incorporates a self-learning genetic algorithm with indirect representation based on event priorities and heuristic local search operators. By using fuzzy sets we measure the violation of soft constraints in the fitness function in order to include inherent uncertainty and vagueness involved in data. The proposed method satisfies all of the hard constraints of the problem and achieves a significantly better score in satisfying the soft constraints. The algorithm is computationally tractable as it is demonstrated on a small, realistic example for which an optimal solution is already known due to exhaustive calculation. The structure of the algorithm enables parallel computations which are necessary for solving large problems.

Název v anglickém jazyce

Timetabling Problem with Fuzzy Constraints: A Self-Learning Genetic Algorithm

Popis výsledku anglicky

Our method incorporates a self-learning genetic algorithm with indirect representation based on event priorities and heuristic local search operators. By using fuzzy sets we measure the violation of soft constraints in the fitness function in order to include inherent uncertainty and vagueness involved in data. The proposed method satisfies all of the hard constraints of the problem and achieves a significantly better score in satisfying the soft constraints. The algorithm is computationally tractable as it is demonstrated on a small, realistic example for which an optimal solution is already known due to exhaustive calculation. The structure of the algorithm enables parallel computations which are necessary for solving large problems.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/ED1.1.00%2F02.0070" target="_blank" >ED1.1.00/02.0070: Centrum excelence IT4Innovations</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2013

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

International Journal of Engineering and Innovative Technology (IJEIT)

ISSN

2277-3754

e-ISSN

—

Svazek periodika

3

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

IN - Indická republika

Počet stran výsledku

9

Strana od-do

105-113

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—