Algoritam sfernih k-sredina s prvom varijacijom

6a zatim nenormalizirane čestice:Primjer 1.: SKM(5,1000,2,100,0.0001,’rand’,’primjer2nonorm’)Slike se mogu preuzeti na sljedećim adresama (na zadnjoj adresi se može preuzeti i .gif animacija kojaprikazuje kako se grupiranje mijenja po iteracijama.):http://web.studenti.math.pmf.unizg.hr/ ∼ josipive/UPP/norm5x1000prva.pnghttp://web.studenti.math.pmf.unizg.hr/ ∼ josipive/UPP/norm5x1000zadnja.pnghttp://web.studenti.math.pmf.unizg.hr/ ∼ josipive/UPP/norm5x1000.gifhttp://web.studenti.math.pmf.unizg.hr/ ∼ josipive/UPP/nonorm5x1000prva.pnghttp://web.studenti.math.pmf.unizg.hr/ ∼ josipive/UPP/nonorm5x1000zadnja.pnghttp://web.studenti.math.pmf.unizg.hr/ ∼ josipive/UPP/nonorm5x1000.gifNavest ćemo još nekoliko poveznica na animacije (u .gif formatu) na tri preostala primjera:3. SKM(3,300,2,100,0.0001,’rand’,’primjer3’)http://web.studenti.math.pmf.unizg.hr/ ∼ josipive/UPP/norm3x300.gifhttp://web.studenti.math.pmf.unizg.hr/ ∼ josipive/UPP/nonorm3x300.gif4. SKM(4,400,2,100,0.0001,’rand’,’primjer4’)http://web.studenti.math.pmf.unizg.hr/ ∼ josipive/UPP/norm4x400.gifhttp://web.studenti.math.pmf.unizg.hr/ ∼ josipive/UPP/nonorm4x400.gif5. SKM(10,10000,2,100,0.0001,’rand’,’primjer5’)http://web.studenti.math.pmf.unizg.hr/ ∼ josipive/UPP/norm10x10000.gifhttp://web.studenti.math.pmf.unizg.hr/ ∼ josipive/UPP/nonorm10x10000.gifA. UvodIII. ALGORITAM SFERNIH K-SREDINA S PRVOM VARIJACIJOMSam algoritam sfernih k-sredina ima manu da u specifičnim slučajevima može ’zapesti’ u dosta lošem lokalnommaksimumu, pa tu manu želimo popraviti malom modifikacijom, tj. nadogradnjom algoritma. Prvo ćemo navestijedan vrlo jednostavan primjer kako bismo prezentirali sam problem ’zapinjanja’ algoritma u lokalnom maksimumu,a zatim ćemo predstaviti moguće rješenje tog problema. Novi algoritam koji ćemo dobiti zovemo algoritam sfernihk-sredina s prvom varijacijom.