問題タブ [upperbound]

GA を使用して、24 の設計変数を持つ目的関数を最小化しています。すべての変数には上限と下限しかありませんが、最後の 4 つの変数には x 軸と y 軸の制約があります。MatLab でこれを行う方法 バインドされた制約はベクトルとして GA にのみフィードできるためです。助けてください。

与えられた文のすべての単語を逆にする次のアルゴリズムの上限はどうなりますか?

たとえば、文 = "ランタイム分析"

=>出力は「nuR emiT sisylanA」になります

O(n^2)になりますか？またはO（n）？reverse(word)が語長のループを実行すると仮定します。

上限と下限の両方の漸近境界の例がいくつかありますが、それぞれの主項または n 項を考慮している理由がわかりません。誰か説明してくれませんか？

漸近上限:

12n^3 + 8n + 20 = O(n^3)

12n^3 + 8n + 20 = O(n^5) [ 12n^5 であるべきだと思う]

漸近下限:

12n^3 + 8n + 20 = オメガ(n^3)

12n^3 + 8n + 20 = オメガ(n)

定義を読みましたが、なぜ下限で変化し、なぜ上限で変化するのか理解できません。

Pythonで提供された値の次の最小値を取得するにはどうすればよいですか? そのための組み込み関数はありますか？

3 の次に小さいもの、または 2 の次に大きいものを見つけるにはどうすればよいですか? 期待される結果は、それぞれ 2 と 3 です。

ダイエットの問題を解決するために使用している 135 種類の食品のデータセットがあります: コストを最小化し、栄養価を最大化します。たとえば、ジャガイモを 80 食分、ホウレンソウを 50 食分だけ食べるように指示するモデルではなく、さまざまな食品を含むモデルを作成したいと考えています。次のいずれかを行います。

1）他の変数（食品グループなど）の上限と下限を変更せずに、食品のサービング数に上限を設定します（つまり、各食品の最大10サービング）。

2) モデルに必要な食品 (/変数) の最小数を指定できるようにする

現在、繊維、カロリー、オンスの最小値と最大値を指定することに加えて、モデル内のすべての変数を書き出しています。果物、オンス。野菜など：

これには光沢のあるパッケージを使用したため、具体的な数値ではなく「input$serv」になっています。ユーザーは、スライダー ウィジェットを使用してサービングの最大数を選択できます。デフォルトは 10 です。

モデルの元になる食品の栄養情報は、別の csv ファイルにあります。

glimpse(SNAP)
観測: 135
変数:
$ food (fctr) コカコーラ、サクラメント トマト ジュース、トロピカーナ Trop50 オレンジ ジュース、V8 ベジ...
$ foodGroup (fctr) 飲料、飲料、飲料、飲料、乳製品、乳製品、乳製品、乳製品、乳製品...
$ calsPerServ (dbl) 140.0, 35.0, 50.0, 50.0, 90.0, 90.0, 102.4, 150.0, 90.0, 90.0, 113.0, 50.0...
$ ozPerServ (dbl) 12.000000, 6.000000, 00,0 8.0 , 2.500000, 4.070000, 8.000000, 8.0...
$ fatPerServ (dbl) 0.00, 0.00, 0.00, 0.00, 5.00, 1.00, 0.24, 8.00, 0.00, 0.00, 9.00, 3.00, 7....
サーブ (d protPer) 0.0、1.0、1.0、2.0、8.0、16.0、7.2、8.0、6.0、3.0、7.0、4.0、2.0、2.0、6.0...
$sodiumPerServ (dbl) 45.00、560.00、10.00、590.00、80.00、360.00、120.80、120.00、100.00、60.00...
$ fiberPerServ (dbl) 0.0、1.0、0.0、2.0、0.0、0.0、0.0、.0. 0.0, 0.0, 0.0, 0.0, 0.0, 1.0,...
$ sugarPerServ (dbl) 39.00, 4.90, 10.00, 8.00, 0.00, 3.00, 11.20, 11.00, 12.00, 14.00, 0.00, 1....
$ costPerServ ( dbl) 0.4800000, 0.2400000, 0.5600000, 0.4737500, 0.1750000, 0.4884000, 0.240000...
$ グレイン (dbl) 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, , 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
$ oilsFats (dbl) 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
$フルーツ (dbl) 0.00000, 0.00000, 0.00000, 0.00000, 0.00000, 0.00000 、0.00000、0.00000、0....
$ 砂糖 (dbl) 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0,...
$ 肉タンパク質 (dbl) 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0,...
$ bev (整数) 12, 6, 8, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0, 0, 0, 0, 0...
$ vegs (dbl) 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
$ 乳製品 (dbl) 0.000000, 0.000000, 0.000000, 0.000000, 2.500000, 4.070000, 8.000000, 8.00...
$ X1 (int) 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0,...
$ X2 (整数) 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 、0、0、0、0、0、0、0、0、...
$ X3 (整数) 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 、0、0、...

アルゴリズムの場合、境界は最良/最悪のケースにどのように関連していますか? 最悪のケースは上限と同義であり、最良のケースは下限と同義ですか? または、少なくとも一方を他方から派生させることができますか? それとも、まったく関係がないのでしょうか?