Technical gazette, Vol. 21 No. 1, 2014.
Original scientific paper
Novi iterativni algoritam optimalizacije zasnovan na dinamičnoj slučajnoj populaciji
Seyyed Meysam Hosseini
; Department of Communication Engineering, Faculty of Electrical Engineering, Shahid Beheshti University, Evin, 19839, Tehran, Iran
Hamid Reza Mirsalari
; Shoushtar Branch, Islamic Azad University, Shoushtar, Iran
Hossein Pourhoudhiary
; Khozestan Telecom Corporation, Iran
Abstract
U umjetnoj inteligenciji razvijene su različite heurističke metode optimalizacije. Te su metode uglavnom potaknute prirodnom evolucijom ili nekim primjenljivim inovacijama koje traže dobra (gotovo optimalna) rješenja uz razumnu računalnu cijenu za istraživane probleme. U radu se predlaže novi iterativni algoritam optimalizacije. Algoritam se zasniva na pretraživanju najvrednijeg dijela područja rješenja, koje je uobičajeno koncentrirano oko ciljanog (bias) vektora (u obliku dinamične slučajne populacije). Taj algoritam nezasitno pretražuje prostor rješenja u potrazi za globalnim ekstremom. Usporedba rezultata predloženog algoritma i nekih poznatih heurističkih metoda pretraživanja potvrđuje superiornost naše predložene metode u rješavanju različitih nelinearnih problema optimalizacije sa stajališta jednostavnosti i točnosti.
Keywords
dinamična slučajna populacija; heuristički algoritam pretraživanja; optimalizacija
Hrčak ID:
116571
URI
Publication date:
21.2.2014.
Visits: 2.373 *