2015-11-01から1ヶ月間の記事一覧

前回の話題のヒント

雑記

書いている時間がないのでヒントを巡回セールスマン問題は対称群を引数に持つコスト関数の最小化問題とみなせる。対称群は隣同士の互換から生成できる。という事実をアニーリングに適用すると得られる。ただし、スケーリングに関しての収束性のよさは不…