рис 2.3) і процес поповнення йде без неї - вони рекомендувача бути не змогли, а інші, в тому числі "сміттєві", помірялися доблестю з претендентами.
В
Рис 2.3
Властивості елітної групи з негативним зворотним зв'язком (кращі вибувають першими) і механізмом поповнення "претендент - рекомендатель" неминуче погіршуються, якщо при первісному формуванні в еліту потрапила, хоча б мала частка неелітних ("засмічених" ) елементів.
3. Опис алгоритмів
3.1 Призначення і характеристика
Дане завдання призначена для формування елітної групи з вихідного безлічі згідно введеним критеріям (еталону), еволюції елітної групи, тобто нове формування елітної групи за рахунок вибору В«рекомендувачаВ» з елітної групи і В«претендентаВ» з вихідного множини. Дане завдання передбачає випадкові фактори при відборі в елітну групу. br/>
3.2 Використовувана інформація
Оригінал безліч, що складається з моніторів з випадковими значеннями критеріїв (діагональ, час відгуку, кут огляду і дозвіл).
Значення еталона: діагональ, час відгуку, кут огляду, дозвіл.
3.3 Результати рішення
У разі завдання всіх критеріїв для еталона (діагональ, час відгуку, кут огляду, дозвіл) формується елітна група, і результати видаються у формі таблиці. При подальшій еволюції елітна група формується заново, також може статися випадкове видалення елементів (не обов'язково В«бур'янистихВ»). br/>
.4 Математичний опис
При завданні еталона вводяться мінімальні значення критеріїв: діагональ, час відгуку, кут огляду, дозвіл.
При цьому монітор з вихідного безлічі відбираються в елітну групу.
При цьому випадковим чином до групи можуть потрапити В«сміттєвіВ» елементи:
Якщо елемент не задовольняє еталонним вимогам, то у нього все ж залишається шанс потрапити в еліту. У такому випадку включається наступний алгоритм
Якщо випадкове число Х в проміжку від 1 до 100 менше або дорівнює 2 - В«коефіцієнта сорностіВ», то в елітну групу включається поточний елемент з вихідної безлічі. Таким чином, існує можливість попадання в групу В«сорногоВ» елемента. p align="justify"> При еволюції з елітної групи вибирається випадковим чином рекомендатель (Р), а з вихідного безлічі претендент (П). Якщо значення претендента за критеріями більше або дорівнюють значенням критеріїв рекомендувача, претендент - включається в елітну групу. br/>
3.5 Алгоритм рішення
) На початку програми вихідна безліч заповнюється видами моніторів таким чином:
...
