Ich erstelle ein Skript, um Sequenzen von nominalen Chemien zu optimieren, indem ich den Zuschnitt (gemessen in Fuß) minimiere. Die „Chemikalien“ werden durch Codes (z. B.: 1234AB, 5665SG) bezeichnet, die vier Zahlen und zwei Buchstaben enthalten.
Was ich tun möchte, ist, alle möglichen Kombinationen von N Codes für die Länge der gegebenen Sequenz zu betrachten, jeden Code einmal auszuwählen und die resultierende Schnittseite zwischen den Codes zu minimieren. Wenn ich N Codes in einer bestimmten Sequenz habe, gibt es im Wesentlichen N-1 Croppages (Croppages zwischen jedem Codepaar, aber nicht vorne oder hinten in der Sequenz). Mein Beispieldatensatz ist für eine 8-Code-Sequenz. Ich möchte die Reihenfolge (von allen 8! Kombinationen von Codes) wissen, die mir die Mindestmenge an Gesamtzuschnitt ergibt.
Mein aktuelles Skript zieht die anwendbaren Codes für die aktuelle Sequenz aus einer Nachschlagetabelle, die alle möglichen Kombinationen (Paare) von existierenden Codes und ihre jeweiligen Beschnittmengen enthält. Die resultierende Datentabelle ist für eine Beispielsequenz mit 8 Codes beigefügt.
Grundsätzlich möchte ich die Summe aller "(Sum_Crops)" minimieren, die zwischen jedem Code für jede Permutation der 8 Codes existieren würden.
"Code_1 (Sum_Crop_1_2) Code_2 (Sum_Crop_2_3) Code_3 (Sum_Crop_3_4) Code_4 (Sum_Crop_4_5) Code_5 (Sum_Crop_5_6) Code_6 (Sum_Crop_6_7) Code_7 (Sum_Crop_7_8) Code_8"
Irgendwelche Ideen, wie es weitergehen soll?
