Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://hdl.handle.net/10995/25204
Название: VEGAS - новый генетический алгоритм для задачи Выполнимость
Авторы: Скворцов, Е. С.
Дата публикации: 2010
Библиографическое описание: Скворцов Е. С. VEGAS - новый генетический алгоритм для задачи Выполнимость / Е. С. Скворцов // Известия Уральского государственного университета. — 2010. — № 74. — С. 204-219.
Аннотация: В статье исследуется модель генетических вычислений, в которой, в отличие от классической, рассматривается влияние популяции на окружающую среду. В качестве "полигона" выбрана важная как с практической, так и с теоретической точек зрения задача Выполнимость. Предложенный алгоритм VEGAS представляет собой локальный стохастический поиск и взвешивание ограничений, помещенные в рамки генетического подхода. По результатам тестирования VEGAS существенно превосходит алгоритм GASAT - один из лучших разработанных для задачи Выполнимость генетических алгоритмов.
Ключевые слова: ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ
GASAT
VEGAS
АЛГОРИТМЫ
ЗАДАЧА ВЫПОЛНИМОСТЬ
URI: http://hdl.handle.net/10995/25204
Источники: Известия Уральского государственного университета. 2010. № 74
Располагается в коллекциях:Известия Уральского государственного университета. Математика и Механика. Компьютерные науки

Файлы этого ресурса:
Файл Описание РазмерФормат 
iurm-2010-74-11.pdf319,38 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.