algorithm - グループの rms を最小化するためにペアのグループを選択する

Question

単純化された問題

約 40 個の抵抗器 (すべて同じ値 +-5%) があり、できるだけ類似するように 12 個の抵抗器を選択する必要があります。

解決策: それらを順番にリストし、最小の RMS で連続する 12 を取得します。

実際の問題

私は約 40 個の抵抗器 (すべて同じ値 +-5%) を持っており、ペアの抵抗ができるだけ類似するように12 個のペアを選択する必要があります。

ノート

ペア (R1、R2) の抵抗は R1+R2 です。私はプログラミング言語についてあまり気にしませんが、私が最もよく知っている 2 つの言語である C++ または Python で解決策を探しているとしましょう。

Answer 1

1. 抵抗で並べ替えます
2. ペア 1 と 40、2 と 39 など、各ペアの R1+R2 を計算し、12 ペアの最適なセットを選択します (別の並べ替え手順が必要です)。すべての選択の平均を計算します (R1+R2)。
3. 残りの 16 個の抵抗器の 1 つを、選択した 24 個の抵抗器の 1 つに差し込むことによって、この初期ソリューションを連続的に改良してみてください。新しいペアの合成抵抗が古いペアの合成抵抗よりも平均に近い場合、試みは成功します。さらに改善が見られなくなるまで、この手順を繰り返します。

この解は常に最適な解を計算するとは限りませんが、それで十分な場合があります。別のアイデアはシミュレートされたアニーリングですが、それはより多くの作業が必要であり、最善の解決策を見つけることを保証するものではありません。