Difference between revisions of "Dp 2011 krejci filip cz"

From DCEwiki
Jump to: navigation, search
m
m
 
Line 5: Line 5:
 
* Oponent: '''Ing. Petr Pošík, Ph.D.'''
 
* Oponent: '''Ing. Petr Pošík, Ph.D.'''
  
* [[Diplomové práce 2011]]
+
[[Diplomové práce 2011]]
  
 
[[Media:Dp_2011_krejci_filip.pdf|Stáhnout práci v PDF]]
 
[[Media:Dp_2011_krejci_filip.pdf|Stáhnout práci v PDF]]

Latest revision as of 13:48, 7 July 2014

Evoluční algoritmy pro rozvrhování projektů[edit]

Diplomové práce 2011

Stáhnout práci v PDF


460 fig.png


Anotace[edit]

Práce se zabývá řešením problému RCPS ǀ temp metodou Particle Swarm Optimization (PSO). Vytvořil jsem nový algoritmus GPSO, který kombinuje dobré vlastnosti PSO s genetickými operátory nevyváženého dvoubodového křížení a náhodné mutace. Srovnávám výkonnost tohoto nového algoritmu a různých variant PSO a GA na kritériích energetické efektivity a earliness-tardiness.

Koncept kritéria energetické efektivity je v oblasti rozvrhování projektů s temporálními omezeními zcela nový. Jeho optimalizací se dosahuje redukování počtu zapínání resp. vypínání zařízení a zkracování prodlev mezi úlohami, ve kterých musí být zařízení zapnuté a naopak vytváření dostatečně dlouhých prodlev, aby se zařízení mohlo přepnout do úsporného režimu.

V rozsáhlých testech překonává navržené GPSO ostatní testované varianty PSO i GA. Pro některé testovací množiny dosahuje zlepšení energetické efektivity až o 25 %. Kritérium earliness-tardiness vylepšuje až o 6,7 %, přičemž zároveň zkracuje i délku rozvrhu (Cmax) až o 3,7 %.


Klíčová slova: RCPS | temp, PSO, GA, GPSO, energetická efektivita, earliness-tardiness

Dp 2011 krejci filip.pdf