Показать сокращенную информацию
dc.contributor.author | Ченцов, А. Г. | |
dc.contributor.author | Chentsov, A. G. | |
dc.date.accessioned | 2013-09-18T03:15:31Z | |
dc.date.available | 2013-09-18T03:15:31Z | |
dc.date.issued | 2012 | |
dc.identifier.citation | Ченцов, А. Г. Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами / А. Г. Ченцов // Вестник ЮУрГУ. Серия Математическое моделирование и программирование.- 2012.- Вып. 12. № 18 (277).- С. 53-76.- Библиогр.: с. 75-76 (19 назв.) | ru_RU |
dc.identifier.issn | 2071-0216 | |
dc.identifier.uri | http://dspace.susu.ac.ru/handle/0001.74/2520 | |
dc.description | Александр Георгиевич Ченцов, доктор физико-математических наук, профессор, член-корреспондент РАН, зав. отделом управляемых систем, Институт математики и механики УрО РАН (г. Екатеринбург, Российская Федерация), chentsov@imm.uran.ru. A.G. Chentsov, Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences (Yekaterinburg, Russian Federation) | ru_RU |
dc.description.abstract | Рассматривается одна конструкция параллельной реализации метода динамического программирования для решения задачи последовательного обхода множеств (мегаполисов) с ограничениями в виде условий предшествования, именуемая обобщенной задачей курьера; предполагается, что на множествах должны выполняться работы, сопровождаемые затратами. Исследуется вычислительная процедура, предусматривающая частичное построение массива значений функции Беллмана и реализуемая на системе слоев пространства позиций. В основе конструкции находится модель дискретной динамической системы, для которой конструируются области достижимости, реализуемые по рекуррентной схеме. A construction of the parallel realization of dynamic programming method for solving the problem of sequential visiting for sets (megalopolises) with constraints in the form of preceding conditions; this problem is called generalized courier problem. It is supposed that, on these sets, the works with inputs are fulfilled. The computing procedure used partial constructing of the Bellman function array and realized by layers of the position space is investigated. In the foundation of construction the idea of a discrete dynamic system is situated; for this system, attainability domains realized by recurrence scheme are constructed. | ru_RU |
dc.language.iso | other | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.isformatof | Вестник ЮУрГУ. Серия Математическое моделирование и программирование | ru_RU |
dc.relation.isformatof | Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya Matematicheskoe modelirovanie i programmirovanie | ru_RU |
dc.relation.isformatof | Bulletin of SUSU | ru_RU |
dc.relation.ispartofseries | Математическое моделирование и программирование;Вып. 12 | |
dc.subject | маршрут | ru_RU |
dc.subject | мегаполис | ru_RU |
dc.subject | динамическое программирование | ru_RU |
dc.subject | route | ru_RU |
dc.subject | megalopolis | ru_RU |
dc.subject | dynamic programming | ru_RU |
dc.subject | УДК 519.857 | ru_RU |
dc.subject | УДК 519.1 | ru_RU |
dc.title | Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами | ru_RU |
dc.title.alternative | A parallel procedure of constructing bellman function in the generalized courier problem with interior works | ru_RU |
dc.type | Article | ru_RU |