Розробка системи grid search для оптимізації параметрів стратегії

Ви розробили стратегію на основі ковзних середніх. Періоди 5/15 дають одну дохідність, 7/21 — іншу. Які обрати? Перебір вручну — 50 варіантів, кожен бектест по хвилині — більше години. А якщо параметрів п'ять? 10^5 комбінацій — рік роботи. Ми вирішуємо це grid search за 10 хвилин. Наше рішення гарантовано знаходить глобальний оптимум у заданому просторі параметрів, заощаджуючи до 80% часу порівняно з ручним підбором. Економія на ручному підборі параметрів може сягати 200 000 грн на рік.

Як grid search вирішує проблему вибору параметрів?

Система перебирає всі комбінації параметрів із вказаних вами діапазонів. Для кожної запускається бектест, і результати ранжуються за обраною метрикою — наприклад, Sharpe ratio або річна дохідність. Ви отримуєте не лише найкращі параметри, а й повну таблицю всіх комбінацій для подальшого аналізу. Це дозволяє зрозуміти, наскільки стабільні результати, та уникнути overfitting.

Базова реалізація та приклад використання

import itertools
from multiprocessing import Pool
import pandas as pd
from typing import Callable, Any

def grid_search(
    backtest_fn: Callable[[dict], dict],
    param_grid: dict[str, list],
    n_jobs: int = -1,
    metric: str = 'sharpe_ratio',
) -> pd.DataFrame:
    param_names = list(param_grid.keys())
    param_values = list(param_grid.values())
    all_combinations = list(itertools.product(*param_values))
    print(f"Total combinations: {len(all_combinations)}")
    print(f"Estimated time: ~{len(all_combinations) * 0.5:.0f} seconds")

    def run_single(params_tuple) -> dict:
        params = dict(zip(param_names, params_tuple))
        try:
            metrics = backtest_fn(params)
            return {**params, **metrics}
        except Exception as e:
            return {**params, 'error': str(e), metric: float('-inf')}

    if n_jobs == 1:
        results = [run_single(combo) for combo in all_combinations]
    else:
        with Pool(processes=n_jobs if n_jobs > 0 else None) as pool:
            results = pool.map(run_single, all_combinations)

    df = pd.DataFrame(results)
    df = df[df.get('error').isna()] if 'error' in df.columns else df
    return df.sort_values(metric, ascending=False)

import pandas as pd
from functools import partial

ohlcv = load_historical_data('BTC/USDT', '2023-01-01', '2024-01-01')

def backtest_ema_crossover(params: dict) -> dict:
    backtester = Backtester(commission=0.001, slippage=0.0005)
    result = backtester.run(
        strategy_class=EMACrossoverStrategy,
        params=params,
        data=ohlcv,
        initial_cash=100_000,
    )
    return {
        'sharpe_ratio': result.metrics.sharpe_ratio,
        'annual_return': result.metrics.annual_return_pct,
        'max_drawdown': result.metrics.max_drawdown_pct,
        'win_rate': result.metrics.win_rate,
        'total_trades': result.metrics.total_trades,
    }

param_grid = {
    'fast_period': [5, 7, 9, 12],
    'slow_period': [15, 21, 30, 50],
    'rsi_threshold': [25, 30, 35, 40],
    'stop_loss_pct': [0.02, 0.03, 0.05],
}
results = grid_search(backtest_ema_crossover, param_grid, n_jobs=8, metric='sharpe_ratio')
print(results.head(10)[['fast_period', 'slow_period', 'rsi_threshold', 'stop_loss_pct', 'sharpe_ratio', 'annual_return']])

Аналіз результатів та візуалізація

Результати grid search можна аналізувати за допомогою теплових карт. Нижче — приклад функції для візуалізації залежності метрики від двох параметрів.

import matplotlib.pyplot as plt
import seaborn as sns

def plot_parameter_heatmap(results: pd.DataFrame, param1: str, param2: str, metric: str):
    pivot = results.pivot_table(
        values=metric,
        index=param1,
        columns=param2,
        aggfunc='max',
    )
    plt.figure(figsize=(10, 8))
    sns.heatmap(pivot, annot=True, fmt='.2f', cmap='RdYlGn', center=0)
    plt.title(f'{metric} by {param1} and {param2}')
    plt.tight_layout()
    plt.savefig(f'heatmap_{param1}_{param2}.png', dpi=150)

