Вебдодаток для апроксимації поліноміальних функцій за допомогою генетичного алгоритму. Варіант 25 — Параметрична ідентифікація.
| Функція | Опис |
|---|---|
| Генетичний алгоритм | Пошук коефіцієнтів полінома P(x) = a₀ + a₁x + … + aₙxⁿ |
| Мінімізація MSE | Середньоквадратична похибка як цільова функція |
| Метрика R² | Коефіцієнт детермінації для оцінки якості апроксимації |
| Турнірний відбір | Стохастичний відбір батьківських особин |
| BLX-α схрещування | Арифметичне злиття батьківських хромосом |
| Гаусівська мутація | Адаптивна σ (лінійний спад по поколіннях) |
| Елітизм | Збереження найкращих N особин без змін |
| Рання зупинка | Автоматична зупинка при відсутності покращення |
| Два графіки | Апроксимація + збіжність алгоритму (live-оновлення) |
| Завантаження даних | Ручне введення або завантаження CSV/TXT файлу |
| Журнал подій | Запис усіх дій і помилок із можливістю збереження у app.log |
| Експорт результатів | Збереження звіту у results.txt |
| Конфігурація | Усі параметри за замовчуванням у config.json |
| Валідація вводу | Зрозумілі повідомлення про помилки, перевірка діапазонів |
pr1/
├── index.html # Головна HTML-сторінка (одна точка входу)
├── config.json # Конфігурація: версія, параметри за замовчуванням, кольори
├── README.md # Цей файл
├── css/
│ └── styles.css # Кастомні стилі (темна тема, кнопки, таблиці)
└── js/
├── app.js # Головний контролер: ініціалізація, UI, оркестрація
├── genetic.js # Генетичний алгоритм (клас GeneticAlgorithm)
├── chartRenderer.js # Рендеринг графіків через Chart.js
├── logger.js # Журналювання подій і помилок
├── config.js # Завантаження та читання config.json
├── validator.js # Валідація вхідних даних і параметрів ГА
└── fileHandler.js # Завантаження файлів, форматування та збереження
Важливо: додаток використовує ES-модулі (
import/export), тому потрібен локальний HTTP-сервер (не відкривати якfile://).
cd pr1
python -m http.server 8080
# Відкрийте: http://localhost:8080cd pr1
npx serve .Встановіть розширення Live Server, правий клік на index.html → Open with Live Server.
Підтримуються текстові файли (.csv, .txt, .dat) та ручне введення:
# Коментарі ігноруються
-3, 8.21
-2, 3.05
-1, 0.47
0, 1.02
1, 2.31
2, 5.87
Підтримувані роздільники: , ; пробіл табуляція.
| Параметр | За замовч. | Опис |
|---|---|---|
polynomialDegree |
3 | Степінь полінома |
populationSize |
100 | Кількість хромосом |
generations |
300 | Максимум поколінь |
mutationRate |
0.1 | Ймовірність мутації гена |
crossoverRate |
0.8 | Ймовірність схрещування |
eliteCount |
5 | Елітних особин |
coefRangeMin/Max |
−10/10 | Початковий діапазон коефіцієнтів |
patience |
60 | Поколінь без покращення → зупинка |
Ініціалізація популяції: коефіцієнти ~ U[coefMin, coefMax]
Для кожного покоління:
1. Обчислити MSE і f = 1/(1+MSE) для кожної хромосоми
2. Елітизм: перенести топ-N у нову популяцію
3. Поки нова популяція < popSize:
a. Турнірний відбір двох батьків
b. BLX-α схрещування
c. Гаусівська мутація (σ зменшується з часом)
4. Рання зупинка: якщо patience поколінь без покращення
Повернути найкращу хромосому + метрики
- HTML5 / CSS3 — структура та стилі
- Tailwind CSS (CDN) — утилітарні класи
- Chart.js 4 (CDN) — графіки
- Vanilla JavaScript (ES2022, модулі) — вся логіка
- Зовнішні залежності: лише CDN (інтернет-з'єднання для першого відкриття)
Варіант 25 · Модульний контроль №1 · Розробка та тестування ПЗ