ダウンロードリスト

プロジェクト概要

Genetic Algorithm File Fitter、縮めてGAFFitterは、項目のコレクションを可能な限り少ない特定サイズの量に適合しようとする遺伝的アルゴリズム(GA)に基づくツールです。たとえば、項目はファイル/ディレクトリ、量はCDやDVDかもしれません。要求されたビンの数を最小になるようにアイテムを整理するタスクは、ビン・パッキング(決定論的な多項式時間アルゴリズムが知られていないNP困難な順列組合せ問題)と呼ばれます。ヒューリスティックを使用して、そのようなGAは合理的な時間内で通常は可能な限り近い解、しばしば問題の最良の解に到達します。

システム要件

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

2007-03-28 13:24 リリース一覧に戻る
0.5.1

バグ初期化されない変数を変更GAFFitterは、すぐに抽出可能な限り(と無制限の多くの反復としてのボリューム)のデフォルトの動作についてはこのリリースで修正。
タグ: Minor bugfixes
This release fixes a bug regarding an
uninitialized variable and changes the default
behavior of GAFFitter, which now extracts the
volumes as much as possible (with unlimited
iterations).

プロジェクトリソース