問題タブ [mathematical-optimization]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
2952 参照

algorithm - 部屋/タイムスロットスケジュールの最適化

25回の講義のうち5回まで事前に選択できます。これらの講義はすべて、5つの時間枠で5つの部屋で1日に行われます。リスナーが参加できる各(優先)講義は彼女を少し幸せにします。彼が選択したが参加できない(別の優先講義が同じ時間枠にあるため)各講義は彼を少し不幸にします。優先講義のリストは重み付けされていません(少なくとも登録者は優先順位を付けるように指示されていませんが、それが簡単になる場合は、最初の選択肢が最も優先されるなど、その情報が利用可能であると推測できます)。
考えられるすべてのスケジュールを試すことなく、全体的な幸福または概算を最大化する方法はありますか?ウィキペディアで病院/居住者の問題の空のスタブを見つけました。これはほとんど同様の問題のように聞こえます(?)

病院/居住者の問題(大学入学問題としても知られています)は、「女性」が複数の「男性」からの「提案」を受け入れることができるという点で安定結婚問題とは異なります(たとえば、病院は複数の居住者を受け入れることができます。大学は、複数の学生の次のクラスを受講することができます)。病院/居住者の問題を解決するためのアルゴリズムは、病院指向(女性最適)または居住者指向(男性最適)にすることができます。

0 投票する
7 に答える
6641 参照

matlab - 遺伝的アルゴリズムによるニューラルネット最適化

遺伝的アルゴリズムは、隠れノードの数と人工ニューラル ネットワークで実行されるトレーニングの量を最適化する最も効率的な方法ですか?

Matlab の NNToolbox を使用してニューラル ネットワークをコーディングしています。私は最適化手法の他の提案を受け入れますが、GA に最も精通しています。

0 投票する
2 に答える
6992 参照

java - Java用のQPソルバー

使いやすいJavaベースの二次計画法(QP)ソルバーを探しています。

グーグルで回ってojAlgo( http://ojalgo.org )に出くわしました。

しかし、他にもっと良い選択肢があるかどうか疑問に思いました。

0 投票する
2 に答える
1978 参照

algorithm - パッケージングアルゴリズム

関連する属性 (重量、長さ、幅) を持つアイテムのセットがあります。また、関連付けられた属性 (最大重量、長さ、幅) を持つパッケージ タイプのセットもあります。

商品を梱包する箱の最小量を決定するアルゴリズムを探しています。

これまで、ナップザックの問題を調査してきましたが、それに近づくことはできますが、重み、値のタイプの問題を正確に扱っているわけではありません。

次に例を示します。

アイテム: 10 x アイテム #1 (各 1 ポンド、長さ 24 インチ、幅 12 インチ) 5 x アイテム #2 (各 2 ポンド、長さ 24 インチ、幅 6 インチ)

パッケージの種類: 小箱 (最大重量 = 40ポンド、24インチ x 12インチ) 大箱 (最大重量 = 75ポンド、24インチ x 24インチ)

これを梱包する可能な方法は次のとおりです: 2x 小さい箱 -> 各アイテムの種類ごとに 1 つ 1x 大きい箱 -> 中身すべて

単一のボックスの結果を返したいと思いますが、可能なすべての組み合わせを返すことができれば、それも機能します。

0 投票する
4 に答える
21799 参照

c# - C#の無料最適化ライブラリ

C#に最適化ライブラリはありますか?

複雑な方程式をExcelで最適化する必要があります。この方程式には、いくつかの係数があります。そして、私が定義する適応度関数に従ってそれらを最適化する必要があります。だから私が必要なことをするようなライブラリがあるのだろうか?

0 投票する
9 に答える
6524 参照

actionscript-3 - 平行四辺形には点が含まれています

ポイントが平行四辺形/菱形の内側にあるかどうかを判断する最も速い方法は何ですか?

0 投票する
2 に答える
747 参照

algorithm - チューブを仕立てる際の無駄を最小限に抑える方法

解決する必要があるかなり数学的な問題があります。

タスクは、最小限の廃棄物で固定長のチューブから事前に定義された数のチューブを切断することです。

では、標準化された長さ 6m のチューブから、1m のチューブを 10 本と 2,5m のチューブを 20 本切り出したいとします。

この種の問題のアルゴリズムがどのようになるかわかりませんか?

サイズの違うチューブのバリエーションリストを作成し、標準サイズのチューブに合わせて、無駄の少ないバリエーションを選んでみようと考えていました。

まず、問題を解決するためのより良い方法が他にないかどうかはわかりません。

次に、そのようなバリエーション リストを作成する方法がわかりませんでした。

どんな助けでも大歓迎です、ありがとう!

0 投票する
2 に答える
142 参照

algorithm - 最小量のサブディビジョンを見つける方法

キャンバスがあり、このキャンバスには既にいくつかのオブジェクトがあるとします。「覆われていない」領域を正方形で覆い、互いに重なり合うのではなく、キャンバスを完全に埋める最小限の方法を見つけるにはどうすればよいでしょうか。

私の場合、「キャンバス」は html-div コンテナーであり、オブジェクトはネストされた div コンテナーです。次のようになります: http://www.encodechain.com/demo/200908_optimize.png 左側には「開始」があり、右側には最初の「ステップ」の可能性があります...

これにはアルゴリズムがあることは知っていますが、現在、名前を思い出せません。

0 投票する
2 に答える
1187 参照

.net - .NETでの単精度数学演算?

.NET FrameworkのMath関数は、主に倍精度浮動小数点数で動作し、単精度(浮動小数点)のオーバーロードはありません。高性能シナリオで単精度データを処理する場合、これにより不要なキャストが発生し、必要以上の精度で関数が計算されるため、パフォーマンスにある程度の影響があります。

この追加のCPUオーバーヘッドの一部を回避する方法はありますか?たとえば、基礎となるFPU命令を直接呼び出すfloatオーバーロードを備えたオープンソースの数学ライブラリはありますか?(私の理解では、これにはCLRでのサポートが必要です)。実際、最近のCPUに単精度命令があるかどうかはわかりません。

この質問は、シグモイド関数の最適化に関するこの質問に部分的に触発されています。

C#での数学の最適化