Эврестические и прочие алгоритмы, направленные на оптимизацию некоторой целевой переменной. В этом репозитории собраны следующие лабораторные работы:
- Поиск подстроки в строке наивным алгоритмом, алгоритами Rabin-Karp, Boyer-Moore-Horspool, Knuth-Morris-Pratt, а также сравнение их производительности
- Алгоритм поиска выпусклой оболочки
- Variable neighborhood search
- Vehicle Routing Problem. Дано множество магазинов со временем их открытия и координатами, а также количество машин, развозящих грузы по ним, и их вместительность. Найти оптимальное время, за которое все машины развезут товар, а так же вывести путь каждой машины. Реализация с помощью local search. Подробнее в отчете
- Реализация генетического алгоритма. Из начальной популяции путем скрещивания и мутаций получить лучшую популяцию. Подробнее в отчете
- Имитация очереди с покупателями, где задается ее размер, интенсивность прихода и интенсивность обслуживания. Возвращается статистика по среднему времени пребывания в очереди, количеству людей там, вероятности ожидания, вероятности потери покупателя из-за переполнения очереди