simulated-annealing

7熱

4答えて

複数の異なるコストでシミュレーテッドアニーリングの受入確率関数を設計するにはどうすればよいですか？

私はsimulated annealingを使用して、NP完全なリソーススケジューリング問題を解決しています。各タスクの候補発注については、いくつかの異なるコスト（またはエネルギー値）を計算します。いくつかの例があります（具体的な内容はおそらく問題とは関係ありませんが）。 global_finish_time：スケジュールが跨る合計日数です。 split_cost：他のタスクの中断により各タスクが

5熱

2答えて

GCCの性能

私はBeowulfクラスタ上でMPIと並列プログラミングしています。我々は、シミュレーテッドアニーリングのための並列アルゴリズムを書いた。それはうまく動作します。シリアルコードよりも15倍高速な実行が期待されます。しかし、異なるアーキテクチャーやオペレーティングシステムでシリアルCコードを実行しただけで、性能測定のために異なるデータセットを持つことができました。このランダム関数をコードで使用しまし

6熱

1答えて

数値レシピで示されているシミュレーテッドアニーリングアルゴリズムはどれくらい安全か成熟していますか？

「数値レシピ」の著者は、Ch。図10は、「古典的」シミュレーテッドアニーリングとNelder-Meadダウンヒルシンプレックス法を組み合わせたシミュレーテッドアニーリングアルゴリズムの実施形態である。このアルゴリズムについて本当に好きなのは、アニーリング温度が0に達するとクラシックなダウンヒル探索に収束する方法です。しかし、私はこのアルゴリズムの他のリファレンスを見たことがありません。シミュレー

1熱

1答えて

模擬アニーリングの実装

模擬アニーリングの基本概念を理解していると思います。基本的にランダムなソリューションを追加して、最初に検索スペースのより良い領域をカバーし、アルゴリズムが実行されている間にランダム性を徐々に減らします。私はこれを私の遺伝的アルゴリズムにどのように実装するのか少し混乱しています。私は何をする必要があるのか簡単な説明を誰にも教えてもらえますか？

1熱

1答えて

ボディには、貪欲な充足可能性（GSAT）とシミュレーテッドアニーリングの充足性（SA-SAT）Javaアルゴリズムがありますか？

私はJavaで実装されたGSATとSA-SATアルゴリズムを探しています。どんな肉体についても知っていますか？ありがとうございます。

2熱

1答えて

シミュレートされたアニーリングセンサネットワークにおけるセンサの位置付け

こんにちは私は、ワイヤレスセンサネットワークにおけるローカライゼーションセンサの問題を理解する上で問題があります。その記事に基づいて http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.110.2833&rep=rep1&type=pdf 私はセンサーネットワークのローカリゼーションセンサーの問題を解決する少しのシミュレーションプログ

0熱

1答えて

ランダム突然変異ヒルクライマーと模擬アニーリング - どちらが最速ですか？

私は、私が取り組んでいるプロジェクトの一環としてランダム突然変異ヒルクライミングアルゴリズムを使用しましたが、局所的な最適化に遭遇する可能性を最小限に抑えるためにシミュレーテッドアニーリングを使用する方が良いかどうか疑問に思っていました。私が持っている質問は、あなたの経験から一般的に速い傾向がありますか？明らかに、両方のアルゴリズムには膨大な数のアプリケーションがあります。これはあなたが好きなら

4熱

1答えて

遺伝的アルゴリズムとタイムテーブルのシミュレーテッドアニーリング

私はタイムテーブルアプリケーションを開発しています。遺伝的アルゴリズムとシミュレーテッドアニーリングの相対的な利点は何ですか？私は私の状況に固有のこれらのポイントがあります。一度にを、我々は（X 6時間3人の教師）の最大値を割り当てているX（3クラスX週35時間労働制）を一度に実行すると、が反復的にタイムテーブルを構築しています。私たちは、このアプリケーションは、それの限界にプッシュされるこ