. "Gradientn\u00ED algoritmus"@cs . "Gradientn\u00ED algoritmus"@cs . "Gradientn\u00ED algoritmus (Hill-climbing, horolezeck\u00FD algoritmus) je nejjednodu\u0161\u0161\u00ED informovan\u00E1 metoda prohled\u00E1v\u00E1n\u00ED stavov\u00E9ho prostoru. Vstupem algoritmu je uzel, ze kter\u00E9ho se m\u00E1 prohled\u00E1v\u00E1n\u00ED zah\u00E1jit. Nejprve je uzel expandov\u00E1n - jsou vygenerov\u00E1ny jeho sousedn\u00ED uzly a tyto uzly jsou ohodnoceny. Algoritmus vybere z nich nejl\u00E9pe ohodnocen\u00FD uzel a ten je nad\u00E1le expandov\u00E1n. Pokra\u010Duje se jako na za\u010D\u00E1tku."@cs . . . . "10845527"^^ . . . . . "4"^^ . "330373"^^ . "gradientn\u00ED algoritmus"@cs . "Gradientn\u00ED algoritmus (Hill-climbing, horolezeck\u00FD algoritmus) je nejjednodu\u0161\u0161\u00ED informovan\u00E1 metoda prohled\u00E1v\u00E1n\u00ED stavov\u00E9ho prostoru. Vstupem algoritmu je uzel, ze kter\u00E9ho se m\u00E1 prohled\u00E1v\u00E1n\u00ED zah\u00E1jit. Nejprve je uzel expandov\u00E1n - jsou vygenerov\u00E1ny jeho sousedn\u00ED uzly a tyto uzly jsou ohodnoceny. Algoritmus vybere z nich nejl\u00E9pe ohodnocen\u00FD uzel a ten je nad\u00E1le expandov\u00E1n. Pokra\u010Duje se jako na za\u010D\u00E1tku. Algoritmus tak expanduje uzly se st\u00E1le vy\u0161\u0161\u00EDm ohodnocen\u00EDm, dokud nenaraz\u00ED na uzel po jeho\u017E expanzi maj\u00ED v\u0161echny jeho sousedn\u00ED uzly hor\u0161\u00ED ohodnocen\u00ED. V tu chv\u00EDli se algoritmus ukon\u010D\u00ED s v\u00FDsledkem posledn\u00EDho expandovan\u00E9ho uzlu. Algoritmus si b\u011Bhem sv\u00E9ho b\u011Bhu nepot\u0159ebuje udr\u017Eovat informaci o nav\u0161t\u00EDven\u00FDch uzlech.Gradientn\u00ED algoritmy jsou jednoduch\u00E9 a rychl\u00E9, ale nemus\u00ED nal\u00E9zt glob\u00E1ln\u00EDm maximum. P\u0159i pr\u016Fchodu mohou z\u016Fstat v lok\u00E1ln\u00EDm extr\u00E9mu, ze kter\u00E9ho se ji\u017E nedostanou. Gradientn\u00ED algoritmus je obvykle spou\u0161t\u011Bn z n\u00E1hodn\u00E9ho m\u00EDsta stavov\u00E9ho prostoru. Nev\u00FDhoda uv\u00EDznut\u00ED v lok\u00E1ln\u00EDm extr\u00E9mu jde \u010D\u00E1ste\u010Dn\u011B omezit opakovan\u00FDm spou\u0161t\u011Bn\u00EDm tohoto algoritmu z r\u016Fzn\u00FDch m\u00EDst stavov\u00E9ho prostoru. P\u0159i ka\u017Ed\u00E9m spu\u0161t\u011Bn\u00ED m\u016F\u017Ee algoritmus uv\u00EDznout v jin\u00E9m lok\u00E1ln\u00EDm extr\u00E9mu a pak lze jednodu\u0161e vybrat nejv\u00FDhodn\u011Bj\u0161\u00ED z nich. T\u00EDmto zp\u016Fsobem se tak\u00E9 zvy\u0161uje \u0161ance na nalezen\u00ED glob\u00E1ln\u00EDho maxima."@cs . . "1433"^^ .