Докладніше про візуалізацію: теплові карти допомагають швидко виявити зони оптимальних значень. Наприклад, якщо високий Sharpe ratio спостерігається лише у вузькій області параметрів, це сигнал можливого overfitting. Рекомендується дивитися на топ-5 комбінацій і перевіряти їхню стабільність на відкладеній вибірці.

Що входить у роботу з розробки системи grid search?

Захист від overfitting при grid search

Overfitting — головна небезпека при оптимізації параметрів. Ми застосовуємо кілька технік:

• Розділення даних: 70% train для оптимізації, 15% validation для перевірки топ-5 комбінацій, 15% test для фінального підтвердження.
• Мінімальна кількість угод: відсіюємо комбінації з менш ніж 30 угодами — статистична незначущість.
• Stability check: перевіряємо, що невелика зміна параметрів (наприклад, fast_period з 9 на 10) не призводить до різкого погіршення метрик.

def split_data_temporal(data: pd.DataFrame, train_pct=0.7, val_pct=0.15):
    n = len(data)
    train_end = int(n * train_pct)
    val_end = int(n * (train_pct + val_pct))
    return data[:train_end], data[train_end:val_end], data[val_end:]

train, validation, test = split_data_temporal(ohlcv)
results = grid_search(lambda p: backtest_fn(p, train), param_grid)

# Топ-5 параметрів тестуємо на validation
top_params = results.head(5)
for _, row in top_params.iterrows():
    val_result = backtest_fn(row.to_dict(), validation)
    print(f"Params: {row.to_dict()}, Val Sharpe: {val_result['sharpe_ratio']:.2f}")

# Фінальний тест на test set — один раз, вибраними параметрами

Чому grid search, а не інші методи?

Grid search простіший і надійніший за Bayesian optimization при кількості параметрів до 4. Для стратегій з 2–4 параметрами це оптимальний вибір. При 5+ параметрах краще перейти на байєсівську оптимізацію. Як стверджує Wikipedia, grid search — вичерпний метод, що гарантує знаходження найкращої комбінації в заданій сітці.

Також ми включаємо кросс-валідацію (cross validation) для оцінки стабільності: розбиваємо історію на кілька періодів і перевіряємо, що оптимальні параметри працюють у різних ринкових умовах. Це знижує ризик несподіваного падіння результатів після запуску в live.

Процес роботи, терміни та вартість

1. Аналітика — вивчаємо вашу стратегію, визначаємо параметри, діапазони та метрику оптимізації. Виявляємо гіперпараметри, які потребують налаштування.
2. Проєктування — розробляємо архітектуру grid search, оптимізуємо під ваш бектестер та стек (Python, Foundry тощо).
3. Реалізація — пишемо код з паралельними обчисленнями, логуванням, візуалізацією.
4. Тестування — перевіряємо на історичних даних, порівнюємо з baseline, застосовуємо захист від overfitting.
5. Деплой — передаємо систему, документацію, проводимо навчання команди (1–2 години).

Терміни: від 3 до 10 днів залежно від складності стратегії та кількості параметрів. Вартість розраховується індивідуально — точна сума визначається після аналізу вашого завдання. Замовте розробку системи grid search під ключ — ми реалізуємо її з урахуванням специфіки вашої стратегії. Отримайте консультацію: зв'яжіться з нами для оцінки вашого завдання.

Розробка бірж: matching engine визначає успіх

Ми розробляємо біржі, де matching engine обробляє тисячі ордерів на секунду без затримки, маршрутизує ліквідність між пулами та гарантує, що жоден користувач не отримає доступ до чужих коштів. Команди, які починають з UI і відкладають движок «на потім», у 90% випадків переписують все через півроку. Наш досвід — 15+ запущених біржових проєктів. Оцініть ваш проєкт — отримайте консультацію.

Типові проблеми архітектури бірж

Order Book vs AMM

Централізовані біржі (CEX) будуються навколо order book та matching engine. Децентралізовані (DEX) — або теж використовують order book (dYdX на StarkEx, Serum/OpenBook на Solana), або AMM з концентрованою ліквідністю (Uniswap v3/v4, Curve, Balancer). Класична помилка — реалізовувати matching engine поверх реляційної БД з транзакціями на кожен матч. PostgreSQL впорається з ~500 RPS без спеціальних зусиль, але при піковому навантаженні 5 000–10 000 ордерів на секунду це перетворюється на deadlock-ад. Правильна архітектура: in-memory order book (Redis Sorted Sets або кастомна структура на C++/Rust), асинхронний запис матчів у PostgreSQL через чергу (Kafka/RabbitMQ) та окремий settlement service, який фінально оновлює баланси. Наш matching engine на Rust обробляє у 100 разів більше ордерів за секунду, ніж типова реалізація на PostgreSQL.

