Использование Алгоритма Ускоренного Вероятностного Моделирования в Схеме Табу-Поиска
| Data(s) |
14/04/2010
14/04/2010
2008
|
|---|---|
| Resumo |
Рассматривается метаэвристический метод комбинаторной оптимизации, основанный на использовании алгоритмов табу-поиска и ускоренного вероятностного моделирования. Излагается общая вычислительная схема предложенного метода, названного алгоритмом GS-tabu. Приведены результаты серии вычислительных экспериментов по решению известных задач коммивояжера и квадратичных задач о назначении. |
| Identificador |
1313-0455 |
| Idioma(s) |
other |
| Publicador |
Institute of Information Theories and Applications FOI ITHEA |
| Palavras-Chave | #Combinatorial Optimization #Stochastic Local Search #Tabu Search #Discrete Mathematics #Artificial Intellicence #Decision Making |
| Tipo |
Article |
