p>
| 13 | 452
32
3
| 13 | 254
| 21 | 354
29
Населення другого покоління після відсікання гірших особин прийняла вигляд, показаний в таблиці 5.
Таблиця 5
№ рядка
Код
Значення цільової функції
Вірогідність участі в процесі розмноження
1 (1)
12345
29
28/111
2 (2)
21435
29
28/111
3 (3)
13254
28
29/111
4 (н)
21354
29
28/111
Таким чином, після двох ітерацій значення цільової функції для кращого рішення змінилося з 29 на 28, середня значення змінилося з 30,5 до 28,75, а загальна якість з 122 до 111. Тобто також у наявності незначне, але поліпшення популяції [21].
Висновок
Існує безліч варіантів завдань оптимізації. Особливо важко переоцінити їх значимість в математичній економіці. Ми з вами розглянули їх основні шляхи вирішення і на прикладі рішення діофантових рівняння і завдання комівояжера переконалися в тому, що генетичний алгоритм є найбільш універсальним методом вирішення.
ГЛАВА 3. ПРОГРАМНА РЕАЛІЗАЦІЯ. СТВОРЕННЯ ДОПОМОГИ ПО генетичних алгоритмів. <В
3.1 Обгрунтування вибору програмного забезпечення
В
Останнім часом різко зріс інтерес до програмування. Це пов'язано з розвитком і впровадженням в повсякденне життя інформаційно-комунікаційних технологій. Якщо людина має справу з комп'ютером, те рано або пізно у нього виникає бажання, а іноді і необхідність, програмувати.
Серед користувачів персональних комп'ютерів в даний час найбільш популярно сімейство операційних систем Windows і, природно, що той, хто збирається програмувати, прагне писати програми, які будуть працювати в цих системах.
Інтерактивність - сьогодні найбільш важливе, ми б сказали основне
умова для створюваних додатків. Найбільш повний стандарт, що гарантує дане умова, став всім відомий Action Script для Flash. Порівняно недавно він перетворився з простого мови підготовки сценаріїв у повноцінну об'єктно-орієнтоване середовище програмування.
Як ви пам'ятайте, нашою метою є створення електронного посібника, яке дозволило б достатньо зрозуміло і просто донести до читача основні поняття і принципи організації генетичного алгоритму. Action Script надає прекрасну можливість, організувати барвистий, доступний інтерфейс і навігацію. І ще один незаперечний плюс при створенні підручника на Action Script: використання готового продукту, як самостійну програму (публікація готового продукту з exe розширенням).
3.2 Опис програмної реалізації
Для початку, ми підготували матеріал, який буде представлений в нашому посібнику. Визначилися зі структурою та дизайном, і тільки після цього почалося безпосередньо створення нашого продукту.
Ми використовували, як було згадано вище, Macromedia Flash MX2004. Алгоритм створення наступний:
1. Створюємо новий Flash документ.
2. Опрацьовуємо дизайн нашого посібника (установка тла, шрифту)
3. Розміщуємо підготовлений нами матеріал на кадрах, попередньо вставивши на кожному їх них ключовий кадр.
4. Організація навігації.
5. Перевірка і публікація створеного документа в exe форматі.
Розпишемо докладніше деякі пункти.
Розміщення матеріалу було сформовано зразок звичайної книги із заголовком, змістом і можливістю перегортання сторінок. <В
Зміст Навігація (Перегортання сторінок)
В
Що стосується навігації і безпосередньо програмування мовою Action Script, тут теж не виникло ні яких проблем. Сама програма пишеться у вікні Action, при виділення об'єкта, але який пишуться дії. p> Flash Action Script діє за наступним сценарія:
o сценарій Action Script налаштовується на виявлення певної події.
o Як тільки подія відбувається, виконується обробний це подія набір інструкцій Action Script.
На кожен кадр (Сторінку нашого посібника) пишеться певна заготовка:
stop ();
// зупиняє автоматичне програвання кадрів.
- На кожну кнопку пишеться інша заготівля:
on (release) {
gotoAndStop ("Scene 1", 2);
}
// Отже, пояснимо цю нескладну конструкцію. іншими словами перша рядок буде виглядати так: при (відпус...
