Kombinatorinis optmizavimas ir metaeuristiniai metodai: teoriniai aspektai

Abstract

Kombinatorinis optmizavimas ir metaeuristiniai metodai: teoriniai aspektai alfonsas misevičiusKauno technologijos universiteto Multimedijos inžinerijos katedros techn. m. dr., Straipsnyje aptariami kombinatorinio optimizavimo ir intelektualių optimizavimo priemonių, t. y. me taeuristinių metodų (metaeuristikų), teoriniai aspektai. Apibūdinami kombinatorinio optimizavimo už daviniai, jų savybės, specifika. Pagrindinis dėmesys skiriamas metaeuristinių optimizavimo metodų charakterizavimui būtent kombinatorinio optimizavimo kontekste. Trumpai formuluojami metaeuristi nių metodų tikslai, bendrosios nuostatos, taip pat akcentuojamas šių metodų savitumas, modernu mas. Išsamiau apžvelgiami skiriamieji metaeuristikų bruožai, aprašomos svarbesnės teorinės meta euristinių metodų aiškinimo kryptys. Pabaigoje pateikiamos apibendrinamosios pastabos.