NUK - logo
E-viri
Celotno besedilo
Odprti dostop
  • Implementiranje genetskih a...
    Ohkura, Kazuhiro; Yasuda, Toshiyuki; Matsumura, Yoshiyuki; Oiso, Masashi

    Tehnički vjesnik, 12/2011, Letnik: 18, Številka: 4
    Paper

    Računarske metode rješavanja paralelnih problema korištenjem grafičkih obradnih jedinica (GPUs) zadnjih su godina pobudile veliki interes. Paralelno izračunavanje može se primijeniti na genetske algoritme (GAs) u odnosu na proces evaluacije jedinki u populaciji. Ovaj rad opisuje još jednu metodu primjene GAs na CUDA okruženje gdje je CUDA računarsko okruženje opće namjene za GPUs koje daje NVIDIA. Osnovna karakteristika ovog istraživanja leži u tome da se paralelna obrada koristi ne samo za jedinke nego i za gene u jedinki. Predložena implementacija se procjenjuje kroz osam ispitnih funkcija. Ustanovili smo da predložena metoda implementacije daje 7,6-18,4 puta brže rezultate od onih kod primjene CPU.