Naslov
APPLYING GENETIC ALGORITHM IN SCHEDULING

Autori
Brnadić, Ilica ; Majdandžić, Niko ; Šarić, Tomislav

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
6. International Scientific Conference on Production Engineering CIM 2000 / Cebalo, Roko - Lumbarda : ZPS, 2000, III/031-037

Skup
6. International Scientific Conference on Production Engineering CIM 2000

Mjesto i datum
Lumbarda, Hrvatska, 08.06.2000. - 09.06.2000

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
scheduling; nondeterministic algorithms; genetic algorithms; optimization

Sažetak
The following paper considers possibility using nondeterministic algorithms in optimization problems. The usually definition, an algorithm is a finite set of instructions that, if followed, accomplishes a particular task. It is so-called deterministic algorithm. In a theoretical framework can be remove this restriction on the outcome of every operation. We can allow algorithms to contain operations whose outcomes are not uniquely defined but are limited to specified sets of possibilities. The algorithm executing such operations is allowed to choose any one of this outcome's subject. This leads to concept of a nondeterministic algorithm. This concept is considered in the genetic algorithms, because genetic algorithms are used in the optimization mainly. For this reason is giving short describe for the genetic algorithms.

Izvorni jezik
Engleski

Znanstvena područja
Strojarstvo

POVEZANOST RADA