問題タブ [mathematical-optimization]

ここで言及した元のボールとバスケットの問題に加えて：ボールとバスケットの問題アルゴリズム？

少し違う問題があります。

まだ N 人がいて、無制限のボールを持っていますが、今回はバスケットを持っていません。

問題は：

無制限のボールと M 個の異なるバスケットを持つ N 人の人がいます。人々はバスケットにボールを投げます。

同じバスケットにボールを投げている人々のグループを見つけたいです。

人 A はバスケット 1 、2、4、、6、7、14、51、32 に投げます 人 B はバスケット 3、4、6、7、14、15、16、64、43 に投げます 人 C はバスケット 3、 4、6、7、5、87、42、32、52、55 . . . 等

この例では、人物 A と B はよくつながっている可能性があり (友人としましょう) (4,6,7,14 共通)、C も彼らとつながっている可能性がありますが、あまりつながっていません。(4、6、7共通)

非常に大規模な人々のデータベースから、そのような 4 ～ 5 人のグループを見つけたいと考えています。

cを最小化するベクトルxを見つけます。x制約mの対象。x> = b、x整数。

サンプル入力セットは次のとおりです。

出力あり：

この種の問題を解決するための優れたツールとその使用方法の例は何ですか？

C++ ライブラリを探していて、凸の目的関数と制約関数を扱っています。

ウェブページからの広告である画像を検出するアプリを構築しようとしています。それらを検出したら、クライアント側での表示を許可しません。

基本的に、バックプロパゲーション アルゴリズムを使用して、次のデータセットを使用してニューラル ネットワークをトレーニングしています: http://archive.ics.uci.edu/ml/datasets/Internet+Advertisements。

しかし、そのデータセットではありません。属性値が非常に高い。実際、このプロジェクトのメンターの 1 人が、これほど多くの属性を使用してニューラル ネットワークをトレーニングすると、トレーニングに時間がかかると言っていました。入力データセットを最適化する方法はありますか? それとも、それだけ多くの属性を使用する必要がありますか?

最適化に関する質問があります。ちょっとだけ巡回セールスマンっぽいです。

目的地のセットと、対応する別の出発地のセットがあるとします。ルート間の変動ができるだけ小さくなるように、各目的地を 1 つの出発地にリンクする必要があります。

合計最短距離で座標のペアを形成することに興味はありません。ルート間の変動を最小限に抑えた後です。

明らかに、出発地と目的地のペアを作成するための可能な組み合わせは多数あります。それは、すべてのルートが多かれ少なかれ等しい最適なものを見つけることの問題です。

それに取り組む方法についてのアイデアはありますか？

私はこのトピックにまったく慣れていないので、どんな助けでも素晴らしいでしょう。必要なのは、GAを使用してMATLABのニューラルネットワークを最適化することです。私のネットワークには[2x98]入力と[1x98]ターゲットがあり、MATLABヘルプを調べてみましたが、どうすればよいかわかりません:(ですから、助けていただければ幸いです。よろしくお願いします。

編集：ダンが最初の答えで言ったように、私は最適化するために何があるかを言っていなかったと思います。最も重要なことは、隠れたニューロンの数だと思います。そして、おそらく隠れ層の数とエポックの数などのトレーニングパラメータ。十分な情報を提供していないことをお詫び申し上げます、私はまだこれについて学んでいます。

Rastrigin 関数の最小値を計算する遺伝的アルゴリズムを実装しようとしていますが、いくつか問題があります。
染色体をバイナリ文字列として表現する必要があり、ラストリン関数は数値のリストをパラメーターとして受け取るため、染色体を数値のリストにデコードするにはどうすればよいですか?
また、Rastrigin はリスト内の要素を -5.12<=x(i)<=5.12 にすることを望んでいます。染色体を生成するときに、その間隔にない数が生成されるとどうなりますか?

私は 3 次元のビン パッキングの問題に直面しており、現在どのアルゴリズム/ヒューリスティックが最良の結果をもたらしているかについて予備的な調査を行っています。問題はNP困難であるため、すべての場合に最適な解決策が見つかるとは思っていませんが、疑問に思っていました:

1) 最適な正確なソルバーは何ですか? 分岐限定？妥当なコンピューティング リソースで解決できる問題のインスタンス サイズはどれくらいですか?
2) 最高のヒューリスティック ソルバーは何ですか?
3) いくつかの実験を行うための既製のソリューションには、どのようなものがありますか?

MATLABで積分を含む関数を最小化する方法を知っている人はいますか？関数は次のようになります。

fminbndとquadを組み合わせて使用​​できるとどこかで読んだのですが、動作させることができません。助言がありますか？