Моделирование схемы волоков при помощи покрытия гиперсети взвешенным корневым деревом
Автор: Воронова Анна Михайловна, Воронов Роман Владимирович, Пискунов Максим Анатольевич
Журнал: Ученые записки Петрозаводского государственного университета @uchzap-petrsu
Рубрика: Физико-математические науки
Статья в выпуске: 2 (123), 2012 года.
Бесплатный доступ
В статье представлено описание задачи размещения схемы волоков на лесосеке, приведен анализ существующих методов решения задачи, предложен новый подход для решения задачи на гиперсети. Изложены математическая модель в виде двухуровневой гиперсети и алгоритм решения задачи покрытия гиперсети минимальным взвешенным корневым деревом, рассмотрен пример.
Гиперграф, гиперсеть, покрывающее дерево гиперсети, оптимизация, схема волоков
Короткий адрес: https://sciup.org/14750089
IDR: 14750089
Список литературы Моделирование схемы волоков при помощи покрытия гиперсети взвешенным корневым деревом
- Григорьев И. В. Снижение отрицательного воздействия на почву колесных трелевочных тракторов обоснованием режимов их движения и технологического оборудования. СПб.: СПбГЛТА, 2006. 236 с.
- Попков В. К. Математические модели связности. Новосибирск: ИВМиМГ СО РАН, 2006. 490 с.
- Попков В. К. Трудно решаемые задачи теории гиперсетей//Российская конференция «Дискретная оптимизация и исследование операций»: Материалы конф. (Владивосток, 7-14 сентября 2007). Новосибирск: Изд-во Ин-та математики, 2007. C. 69-73.
- Попков В. К., Токтошов Г. Ы. Гиперсетевая технология оптимизации инженерных сетей в горной или пересеченной местности//Вестник Бурятского государственного университета. 2010. № 9. С. 40-44.
- Салминен Э. О., Гуров С. В., Большаков Б. М. Размещение волоков на заболоченных лесосеках//Лесная промышленность. 1988. № 3. С. 3.
- Токтошов Г. Ы. Сеточная аппроксимация элементов рельефа местности//Информатика и проблемы телекоммуникаций: Материалы. Росс. науч.-техн. конф. г. Новосибирск, 27-28 апреля 2009. Новосибирск, 2009. Т. 1. С. 23-24.
