Vliv parametru ? na chod algoritmu penalizačního lokálního prohledávání
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216275%3A25410%2F07%3A00005315" target="_blank" >RIV/00216275:25410/07:00005315 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
čeština
Název v původním jazyce
Vliv parametru ? na chod algoritmu penalizačního lokálního prohledávání
Popis výsledku v původním jazyce
Kombinatorické problémy často řeší úlohy nebo problémy z reálného života. V takových situacích je vhodné využít heuristické prohledávácí metody a jednou z nich je i algoritmus penalizovaného lokálního prohledávání. Tento článek řeší vliv parametru lambdana chod tohoto algoritmu. Dále je ukázáno jak hodnota tohoto parametru může ovlivnit chod algoritmu.
Název v anglickém jazyce
Parameter ? influence on penalization local search algorithm
Popis výsledku anglicky
The combinatorial explosion problem prevents complete algorithms from solving many real-life optimization problems. In many situations heuristic search methods are needed. This paper deals with an aspect of Penalty Local Search algorithm that is combination of aspiration criterion and ? parameter. We show how this parameter can affect the running of Penalty Local Search algorithm.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA402%2F06%2F0084" target="_blank" >GA402/06/0084: Modelování a optimalizace rozhodovacích procesů v městské a regionální správě</a><br>
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2007
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
Scientific Papers of the University of Pardubice - Series D, Fakulty of Economics and Administration 12 (2007)
ISSN
1211-555X
e-ISSN
—
Svazek periodika
1
Číslo periodika v rámci svazku
12
Stát vydavatele periodika
CZ - Česká republika
Počet stran výsledku
8
Strana od-do
150-157
Kód UT WoS článku
—
EID výsledku v databázi Scopus
—