Об оптимизации параметров лесотранспортных сетей в современных условиях

УДК

519.16: 625.711.84 + 519.854.2/.6

DOI:

Аннотация

Проблему оптимального проектирования лесотранспортных сетей предложено решать с использованием задачи Штейнера с потоками и зависящими от них весами.
Разработаны оригинальная эволюционная модель и ряд алгоритмов, работоспособность которых подтверждается вычислительными экспериментами.

Сведения об авторах

Борисов Георгий Александрович родился в 1935 г., окончил в 1958 г. Ленинградский политехнический институт, кандидат технических наук, ведущий научный сотрудник лаборатории научно-технических систем Института прикладных математических исследований КарНЦ РАН. Имеет 55 печатных работ в области автоматизированного проектирования лесотранспорта.
E-mail: borisov@krc.karelia.ru

Кукин Валерий Дмитриевич родился в 1942 г., окончил в 1966 г. Горьковский университет, научный сотрудник лаборатории научно-технических систем Института прикладных математических исследований КарНЦ РАН. Имеет 49 печатных работ в области автоматизированного проектирования лесотранспортных сетей.
E-mail: vdkukin@krc.karelia.ru

Ключевые слова

лесотранспортная сеть, оптимизация, потоковая задача Штейнера, эволюционная модель

Литература

1. Борисов, Г.А. Методы автоматизированного проектирования лесотранспорта [Текст] / Г.А. Борисов. – Петрозаводск: Карелия, 1978. – 198с.
2. Борисов, Г.А. Методы поиска наивыгоднейшего варианта сети лесовозных дорог [Текст] / Г.А. Борисов, В.Д. Кукин, В.И. Кузина // Лесн. журн. − 2001. − № 3. − С. 63−70. − (Изв. высш. учеб. заведений).
3. Гилберт, Э.Н. Минимальные деревья Штейнера [Текст] / Э.Н. Гилберт, Г.О. Поллак // Кибернетич. сб. Новая серия. – М.: Мир, 1971. − Вып. 8. – С. 19−50.
4. Емельянов, В.В. Теория и практика эволюционного моделирования [Текст] / В.В. Емельянов, В.В. Курейчик, В.И. Курейчик. – М.: Физматлит, 2003. – 432с.
5. Кукин, В.Д. Генетические алгоритмы и задача Штейнера с потоками и весами: подход к проблеме [Текст] / В.Д. Кукин // Методы математического моделирования и информационные технологии: тр. ИПМИ КарНЦ РАН.– Петрозаводск, 2002. − Вып. 3.– С. 170−177.
6. Кукин, В.Д. Некоторые параметры эволюционной модели для потоковой задачи Штейнера [Текст] / В.Д. Кукин // Там же. – Петрозаводск, 2005. − Вып. 6. – С. 187−192.
7. Кукин, В.Д. Эволюционная модель для решения потоковой задачи Штейнера [Текст] / В.Д. Кукин // Там же. – Петрозаводск, 2004. − Вып. 5. – С. 200−211.
8. Кукин, В.Д. Методика решения задачи Штейнера с потоками и весами [Текст] / В.Д. Кукин, В.И. Кузина // Там же. – Петрозаводск, 2000. − Вып. 2. – С. 143−150.
9. Методические рекомендации по оценке эффективности инвестиционных проектов и их отбору для финансирования [Текст] /Утв. Госстроем России, Минэкономики РФ, Минфином РФ, Госпромом России 31 марта 1994 г. № 7-12/47.
10. Методические рекомендации по оценке инвестиционных проектов: офиц. изд. [Текст]. – 2-я ред. / Руковод. В.В. Коссов, В.И. Лившиц, А.Г. Шахназаров. – М.: ОАО НПО Изд. Экономика, 2000. – 421с.
11. Редько, В.Г. Эволюционная кибернетика [Текст] / В.Г. Редько. – М.: Наука, 2001. – 156 с.

Ссылка на английскую версию:

On Optimization of Forest Road Network Parameters under Contemporary Conditions

G.A. Borisov,V.D. Kukin
Institute of Applied Mathematic Research, Karelian Research Centre RAS

On Optimization of Forest Road Network Parameters under Contemporary Conditions

It is suggested to use Steiner problem with flows and weighs depending on them for solving the problem of optimal design of forest road networks. The original evolution model
and a number of algorithms are developed with efficiency confirmed by computing experiments.
Keywords: forest-transport network, optimization, flow-oriented problem of Steiner, evolution model.