Для DEX найболючіша проблема — sandwich атаки та MEV. Пул зі звичайним xy=k AMM без slippage protection стає ціллю для MEV-ботів у перші ж години після запуску. Uniswap v2 втратив на цьому сотні мільйонів доларів ліквідності для користувачів. Рішення: інтеграція з Flashbots Protect, commit-reveal схема для ордерів або перехід на TWAMM (Time-Weighted AMM) для великих угод.

Як захистити DEX від MEV-атак?

Flashbots Protect дозволяє відправляти транзакції напряму в блок без публічного mempool. Commit-reveal схема робить неможливим front-running, приховуючи параметри ордера до моменту виконання. Для децентралізованих order book-бірж (на кшталт dYdX) це критично — без захисту MEV-боти викачують прибуток маркет-мейкерів. Ми реалізовували таку інтеграцію для клієнта на Arbitrum: після підключення Flashbots частка sandwich-атак знизилась з 12% до 0.2% від усіх угод.

Концентрована ліквідність та impermanent loss

Uniswap v3 ввів концентровану ліквідність — LP вибирають ціновий діапазон, в якому надають ліквідність. Капітальна ефективність зросла в 4 000 разів порівняно з v2 для стабільних пар. Але реалізувати цей механізм правильно — нетривіальне завдання. Контракт ліквідності Uniswap v3 використовує tick-based accounting: простір цін розбито на дискретні тики (tick = log₁.0001(price)), кожен тик зберігає накопичені fee growth і liquidity delta. При створенні позиції обчислюються нижній та верхній тик, контракт перераховує всі активні позиції при кожному swap. Storage layout тут критичний — неправильна упаковка змінних в slots легко додає 40–60% до вартості gas на swap.

Ми реалізовували форк Uniswap v3 для клієнта на Polygon з кастомною fee tier системою. Початкова версія витрачала 180k gas на swap через 2 тики. Після slot packing змінних у Tick.Info та інлайнінгу кількох internal викликів — 112k gas. Це знизило gas-витрати на 38% і зекономило клієнту понад $5,000 щомісяця на комісіях мережі. Застосовані техніки описані в Uniswap v3 Whitepaper та підтверджені нашим досвідом аудиту. Замовте розробку біржі з гарантією якості — отримайте безкоштовну оцінку вашого проєкту.

Matching engine: ядро розробки бірж

Production-ready matching engine будується за наступною схемою:

