Clustered enhanced differential evolution for the blocking flow shop scheduling problem
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F12%3A86083854" target="_blank" >RIV/61989100:27240/12:86083854 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/70883521:28140/12:43868163 RIV/70883521:28120/12:43868163
Výsledek na webu
<a href="http://dx.doi.org/10.1007/s10100-011-0198-3" target="_blank" >http://dx.doi.org/10.1007/s10100-011-0198-3</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/s10100-011-0198-3" target="_blank" >10.1007/s10100-011-0198-3</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Clustered enhanced differential evolution for the blocking flow shop scheduling problem
Popis výsledku v původním jazyce
A novel clustered population paradigm is presented in this paper which is based on Chaos principles of edges and attractors. Convergence in evolutionary algorithms is viewed as a manifestation through cyclic dynamics and thus a new population is developed which is clustered and separated through new segregation bias rules. This population is embedded on the Enhanced Differential Evolution and the flow shop scheduling problem with blocking is solved. The two flow shop benchmark problems of Rec/Car/Hel and Taillard are solved with this new approach and the results favorably compared with published results in literature. A total of 49 new upper bounds for the Taillard problems was obtained during experimentation.
Název v anglickém jazyce
Clustered enhanced differential evolution for the blocking flow shop scheduling problem
Popis výsledku anglicky
A novel clustered population paradigm is presented in this paper which is based on Chaos principles of edges and attractors. Convergence in evolutionary algorithms is viewed as a manifestation through cyclic dynamics and thus a new population is developed which is clustered and separated through new segregation bias rules. This population is embedded on the Enhanced Differential Evolution and the flow shop scheduling problem with blocking is solved. The two flow shop benchmark problems of Rec/Car/Hel and Taillard are solved with this new approach and the results favorably compared with published results in literature. A total of 49 new upper bounds for the Taillard problems was obtained during experimentation.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
JD - Využití počítačů, robotika a její aplikace
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/ED2.1.00%2F03.0089" target="_blank" >ED2.1.00/03.0089: Centrum bezpečnostních, informačních a pokročilých technologií (CEBIA-Tech)</a><br>
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2012
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ů
Údaje specifické pro druh výsledku
Název periodika
Central European Journal of Operations Research
ISSN
1435-246X
e-ISSN
—
Svazek periodika
20
Číslo periodika v rámci svazku
4
Stát vydavatele periodika
US - Spojené státy americké
Počet stran výsledku
39
Strana od-do
679-717
Kód UT WoS článku
000310229300006
EID výsledku v databázi Scopus
—