OSDN -- オープンソース・ソフトウェアの開発とダウンロード
日本語の翻訳状況 translation status for ja

RSS
ダウンロードリスト

プロジェクト概要

METSlib QAP 解法は二次割り当て問題、多くの副作用によらない場合発生する組合せ最適化問題に対するタブーサーチ ソルバーです。回路基板上のコンポーネントの配置を最適化するために、それらの間の商品の移動のコストを最小限に抑えながら設備のセットおよび他の多くのアプリケーションに最適な場所を見つけるに使用できます。このソフトウェアは、METSlib フレームワークに基づいています。

システム要件

システム要件が設定されていません
プロジェクトのリリース情報やプロジェクトリソースの情報です。
注: プロジェクトリソースの情報は Freecode.com ページからの引用です。ダウンロードそのものは、OSDNにホスティングされているものではありません。

2010-11-25 22:00
0.5.1

反復検索のバグが修正されました。 metslibのバージョンは0.5.1使われるようになりました。非常に高速なTSの手順は、離れてからは2％未満すべき最適なソリューションを生成するために追加されたグローバル（テストインスタンス少なくとも最大100の場所に）最適。
タグ: Stable
A bug in the iterated search was fixed. Version 0.5.1 of metslib is now used. A very fast TS procedure was added to produce suboptimal solutions that should be no more than 2% away from the global optimum (at least on test instances with up to 100 locations).

2009-10-15 20:48
0.4.3

タブーサーチ戦略を改善しました。戦略としてはかなり単純な、いつものですが、与える良い普通の検索結果。
タグ: Stable
The Tabu Search strategy was improved. The strategy is as usual pretty naive, but gives good average results.

2009-01-26 02:35
0.4.2

タグ: Initial freshmeat announcement

プロジェクトリソース

プロジェクトページ ホームページ ダウンロード: TGZ