• Order ingestion layer — WebSocket gateway (Go або Rust), приймає ордери, валідує підпис, перевіряє баланс через Redis, ставить у чергу. Latency на цьому рівні має бути <1ms.
• Matching core — single-threaded event loop (усуває race conditions без м'ютексів). У пам'яті тримаємо два Sorted Set на кожен торговий інструмент: bids та asks. FIFO matching для limit ордерів, immediate-or-cancel для маркет. Throughput при правильній реалізації на Rust — 500k–1M матчів на секунду на одному ядрі.
• Settlement service — читає матчі з Kafka, атомарно оновлює баланси в PostgreSQL (UPDATE accounts SET balance = balance - $1 WHERE id = $2 AND balance >= $1). Optimistic locking через версіонування рядків.
• Withdrawal pipeline — окремий сервіс з cold/hot wallet архітектурою. Гарячий гаманець тримає 5–10% від сумарних депозитів, решта — cold storage з multi-sig (Gnosis Safe або кастомний HSM). Автоматичні виведення тільки з hot wallet, великі суми — ручна авторизація.

Як будувати on-chain DEX: смарт-контракти та газ-оптимізація

Для DEX на EVM (Ethereum, Arbitrum, Optimism, Polygon) весь критичний шлях живе в Solidity. Основні контракти: Pool, Factory, Router, PositionManager (для v3-like) та Quoter для off-chain розрахунків. Типові помилки, які ми бачимо в аудитах:

Reentrancy через callback. Uniswap v3 використовує flash swap з callback (uniswapV3SwapCallback). Якщо у вашому роутері немає nonReentrant guard і ви не перевіряєте msg.sender == pool, контракт дренується через вкладений виклик. Це не гіпотетика — кілька форків v3 втрачали кошти саме так.

Oracle manipulation в AMM. Якщо ваш контракт використовує spot price з пулу для розрахунку collateral — це front-runnable. Правильно: TWAP за 30+ хвилин (Uniswap v3 OracleLib) або зовнішній оракул Chainlink.

Unbounded loops в liquidity range. Якщо swap перетинає багато тиків поспіль (price impact 80%+), gas може перевищити block limit. Потрібен MAX_TICKS_CROSSED з partial fill і поверненням залишку.

Як оптимізувати газ для смарт-контрактів DEX?

Оптимізація gas включає packing змінних у storage slots, використання inline assembly для критичних операцій та мінімізацію зовнішніх викликів. Правильне розміщення полів у структурі Tick.Info дозволяє зменшити gas на 20–30% порівняно з базовою реалізацією. Для Solana DEX (Anchor framework, Rust) архітектура принципово інша: account-based модель, Program Derived Addresses (PDA) замість storage, Cross-Program Invocations замість внутрішніх викликів. Throughput Solana (~3 000–4 000 TPS проти 15–30 у Ethereum mainnet) дозволяє будувати on-chain order book — саме так працює Phoenix DEX.

Liquidity bootstrapping та інтеграція з агрегаторами

Запустити пул мало — потрібно забезпечити ліквідність на старті. Практичні механізми:

• Liquidity Bootstrapping Pool (LBP) — початкова ціна висока, вагові коефіцієнти активів динамічно зміщуються, створюючи тиск продажів і рівномірний розподіл токена. Реалізовано в Balancer v2.
• Initial Liquidity Offering через Uniswap v3 — додавання ліквідності у вузький діапазон навколо початкової ціни, потім поступове розширення зі зростанням обсягу. Вимагає active liquidity management або інтеграції з Arrakis/Gamma.
• Інтеграція з 1inch, Paraswap, Li.Fi — агрегатори дають трафік, але вимагають відповідності стандартам: пул повинен мати коректний getAmountsOut, підтримувати ERC-20 approval/permit і не мати кастомних transfer hooks, які ламають routing агрегатора.

Використовуйте LBP для створення початкового цінового діапазону, а потім підключайте агрегатори для забезпечення постійного потоку замовлень. Активне управління ліквідністю через професійні протоколи допомагає уникнути втрат від impermanent loss. Наш досвід — 15+ запущених біржових проєктів, які пройшли незалежний аудит. Середня економія клієнтів на gas-комісіях після оптимізації — $5,000 щомісяця.

Процес розробки

Аналітика та проектування починаються з вибору архітектурної моделі: CEX з кастодіальним зберіганням, non-custodial DEX або гібрид (off-chain order book + on-chain settlement, як dYdX v3). Це рішення визначає все — регуляторне навантаження, технічний стек, команду.

Як проходить тестування смарт-контрактів?

Ми використовуємо Foundry для unit-тестів, fuzzing та invariant testing. Fork testing на mainnet дозволяє відтворити реальні умови ліквідності, що критично для верифікації поведінки контрактів.

Розробка йде шарами: спочатку смарт-контракти з повним покриттям Foundry (fuzzing, invariant testing), потім backend сервіси, потім інтеграційний шар, фронтенд останнім. Тестування включає fork testing на mainnet через Foundry — ми відтворюємо реальні умови ліквідності, не синтетичні. Foundry запускає тести в 5 разів швидше за Hardhat.

Аудит обов'язковий перед деплоєм на mainnet. Для DEX контрактів мінімально — одна фірма з ручним рев'ю (Trail of Bits, Spearbit, Code4rena contest). Для CEX custody — аудит процесів зберігання ключів. Ми гарантуємо, що всі контракти проходять формальну верифікацію та fuzzing-тестування (Echidna, Foundry invariant). Середня вартість незалежного аудиту для DEX — $15,000–30,000.

Що входить в роботу (deliverables)

Після завершення проєкту ви отримуєте:

• Вихідний код смарт-контрактів та backend-сервісів під вашу ліцензію
• Повну технічну документацію (архітектурні схеми, API-специфікації, інструкції з деплою)
• Доступи до репозиторію та CI/CD pipeline
• Навчання вашої команди роботі з кодом (2–3 сесії)
• Гарантія на знайдені в процесі експлуатації баги до 6 місяців
• Сертифікат проходження стороннього аудиту безпеки

Орієнтири за строками

Вартість розраховується індивідуально після технічного брифінгу: вибір чейну, вимоги до throughput, кастодіальна модель. Сертифіковані інженери з досвідом більше 10 років допоможуть підібрати оптимальну архітектуру та не допустити типових помилок.

Зв'яжіться з нами для консультації — ми підберемо архітектуру під ваш проєкт і назвемо точні терміни. Замовте розробку біржі з гарантією якості та подальшою підтримкою.