Эволюцион моделлаштириштириш ва генетик алгоритмлар - Информатика и ИТ - Рефераты

Эволюцион моделлаштириштириш ва генетик алгоритмлар

Загружено в:

20.09.2019

Скачано:

0

Размер:

28.5 KB

Эволюцион моделлаштириштириш ва генетик алгоритмлар Режа: 1. Эволюцион моделлаштириштириш; 2. Генетик алгоритм.

К ўплаб социал -иқтисодий тизимларни, ягона-эволюцион назария методлари ва воситалари билан яхлит позициялардан баён этиш мумкин. Эволюцион моделлаштириштиришда мураккаб социал-иқтисодий тизимни моделлаштириштириш жараёни унинг эволюцияси моделини яратишга ёки тизимнинг йўл қўйиладиган ҳолатларини излашга, кўплаб мумкин бўлган ҳолатлар (траекториялар)ни кузатиш процедурасига (алгоритмига) келтирилади. Социал-иқтисодий тизимларни эволюцион моделлаштириштиришда классик ва классик бўлмаган математик моделларни, жумладан, тизимнинг фазовий таснифини (масалан, кактакли автоматлар ва фракталлар), ички тизимларнинг таснифи ва иерархиясини, тажриба ва сезгисини ҳисобга олиб ишлатиш фойдали. Эволюцион моделлаштириштириш процедурасини амалга оширишнинг адекват воситаси генетик алгоритмлардир. Тизим эволюциясини ўрганишда, таъминот мақсадида, унинг ички тизимларга декомпозицияси зарур: • муҳит билан самарали ўзаро ҳаракат; • ички тизимлар билан моддий, энергетик, информацион, ташкилий ресурсларни аниқловчилар билан оптимал айирбошлаш; • динамик алмаштириш ва мақсадларнинг қайта тартибланиш, таснифли фаоллик ва тизим мураккаблиги шароитларида Тизимнинг эволюционирланиши; • тизимнинг бошқарувчанлиги, бошқарувчи ички тизим ва тизим ички тизимлари билан самарали боғлиқлик, тескари алоқанинг идентификацияси. Генетик алгоритм – бу эволюцион динамиканинг тамойилларига мос тарзда популяция ривожланишининг генетик процедураларини имитация қилишга асосланган алгоритм. У кўпинча кўп мезонли оптимизация, излаш ва бошқариш масалаларини ечиш учун ишлатилади. Бу алгоритмнинг хусусияти – уларнинг NP- мураккаб муаммоларни (полиномиал ўсувчи алгоритмик мураккабликдаги алгоритм тузиш мумкин бўлмаган муаммолар) ечишда муваффақият билан ишлатилишидир. Генетик

алгоритмларни бошқа усуллар билан ечиш мумкин бўлмаган масалаларни ечишда қўллаш мумкин бўлса ҳам улар оптимал ечимни топиш учун (ҳеч бўлмаганда, мумкин бўлган вақтда, бу ерда полиномиал баҳолар кўпинча яроқсиз) кафолат бермайдилар.

Похожие

Алгоритмлар

Математик ва компьютерли моделлаштириштириш

Тизимни моделлаштириштириш асослари

Tакрорланувчи тузулмали алгоритмлар ва уларни дастурлаштириш. Mураккаб цикллар. Mураккаб алгоритмлар ва уларни дастурлаштириш

Cонли усуллар ва алгоритмлар фанига кириш