Professional Documents
Culture Documents
Definisies / definitions:
Moet gedefinieer word bv spesifieke versameling, of volgens sekere reëls soos bv ruil indekse,
volgorde, posisie, .. ens.
Must be defined – specific given set or according to rules (swap sequence,indexes, etc)
Omgewing / Neighborhood : Die huidige oplossing en alle punte wat bereik kan word met een
skuif ∆x є M vorm die omgewing.
The current solution and all reachable from it in a single move ∆x є M comprise its
neighborhood.
t = 1 :Kies enige toelaatbare beginpunt / choose any feasible starting point x(0), LB = Z(1)
Stap 1 / step 1: Skuif mbv toelaatbare ∆x є M, x(t) + ∆x en Z(t) die doelfunksiewaarde. (*) vir
maksimum toename . Gaan na stap 3 indien geen toelaatbare moontlike skuif /
Choose any feasible move ∆x є M, x(t) + ∆x and Z(t) the objective function value. (*) for
maximum improvement. Go to step 3 if no possible feasible move
Stap 2 / step 2 :Gaan na stap 3 indien geen toelaatbare ∆x є M verbetering gee nie, anders
x(t+1) = x*(t) + ∆x: LB = Z*(t): t → t+1 . Gaan na stap 1 /
x(2)= (1,0,0)
Geen verbetering word verder verkry met ∆x є M, (1,0,0) is lokale maksimum
No further improvement with ∆x є M, (1,0,0) is local maximum.
A B C D E
A - 13 15 8 12
B 13 - 14 16 8
C 15 14 - 9 6
D 8 16 9 - 8
E 12 8 6 8 -
t=3 x(3)=(E-B-A-D-C-E) optimaal van B+B metode / optimal from B+B method
(0,0,0,0) Z=0
(1,0,1,0) Z=29
(1,0,0,1) Z*=32 (LB=32)
(0,0,0,1) Z=14
(1,0,0,0) Z=18