﻿Малък проект по ДАА 2 на Иво Митков Илчев,

студент от ФМИ на СУ "Св. Климент Охридски", № 45530



Проектът е докладван на учебното занятие по ДАА 2,

проведено на 23 декември 2021 г.


Тема на проекта: "Симулирано закаляване".

Това е метод за математическа оптимизация.


Първият архив (text) съдържа описание на метода.

За основа на текста е послужила

статията Simulated annealing от Wikipedia

(https://en.wikipedia.org/wiki/Simulated_annealing).


Вторият архив (prog) съдържа реализация на алгоритъма на C++

в две примерни задачи. Първата задача е стандартен учебен пример:

търси се абсолютният минимум на няколко функции, зададени аналитично.

Втората задача е комбинаторна: търси се разположение на няколко обекта,

отговарящо на определени изисквания. Такъв тип комбинаторни задачи

се свеждат до оптимизационни (до търсене на абсолютен минимум)

чрез въвеждането на подходяща функция, измерваща разстоянието

между произволно разположение на обектите и търсеното разположение.

Най-общо казано, тази функция измерва степента на отклонение,

тоест "тежестта на нарушенията" (например броя на нарушените изисквания

или друга подходяща мярка).
