Heuristicのお話。
ノーフリーランチ定理というのは初めて聞いた。
巡回セールスマン問題(TSP)やハミルトン閉路問題は純粋な解が求まるのかというとそうでもなかったり…
線形計画法を用いた当直割当問題も苦労した。
simulated annealing GenSA
tabu search tabuSearch bnlearn
evolutionary programming GenSA
genetic algorithm GA
genetic programming rgp
simulated evolution
ant colony irace timeordered
particle swarm optimization pso
neural network nnet
hopfield network