Алгоритм імітації відпалу

Алгоритм імітації відпалу вирішує завдання оптимізації з використанням алгоритму ймовірність пошуку, який імітує фізичний процес відпалу, в якому матеріал нагрівається і потім температура повільно опускається, щоб зменшити дефекти, таким чином, мінімізуючи енергію системи. За аналогією, кожна ітерація моделируемого алгоритму відпалу прагне поліпшити поточний мінімум, повільно знижуючи обсяг пошуку. Алгоритму імітації відпалу приймає все нові точки, які зменшують значення цільової функції, а й, з певною ймовірністю, приймає точки. Беручи точки, покращуючи значення цільової функції, алгоритм уникає потрапляння в пастку локальних мінімумів на початку ітерацій і здатний знаходити найкращі рішення в глобальному масштабі. Імітація відпалу дозволяє вирішувати умовну і безумовну завдання оптимізації і не вимагає, щоб функції були диференційованими або безперервними. З командного рядка або панелі інструментів можна використовувати функції для того, щоб:

• Вирішувати завдання з використанням адаптивної імітації відпалу, відпалу Больцмана або алгоритму швидкого відпалу;

• Створювати призначені для користувача функції для визначення процесу відпалу, критерію приймання, температурного графіка, значень на виході або призначеного для користувача типу даних;

• Виконати гібридну функцію, вказавши інший метод оптимізації для запуску черезпевні проміжки часу.

Використання імітації відпалу для вирішення складного завдання, яка містить плоскі регіони між западинами. Рішення задачі оптимізації, використовуючи паралельні обчислення.

Ви можете використовувати Global Optimization Toolbox з Parallel Computing Toolbox для вирішення задач з перевагою паралельних обчислень. Шляхом використання вбудованих можливостей для паралельних обчислень або визначення користувальницької функцію розпалювання для конкретної цільової функції час обчислень може помітно зменшитися.

Вбудована підтримка паралельних обчислень прискорює оцінку цільової функції і функцію обмежень в генетичному алгоритмі, багатоцільового генетичного алгоритму та пошукупо паттерну. Ви можете прискорити швидкість шляхом розподілу декількох локальних вирішувачів на декількох MATLAB workers (ядрах процесора) або включення паралельної оцінки градієнта для локальних решателей. Призначена для користувача реалізація паралельних обчислень включає явне визначення завдання оптимізації для використання функціоналу паралельних обчислень. Ви можете визначити свою цільову функцію або функцію обмежень і використовувати паралельні обчислювання, що дозволяє зменшити час, необхідний для оцінки мети або обмежень.

Не нашли, что искали? Воспользуйтесь поиском: