Wie ermittelt man eine Formel für die Ausführungszeit gegeben quantitative Daten, Excel, Trendlinien, Monte Carlo Simulation

Kann ich Ihre Hilfe auf einige Mathe und möglicherweise Excel?Wie ermittelt man eine Formel für die Ausführungszeit gegeben quantitative Daten, Excel, Trendlinien, Monte Carlo Simulation

Ich habe meine App Erhöhung der Anzahl der Iterationen und die Anzahl der Schuldner die Aufzeichnung der Zeit in Sekunden mit folgendem Ergebnis genommen gebenchmarkt:

 200 400 600 800 1000 1200 1400 1600 1800 2000 
20000 15.627681 30.0968663 44.7592684 60.9037558 75.8267358 90.3718977 105.8749983 121.0030672 135.9191249 150.3331682 
40000 31.7202111 62.3603882 97.2085204 128.8111731 156.2443206 186.6374271 218.324317 249.2699288 279.6008184 310.9970803 
60000 47.0708635 92.4599437 138.874287 186.0576007 231.2181381 280.541207 322.9836878 371.3076757 413.4058622 459.6208335 
80000 60.7346238 120.3216303 180.471169 241.668982 300.4283548 376.9639188 417.5231669 482.6288981 554.9740194 598.0394434 
100000 76.7535915 150.7479245 227.5125656 304.3908046 382.5900043 451.6034296 526.0730786 609.0358776 679.0268121 779.6887277 
120000 90.4174626 179.5511355 269.4099593 360.2934453 448.4387573 537.1406039 626.7325734 727.6132992 807.4767327 898.307638

Wie kann ich jetzt kommen mit einer Funktion genommen für T (Zeit in Sekunden) als Ausdruck der Anzahl von Schuldnern O und Anzahl der Iterationen I

Dank

Quelle

2009-07-12 m3ntat

Verdammt, dass Daten wirklich hässlich herausgekommen sind, wie kann ich eine Tabelle oder eine Tabelle einfügen? Ich bin bei der Arbeit von allen Google-Apps blockiert und kann daher nicht mit einer Google-Tabelle verlinken. – m3ntat

Spoke zu einem der Quants hier ist die Funktion der von T = KNO, wo T ist Zeit, K einige Konstante, N Iterationen, O-Schuldner.

Rearrange für K = T/(NO), stecken diese in meine Beispieldaten, nehmen Sie den Durchschnitt aller Probenpunkte, verwenden Sie die Std dev für den Fehler

ich das für meine Daten haben und erhalten:

T = 3,81524E-06 * N * O (mit 1,9% Fehler), das ist eine ziemlich gute Näherung.

Quelle

2009-07-16 09:41:16 m3ntat

ein Diagramm in Excel erstellen, fügen Sie eine Trendlinie, und wählen Sie die Gleichung auf der Karte anzeigen zu lassen.

Quelle

2009-07-12 10:53:34

Ich kann eine Teilmenge der Daten nehmen und ein Diagramm mit Trendlinie für Iterationen (x) gegen Zeit (y) erstellen und die Formel (Holding-Schuldner-Konstante) betrachten, ich kann dies auch getrennt für Schuldner (x) gegen Zeit (y) für eine gegebene Anzahl Iterationen (diese Konstante haltend). Aber ich habe ein Raster von Daten mit beiden Variablen Iterationen, Schuldner und Zeit, wie man eine Formel für T = eine Funktion mit O (Schuldner) und I (Iterationen) bekommen. Danke – m3ntat

Ich bin nicht sicher über die Daten aufgrund der Frage Konstruktion/Präsentation.

Angenommen, Sie suchen nach y = f(x). Wenn Sie die Daten in Excel laden, können Sie die Methoden SLOPE und INTERCEPT auf die Datenbereiche verwenden, um einen Ausdruck der Form

y = mx+c

und somit eine lineare Funktion abzuleiten.

Wenn Sie einen quadratischen oder kubischen Wert haben möchten, können Sie LINEST mit einer Spalte mit Zeitdaten quadriert/kubisch usw. verwenden, um Ihnen quadratische/kubische Parameter zu geben und somit eine geeignete Funktion höherer Ordnung abzuleiten.

Quelle

2009-07-12 11:13:03

Danke Brian, ich habe die Slope-Funktion verwendet und habe jetzt zwei Sätze von Neigungsdaten. Die Steigungen für Zeit = als Schuldner erhöhen sich für gegebene Anzahlen von Iterationen, und die Steigungen für Zeit = als Iterationen erhöhen sich für gegebene Anzahlen von Schuldnern. Pisten zur Erhöhung der Verpflichtete läuft 200,400,600,800,1000,1200,1400,1600,1800,2000 0,075266154 0,154345891 0,22975271 0,302824147 0,383819553 0,449864445 – m3ntat

Und Pisten für Iterationen für Läufe 20000,40000,60000,80000,100000,120000 0,000746733 0,001 increasin 486137 0,002222518 0,002970427 0,003730439 0,00446452 0,005174391 0,006033815 0,006710906 0,007549094 Muss ich auch durch das für abfangen laufen? Wie erhält man dann eine Gesamtformel für die Zeit als Funktion der Anzahl der Schuldner und der Anzahl der Iterationen? Danke – m3ntat

Also zuerst erhalten Sie Ihre y = mx + c für beide Datensätze. Jetzt (es ist schwierig, dies ohne ein Diagramm zu tun), haben Sie eine lineare Funktion für Zeit gegen Schuldner und Zeit gegen Iterationen. Ich bin kein Experte darin, aber stellen Sie sich diese zwei Funktionen vor, die im rechten Winkel zueinander gezeichnet sind und sich die Zeit als vertikale Achse teilen. Sie müssen eine Funktion finden, die beide Beiträge gewichtet (so dass Sie nur eine betrachten, die andere nicht berücksichtigen). Ich gestehe, ich bin mir nicht sicher, wie ich das machen soll. –

Zur Verdeutlichung: Sie haben tabellarische Daten, unter denen Sie eine Funktion f (O, I) = t anpassen möchten?

 200   400   600   800   1000  1200  1400  1600  1800  2000 
20000 15.627681 30.0968663 44.7592684 60.9037558 75.8267358 90.3718977 105.8749983 121.0030672 135.9191249 150.3331682 
40000 31.7202111 62.3603882 97.2085204 128.8111731 156.2443206 186.6374271 218.324317 249.2699288 279.6008184 310.9970803 
60000 47.0708635 92.4599437 138.874287 186.0576007 231.2181381 280.541207 322.9836878 371.3076757 413.4058622 459.6208335 
80000 60.7346238 120.3216303 180.471169 241.668982 300.4283548 376.9639188 417.5231669 482.6288981 554.9740194 598.0394434 
100000 76.7535915 150.7479245 227.5125656 304.3908046 382.5900043 451.6034296 526.0730786 609.0358776 679.0268121 779.6887277 
120000 90.4174626 179.5511355 269.4099593 360.2934453 448.4387573 537.1406039 626.7325734 727.6132992 807.4767327 898.307638

Eine grobe Schätzung sieht aus wie beide O & I linear sind. Also ist f in der Form t = aO + bi + c. Stecken Sie ein paar (O, I, t) ein und sehen Sie, was a, b, c sein sollte.

Quelle

2009-07-12 13:12:19 Ray

Gut so wie gehe ich über die Berechnung von a, b und c? – m3ntat

Wie ermittelt man eine Formel für die Ausführungszeit gegeben quantitative Daten, Excel, Trendlinien, Monte Carlo Simulation

Antwort

Verwandte Themen