最適化

並列計算の効果検証用プログラム

並列化の試行やJITの効果テストなどのために,Forをたくさん回す計算例が必要になる。 そのような例としてモンテカルロ法を置いておく。 ToDo 並列計算のテスト用としては,モンテカルロ法のような単純に並列化される(データ共有が無い)ものだけでなく,適時…

遺伝的アルゴリズムのメモ

基本 1975にHollandが提案. 最適化対象の関数の微分可能性や単峰性を要求しない(SAも同様). 但し,評価関数の順序性と,探索空間が位相を持っていることが要請される. 解の遺伝子表現方法を決めるということは,表現型と遺伝子型の符号化方法(コーディ…