Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/25204
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Скворцов, Е. С. | ru |
dc.contributor.author | Skvortsov, E. S. | en |
dc.date.accessioned | 2014-07-20T13:37:28Z | - |
dc.date.available | 2014-07-20T13:37:28Z | - |
dc.date.issued | 2010 | - |
dc.identifier.citation | Скворцов Е. С. VEGAS - новый генетический алгоритм для задачи Выполнимость / Е. С. Скворцов // Известия Уральского государственного университета. — 2010. — № 74. — (Сер. Математика. Механика. Информатика; Вып. 12). — С. 204-219. | ru |
dc.identifier.other | iurm10_no74_vy12_ss204_ad1 | ru |
dc.identifier.uri | http://elar.urfu.ru/handle/10995/25204 | - |
dc.description | Статья поступила 21.05.2006, окончательный вариант 04.04.2008. | ru |
dc.description.abstract | Мы исследуем модель генетических вычислений, в которой, в отличие от классической, рассматривается влияние популяции на окружающую среду. В качестве «полигона» выбрана важная как с практической, так и с теоретической точек зрения задача Выполнимость. Предложенный нами алгоритм VEGAS представляет собой локальный стохастический поиск и взвешивание ограничений, помещенные в рамки генетического подхода. По результатам тестирования VEGAS существенно превосходит алгоритм GASАТ - один из лучших разработанных для задачи Выполнимость генетических алгоритмов. | ru |
dc.description.abstract | We study a model of genetic computations in which, in contrast to a classical model, population influences the environment. We apply this model to the SATISFIABILITY problem that is of both practical and theoretical importance. We develop VEGAS, an algorithm that uses local search and weighted constraints within the genetic approach. On a benchmark set of problems, VEGAS performs substantially better than GASAT, one of the best genetic SAT-solvers. | en |
dc.format.mimetype | application/pdf | en |
dc.language.iso | ru | en |
dc.relation.ispartof | Известия Уральского государственного университета. 2010. № 74 | ru |
dc.relation.ispartofseries | Математика. Механика. Информатика; 12 | ru |
dc.subject | ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ | ru |
dc.subject | GASAT | ru |
dc.subject | VEGAS | ru |
dc.subject | АЛГОРИТМЫ | ru |
dc.subject | ЗАДАЧА ВЫПОЛНИМОСТЬ | ru |
dc.title | VEGAS - новый генетический алгоритм для задачи Выполнимость | ru |
dc.title.alternative | VEGAS - a new genetic algorithm for SATISFYABILITY | en |
dc.type | Article | en |
dc.type | info:eu-repo/semantics/article | en |
dc.type | info:eu-repo/semantics/publishedVersion | en |
dc.identifier.rsi | https://elibrary.ru/item.asp?id=50360139 | - |
Располагается в коллекциях: | Известия Уральского государственного университета. Математика и Механика. Компьютерные науки |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
iurm-2010-74-11.pdf | 319,38 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.