鍋あり谷あり

テーマを決めずに適当に書いています。

点配置問題その4

点配置問題と先日名付けた問題の続き。
先日 ( id:Nabetani:20050714:p1 ) 書いたアルゴリズムを実装してみた。
しかし。
id:igatoxin:20050713:p2 の結果よりも L/S の値が大きくなってしまった。
N<=8 では予想通りの結果が出るんだが、9<=N では芳しくない。収束が遅いのか、変なローカルミニマムにはまっているのかは不明。いずれにせよ、igatoxin さんの結果よりも悪い。
とほほ。
L/S の値に直接関係のない点も動かすべきなのかなぁ。
ちなみに C# で書いた。慣れない言語なのでちょっと大変だった。