Тасодифий қидирув ва мослашувчанликка асосланган генетик алгоритм

ТАСОДИФИЙ ҚИДИРУВ ВА МОСЛАШУВЧАНЛИККА АСОСЛАНГАН ГЕНЕТИК АЛГОРИТМ

Илмий тадқиқот муаммоларининг кўплаб амалий масалаларни ечишда тадқиқ этилаётган тадқиқот объектларини бирон – бир (математик, физик, технологик, ва ҳакоза) кўринишда ифодалаш ўта долзарб ва муҳим масала ҳисобланади. Бу масала ечимини топиш тадқиқот объектларини ифодаловчи характеристик, белгиларни шакллантириш каби бошланғич маълумотлар базасини ишлаб чиқиш билан боғлиқ бўлади. Агар, тадқиқотлар натижаларига кўра бу масала ўз ечимини топган бўлса, у ҳолда илмий ишларни амалга ошириш учун ўқув танланма берилган дейилади.

Масаланинг қўйилиши

• Масаланинг қўйилиши
• Фараз қилайлик, тиббий маълумотлар ўқув танланмаси объектлари қуйидаги кўринишида ифодаланган бўлсин: бу ерда - ўқув танланмадаги синфлар сони, эса, синфдаги объектлар сони;, у ҳолда кўринишда, барча объектлар ифодаланган бўлади. Демак, синфдаги беморлар мажмуаси, маълум бир , синфга тегишли бўлади.
• Ҳар бир - бемор симптомлари N-ўлчовли сон қийматли вектор орқали ифодаланган бўлсин, яъни ,, .
• Берилган ўқув танланмалар учун симптокомплексларни танлаш масаласида қисм фазони бир қийматли характерловчи вектор киритилади.

•  

Таъриф 1. Тадқиқ этилаётган векторлар фазоси ўлчамли дейилади, агарда, қаралаётган ихтиёрий вектор учун, унинг компоненталари йиғиндиси бўлса.

• Таъриф 1. Тадқиқ этилаётган векторлар фазоси ўлчамли дейилади, агарда, қаралаётган ихтиёрий вектор учун, унинг компоненталари йиғиндиси бўлса.
• Худди шунингдек, ўлчамли векторлар фазосида, векторлар жойлашган тўплам орқали белгилансин. Таърифга кўра бу тўпламнинг математик ифодаланиши қуйидагича бўлади:
• (1).
• Бу ерда, тўпламдаги векторлар сони га тенг. Агар та ҳолат қаралса, у ҳолда бу тўпламда та векторлар жойлашган бўлади, яъни

•  

Таъриф 2. тўплам элементлари бўлган векторларни информатив векторлар деб аталади. Бу векторларнинг нолдан фарқли компоненталари сони тани ташкил этади.

• Таъриф 2. тўплам элементлари бўлган векторларни информатив векторлар деб аталади. Бу векторларнинг нолдан фарқли компоненталари сони тани ташкил этади.
• Қўйилган амалий масалаларни ечиш алгоритми
• Эталон жадвал асосида ўқув танланма объектлари таклиф этилган усулларининг биридан фойдаланиб, сурулувчи ойда алгоритмига асосан синфлаштирилганда натижа хатолиги қийматни ташкил этсин. Яъни, ўз синфидан адашган объектлар сонини ўқув танланмаларининг умумий сонига нисбати деб белгилансин. Фараз қилайлик, тестлаш натижасида ўз синфини топа олмаган объектлар сони та бўлсин, умумиий объектлар сони эса ни ташкил этади. Демак, қийматни қабул қилади. Худди шунингдек, агар бўлса, у ҳолда ўқув танланманинг барча объектлари ўз синфларини тўғри, адашмасдан топишган деб тушунилади, акс ҳолда қийматга адашган деб юритилади

•