Skip to the main content

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


Full text: croatian pdf 554 Kb

page 27-33

downloads: 421

cite

Full text: english pdf 554 Kb

page 27-33

downloads: 774

cite


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

https://hrcak.srce.hr/116571

Publication date:

21.2.2014.

Article data in other languages: english

Visits: 2.427 *