Izvorni znanstveni članak

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

Sažetak

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.

Ključne riječi

dinamična slučajna populacija; heuristički algoritam pretraživanja; optimalizacija

Hrčak ID:

116571

URI

https://hrcak.srce.hr/116571

Datum izdavanja:

21.2.2014.

Podaci na drugim jezicima: engleski

Posjeta: 2.373 *