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

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

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

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


Масала. Ўқув танланма синф объектлари ва тўпламнинг - информатив векторлардан фойдаланган ҳолда, синф объектлари , , ни N-ўлчовли белгилар фазосидан, бир-бирларидан етарлича аниқ фарқларини берадиган, N сонидан етарлича кичик бўлган ўлчамли белгилар фазосига ўтказиб , , , да векторни топиш талаб этилади.