Hallo,

also ich habe einen Algorithmus geschrieben der funktioniert. Nun verwende ich random.randomint(0,20) und den Algorithmus mit Zufallszahlen zu durchlaufen und er bringt mir Fehlermeldungen das meine Kandidatenmenge leer ist. Wenn ich die gleichen Zahlen allerdings in meinen Algorithmus per ...

Hallo.

Ich hätte mal eine Frage. Ich habe einen Algorithmus geschrieben der sehr viel Zeit benötigt.



from itertools import izip
import numpy as np
import math



def erfrage_koordinate():
return np.array(
[float(raw_input('{0}. Koordinate: '.format(i + 1))) for i in xrange(2)]
)



def lex ...

Also bei der Distanz hast du vollkommen recht gehabt. ich habe das jetzt mittels der Ableitungen geändert. Keine Ahnung wieso ich nicht auf diese Idee gekommen bin :( .

Das mit der h()-Funktion ist nun auch mein Problem. Ich weis nicht, wie ich das allgemein definieren kann, dass ich die beiden ...

Nein es sind keine diskreten Schritte vorgesehen. Darin hängt ja noch mein Problem, nämlich das ich nicht weis wie ich es sonst programmieren soll.

Also in

def distanz(p, U):
d = min(((p - U[0] - t * U[1])**2).sum() for t in np.linspace(0, 1, num=200))
return math.sqrt(d)


suche ich die minimale Distanz von dem Punkt p der auf L liegt und der geraden U und wähle durch

def h(L,U):
return max(distanz(L[0] + t * L[1], U) for t in np ...

Also ich versuch http://de.wikipedia.org/wiki/Hausdorff-Abstand zu berechnen. Kann ich das dann auch einfacher machen?

ich muss es ja immer und immer wieder machen, weil die Geraden sich in jeder Iteration ändern.

Die meiste Zeit wird bei stoppkriterium() verbraucht, weil er ja t in np.linspace(0,1,num=200) sucht. ich weis aber nicht wie ich diese Gerade anders definieren könnte. Hat da jemand eine Idee oder einen Tip

Ich habe einen Algorithmus für meine Diplomarbeit geschrieben und wollte mal fragen, ob man den noch irgendwie optimieren kann.

import math
from itertools import izip
import numpy as np


def erfrage_koordinate():
return np.array(
[float(raw_input('{0}. Koordinate: '.format(i + 1))) for i in ...

Also ich hab jetzt mal angefangen die Distanz zu programmieren. kann mir vielleicht jemand sagen ob das so richtig ist oder wie ich das besser machen kann, weil ich die h(L, U,....) und h(U, L, ....) benötige aber das so leider nicht geht.

import math
from itertools import izip
import numpy as np ...

Ich hab bis jetzt das folgendes programmiert


import math
from itertools import izip
import numpy as np


def erfrage_koordinate():
return np.array(
[float(raw_input('{0}. Koordinate: '.format(i + 1))) for i in xrange(2)]
)



def lex_opt_standort(index, gewichte, standorte):
a = sum(
(g ...

sorry wollt ich hier nicht reinschreiben

Ja du hast mein Problem richtig verstanden. ich hätte gerne eine Gerade U die die beiden repräsentativen Punkte verbindet und dann noch mal die Vereinigung L aus zwei Geraden, wobei jeweils eine Gerade einen repräsentativen Punkt mit dem Idealpunkt verbindet. Da wir drei Punkte haben, erhalten wir ...

Also ich hab mich den Tag über mal mit der Definition der Mengen beschäftig und hab jetzt folgendes

import math
from itertools import izip
import numpy as np


def erfrage_koordinate():
return np.array(
[float(raw_input('{0}. Koordinate: '.format(i + 1))) for i in xrange(2)]
)



def lex_opt ...

Nein das war natürlich ein Schreibfehler von mir. Es ist Zufall das es das richtige Ergebniss liefert da in meinem Beispiel die beiden Summen das gleiche liefern.

Ich habe es verbessert, da es ein Leichtsinnsfehler von mir war.


def lex_opt_standort(index, gewichte, standorte):
a = sum(
(g ...

from itertools import izip
import numpy as np


def erfrage_koordinate():
return np.array(
[float(raw_input('{0}. Koordinate: '.format(i + 1))) for i in xrange(2)]
)



def lex_opt_standort(index, gewichte, standorte):
a = sum(
(g[index] * s for g, s in izip(gewichte, standorte)),
np.zeros ...

Erstmal muss ich mich bedanken das du die so viel Mühe machst um mir zu helfen.

Ich hab mir jetzt deine Kommentare angeschaut und hab glaube ich das Prinzip dahinter ein wenig verstanden. Den Code habe ich getestet und nachdem ich einen Fehler ;) behoben habe erhalte ich auch die richtigen ...

So ich hab mich nun mal damit beschäftigt das ganze ein wenig umzuschreiben und hab gerade den ersten Teil mal so geschrieben, dass es für außenstehende eventuell zu erkennen ist was in den einzelnen Schritten gemacht wird. Mein code sieht dann folgendermaßen aus
# -*- coding: cp1252 -*-
import ...

Ja das mit dem drange() Problem habe ich schon versucht. Ich würde gerne ein Intervall definieren bei dem ich lambda aus [0,1] wähle, aber ich finde keinen befehl oder keinen Weg wir ich dieses Intervall durchlaufen kann. Ich versuche nun nochmal die Tipps von oben abzuarbeiten und werde Stück für ...

Also ich hab hier mal den kompletten Code geschrieben. Sorry das ich das nicht gleich gemacht habe. ich habe also keine Probleme bis zu dem Teil von L und U. Kann mir vielleicht jemand sagen, wie ich L und U anders Darstellen kann? L soll eine untere Approximation darstellen und U die zugehörige ...

import math

m=int(raw_input("Anzahl der existierenden Standorte: "))
W=0
A1=0
B1=0
A2=0
B2=0
V=0


a1=[]
a2=[]
A=[]

for i in range(0,m):
[ai,bi]=[input("1.Koordinate des Standortes: "), input("2.Koordinate des Standortes: ")]
a1.insert(i,ai)
a2.insert(i,bi)
A.insert(i,(ai,bi))


print "Die ...