вновазі поганий вибір структури околиці або реальної функції. Навпаки, ефективне моделювання має призвести до стійким методам, які малочутливі до налаштування різних параметрів. У цьому розділі ми дамо деякі рекомендації з проектування ефективних методів рішення. p align="justify"> Ефективні обчислення. На кожному кроці ітераційного процесу рішення мають бути оцінені багатьма способами. Важливо виконувати ці обчислення ефективним способом. br/>В В
Отже,
В В
Перевіряючи правильність нашого методу, ми використовуємо деякі тестові функції які часто використовуються в літературі з їх допомогою можна визначити ефективність даного методу.
Характерні функції, які використовуються наступні:
Наводимо до:
. g01
В
. g04
Функцію
В
Наводимо до:
В
. g08
Функцію
В
Наводимо до:
В
. g12
Розкриваємо:
В
І приводимо до:
В
де і
Таблиця 1: Порівнюючи результати для тестових функцій. Наші наближення зв. САЄР (Cultural Algorithm with Evolutionary Programming). <В
Також ще проводилися дослідження методу
Нехай нам дана функція
В
Проведемо обчислення і порівняємо їх з нулем
В В
2
В В В
3
В В В
В В В
Таблиця 2: Результати для тестових фунций
В
Інтенсифікація пошуку. Щоб поглибити пошук в перспективних галузях, ми повинні повернутися до одного з вже знайдених кращому вирішенню. Тоді розмір списку заборон може бути просто скорочений для В«малогоВ» числа ітерацій. У деяких випадках можуть бути використані більш складні методики. Деякі проблеми оптимізації можуть бути розділені на підпроблеми. p align="justify"> Вирішення цих подпроблем оптимально і об'єднання приватних рішень призводить до оптимального рішення. Труднощі такої стратегії, очевидно, полягає в знаходженні хорошого поділу. Як згадано раніше, для основи, пов'язаної з обчислювальним часом, швидкі евристики і околиця раціонального розміру використовується на кожному кроці TS. Методи з поглиблення пошуку використовують або більш продумані евристики або методи суворого згладжування або розширену околиця. Також можливо виконати інтенсифікацію, засновану на довгостроковій пам'яті. Кожне рішення або переміщення може бути вкрито набором компонентів. Компоненти В«хорошихВ» переміщень або В«хорошихВ» рішень запам'ятовуються. У перебігу фази інтенсифікації рішення і переміщення оцінюються...
