Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 468610)
Консорциум Контекстум Информационная технология сбора цифрового контента
Информационные системы и технологии

Информационные системы и технологии №4 2009 (240,00 руб.)

0   0
Страниц124
ID626
АннотацияЖурнал об информационных системах и технологиях.
Информационные системы и технологии .— Орел : ОрелГТУ .— 2009 .— №4 .— 124 с.

Предпросмотр (выдержки из произведения)

ИСиТ Научно-технический журнал Информационные системы и технологии И з в е с т и я О р е л Г Т У № 4/54(567) июль-август 2009 Издается с 2002 года. <...> © OrelSTU, 2009 ИСиТ Научно-технический журнал Информационные системы и технологии И з в е с т и я О р е л Г Т У № 4/54(567) июль-август 2009 Издается с 2002 года. <...> Р.А. КОРАБЛЕВ, Р.А. СПОДАРЕВ АЛГОРИТМ ПОИСКА ДЛЯ МНОГОЦЕЛЕВЫХ ОПТИМИЗАЦИОННЫХ ТРАНСПОРТНЫХ ЗАДАЧ Стратегическое планирование транспортных процессов является многоцелевой задачей. <...> Целью данной работы является разработка алгоритма анализа и отсева решений для многоцелевых оптимизационных транспортных задач. <...> Методы и модели решения многоцелевых оптимизационных транспортных задач, как правило, описываются достаточно большим количеством качественных и количественных признаков, наличием сложных зависимостей между ними. <...> ИСиТ № 4/54(565)2009 5 Научно-технический журнал Так, например, при выборе и распределении автотранспортных средств (АТС) по маршрутной транспортной улично-дорожной сети (УДС), как правило, преследуется множество разных целей. <...> Такие многоцелевые задачи достаточно сложны в реализации. <...> В силу построения любая точка множества {k} лежит на пересечении n гиперплоскостей размерности n–1, параллельных координатным гиперплоскостям и проходящим через точки (k1, k2, …, kn). <...> 6 ИСиТ № 4/54(565)2009 Информационные системы и технологии Доказательство: Предположим противное. <...> Если точка множества {k} удовлетворяет условию: n ∑k i = S , где S – i =1 сумма координат, то точки хуже данной обладают свойством n ~i ∑k ≥ S −n. i =1 Доказательство: Из теоремы 2 следует, что точки, имеющие сумму координат, равную S, конфликтуют с данной. <...> 2009 7 Copyright ОАО «ЦКБ <...>
Информационные_системы_и_технологии_№4_2009.pdf
ИСиТ Научно-технический журнал Информационные системы и технологии И з в е с т и я О р е л Г Т У № 4/54(567) июль-август 2009 Издается с 2002 года. Выходит шесть раз в год Учредитель – ГОУ ВПО «Орловский государственный технический университет» Редакционный совет Голенков В.А., председатель; Радченко С.Ю., зам. председателя Борзенков М.И., Колчунов В.И., Константинов И.С., Новиков А.Н., Попова Л.В., Степанов Ю.С. Главный редактор Константинов И.С. Редколлегия Аверченков В.И., Архипов О.П., Гайндрик К.Г., Еременко В.Т., Иванов Б.Р., Иванников А.Д., Ипатов О.С., Колоколов Ю.В., Корндорф С.Ф., Коськин А.В., Подмастерьев К.В., Поляков А.А., Распопов В.Я., Сотников В.В. Шкатов П.Н. Адрес учредителя журнала 302020, г. Орел, Наугорское шоссе, 29 (4862) 43-48-90; www.ostu.ru;E-mail: nmu@ostu.ru Адрес редакции 302020, г. Орел, Наугорское шоссе, 40 (4862) 43-40-39; www.ostu.ru; E-mail: isit@ostu.ru Сдано в набор 15.06.2009 г. Подписано в печать 16.07.2009 г. Формат 70x108 1/16. Бумага офсетная. Печать офсетная. Усл. печ. л. 7,6. Тираж 300 экз. Заказ №__________ Отпечатано с готового оригинал-макета на полиграфической базе ОрелГТУ 302030, г. Орел, ул. Московская, 65 Журнал входит в перечень ведущих рецензируемых научных журналов и изданий, определенных ВАК, для публикации трудов на соискание ученых степеней кандидатов и докторов наук. Рубрики номера 1. Математическое и программное обеспечение вычислительной техники и автоматизированных систем........5-36 2. Компьютерное моделирование.. 37-54 3. Информационные технологии в социально-экономических и организационно-технических системах.............................................. 55-73 4. Автоматизация и управление технологическими процессами и производствами.............................74-104 5. Телекоммуникационные системы и компьютерные сети................... 105-117 6. Информационная безопасность и защита информации...................119-122 Редакция: Г.А. Константинова А.И. Колонистова А.А. Митин До второго полугодия 2009 г. журнал выходил под названием «Известия ОрелГТУ. Серия «Информационные системы и технологии». Подписной индекс 15998 по объединенному каталогу «Пресса России» © ОрелГТУ, 2009
Стр.1
ISaT Sc i en t i f ic and t e chn i c a l j ourn a l Editorial council Golenkov V.A., president Radchenko S.Y., vice-president Borzenkov M.I., Kolchunov V.I.,Konstantinov I.S., Novikov A.N., Popova L.V., Stepanov Y.S. Editor-in-chief Konstantinov I.S. Editorial Committee Averchenkov V.I., Arhipov O.P., Gaindrik K.G., Eremenko V.T., Ivanov B.R., Ivannikov A.D., Ipatov O.S., Kolokolov J.V., Korndorf S.F., Koskin A.V., Podmasteriev K.V., Polyakov A.A., Raspopov V.Ya., Sotnikov V.V., Shkatov P.N. The address of the founder of magazine 302020, Orel, Highway Naugorskoye, 29 (4862) 43-48-90; www.ostu.ru; E-mail: nmu@ostu.ru The address of the edition 302020, Orel, Highway Naugorskoye, 40 (4862) 43-40-39; www.ostu.ru; E-mail: isit@ostu.ru It is handed over in a set of 15.06.2009, 16.07.2009 are sent for the press Format 70x108 1/16. A paper offset. The press offset. Press conditions L. 7,6. Circulation 300 copies The order № __________ It is printed from a ready dummy on polygraphic base of OrelSTU 302030, Orel, street Moscow, 65 Index on the catalogue of the «Pressa Rossii» 15998 Journal is included into the list of the Higher Examination Board for publishing the results of thesises for competition the academic degrees. © OrelSTU, 2009 Before the second half of the year 2009 the magazine was leave under the name «Izvestia Orel State Technical University. Information systems and technologies . The edition: Konstantinova G.A. Kolonistova A.I. Mitin A.A. Information Systems and Technologies Izvestia Orel State Technical University № 4/54(567) July-August 2009 The journal is published since 2002, leaves six times a year The founder – Orel State Technical University In this number 1. Software of the computer facilities and the automated systems...................5-36 2. Computer simulation........................37-54 3. An information technology in social and economic and organizational-technical systems..55-73 4. Automation and management of technological processes and manufactures................................74-104 5. Telecommunication systems and computer networks....................105-117 6. Information security and information protection...........................................119-122
Стр.2
Информационные_системы_и_технологии_№4_2009_(1).pdf
ИСиТ Научно-технический журнал Информационные системы и технологии И з в е с т и я О р е л Г Т У № 4/54(567) июль-август 2009 Издается с 2002 года. Выходит шесть раз в год Учредитель – ГОУ ВПО «Орловский государственный технический университет» Редакционный совет Голенков В.А., председатель; Радченко С.Ю., зам. председателя Борзенков М.И., Колчунов В.И., Константинов И.С., Новиков А.Н., Попова Л.В., Степанов Ю.С. Главный редактор Константинов И.С. Редколлегия Аверченков В.И., Архипов О.П., Гайндрик К.Г., Еременко В.Т., Иванов Б.Р., Иванников А.Д., Ипатов О.С., Колоколов Ю.В., Корндорф С.Ф., Коськин А.В., Подмастерьев К.В., Поляков А.А., Распопов В.Я., Сотников В.В. Шкатов П.Н. Адрес учредителя журнала 302020, г. Орел, Наугорское шоссе, 29 (4862) 43-48-90; www.ostu.ru;E-mail: nmu@ostu.ru Адрес редакции 302020, г. Орел, Наугорское шоссе, 40 (4862) 43-40-39; www.ostu.ru; E-mail: isit@ostu.ru Сдано в набор 15.06.2009 г. Подписано в печать 16.07.2009 г. Формат 70x108 1/16. Бумага офсетная. Печать офсетная. Усл. печ. л. 7,6. Тираж 300 экз. Заказ №__________ Отпечатано с готового оригинал-макета на полиграфической базе ОрелГТУ 302030, г. Орел, ул. Московская, 65 Журнал входит в перечень ведущих рецензируемых научных журналов и изданий, определенных ВАК, для публикации трудов на соискание ученых степеней кандидатов и докторов наук. Рубрики номера 1. Математическое и программное обеспечение вычислительной техники и автоматизированных систем........5-36 2. Компьютерное моделирование.. 37-54 3. Информационные технологии в социально-экономических и организационно-технических системах.............................................. 55-73 4. Автоматизация и управление технологическими процессами и производствами.............................74-104 5. Телекоммуникационные системы и компьютерные сети................... 105-117 6. Информационная безопасность и защита информации...................119-122 Редакция: Г.А. Константинова А.И. Колонистова А.А. Митин До второго полугодия 2009 г. журнал выходил под названием «Известия ОрелГТУ. Серия «Информационные системы и технологии». Подписной индекс 15998 по объединенному каталогу «Пресса России» © ОрелГТУ, 2009
Стр.1
ISaT Sc i en t i f ic and t e chn i c a l j ourn a l Editorial council Golenkov V.A., president Radchenko S.Y., vice-president Borzenkov M.I., Kolchunov V.I.,Konstantinov I.S., Novikov A.N., Popova L.V., Stepanov Y.S. Editor-in-chief Konstantinov I.S. Editorial Committee Averchenkov V.I., Arhipov O.P., Gaindrik K.G., Eremenko V.T., Ivanov B.R., Ivannikov A.D., Ipatov O.S., Kolokolov J.V., Korndorf S.F., Koskin A.V., Podmasteriev K.V., Polyakov A.A., Raspopov V.Ya., Sotnikov V.V., Shkatov P.N. The address of the founder of magazine 302020, Orel, Highway Naugorskoye, 29 (4862) 43-48-90; www.ostu.ru; E-mail: nmu@ostu.ru The address of the edition 302020, Orel, Highway Naugorskoye, 40 (4862) 43-40-39; www.ostu.ru; E-mail: isit@ostu.ru It is handed over in a set of 15.06.2009, 16.07.2009 are sent for the press Format 70x108 1/16. A paper offset. The press offset. Press conditions L. 7,6. Circulation 300 copies The order № __________ It is printed from a ready dummy on polygraphic base of OrelSTU 302030, Orel, street Moscow, 65 Index on the catalogue of the «Pressa Rossii» 15998 Journal is included into the list of the Higher Examination Board for publishing the results of thesises for competition the academic degrees. © OrelSTU, 2009 Before the second half of the year 2009 the magazine was leave under the name «Izvestia Orel State Technical University. Information systems and technologies . The edition: Konstantinova G.A. Kolonistova A.I. Mitin A.A. Information Systems and Technologies Izvestia Orel State Technical University № 4/54(567) July-August 2009 The journal is published since 2002, leaves six times a year The founder – Orel State Technical University In this number 1. Software of the computer facilities and the automated systems...................5-36 2. Computer simulation........................37-54 3. An information technology in social and economic and organizational-technical systems..55-73 4. Automation and management of technological processes and manufactures................................74-104 5. Telecommunication systems and computer networks....................105-117 6. Information security and information protection...........................................119-122
Стр.2
Информационные_системы_и_технологии_№4_2009_(2).pdf
Информационные системы и технологии МАТЕМАТИЧЕСКОЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ И АВТОМАТИЗИРОВАННЫХ СИСТЕМ УДК 004.78:656.13 С.В. БЕЛОКУРОВ, В.П. БЕЛОКУРОВ, Р.А. КОРАБЛЕВ, Р.А. СПОДАРЕВ АЛГОРИТМ ПОИСКА ДЛЯ МНОГОЦЕЛЕВЫХ ОПТИМИЗАЦИОННЫХ ТРАНСПОРТНЫХ ЗАДАЧ Стратегическое планирование транспортных процессов является многоцелевой задачей. В ее реализации наиболее важным является математическая возможность сравнения нескольких сценариев развития транспортных процессов и получения количественного и качественного прогноза по каждому из них. Для этого предложен и теоретически обоснован эффективный алгоритм поиска на множестве Парето большой мощности. Ключевые слова: моделирование; векторные схемы; транспортные системы; оптимизация; множество; теория выбора; алгоритм; транспортные потоки. Securing the safety of transport movement is considered as many-aim task. The main question in this task is mathematical opportunity to compare several variants of developing transport process and get qualitative and quantitative analyze on each question. For this task we use and theoretically developed algorithm of searching of a number of cycles of Pareto of a large capacity. Keywords: modeling; vector schemes; transport system; optimization; great number; theory of choicing; algorithm; transport net. Стратегическое планирование процессов функционирования дорожнотранспортных систем представляет собой одну из самых значимых и сложных задач. Транспортная система представляет собой сложную организационно-техническую систему со сложно прогнозируемым поведением. При использовании системного подхода в работе транспорта необходимо не только решение многоцелевых транспортных задач, но и целесообразное использование математического аппарата, в котором появляется возможность сравнивать несколько сценариев развития транспортных проблем, в результате чего получаем количественный и качественный прогноз по каждому направлению. Последнее позволяет воспользоваться единственным оптимальным вариантом выбора при принятии безошибочного решения. Целью данной работы является разработка алгоритма анализа и отсева решений для многоцелевых оптимизационных транспортных задач. Методы и модели решения многоцелевых оптимизационных транспортных задач, как правило, описываются достаточно большим количеством качественных и количественных признаков, наличием сложных зависимостей между ними. Моделирование и оптимизация параметров и режимов на всех этапах жизненного цикла и на всех уровнях организации, функционирования и управления таких систем представляет собой трудоемкую задачу большой размерности. ИСиТ № 4/54(565)2009 5
Стр.1
Научно-технический журнал Так, например, при выборе и распределении автотранспортных средств (АТС) по маршрутной транспортной улично-дорожной сети (УДС), как правило, преследуется множество разных целей. Такие многоцелевые задачи достаточно сложны в реализации. Одним из путей решения таких задач является привлечение эффективного аппарата многокритериальной оптимизации (МКО). Численная реализация моделей МКО – трудоемкая и кропотливая работа, связанная со значительным объемом вычислений, требующая больших временных затрат, использования громоздких численных схем. Существующее математическое обеспечение характеризуется узкой направленностью, связанной с конкретной предметной областью и жестко заложенными численными схемами и алгоритмами и, как правило, основано на случайном выборе или различных способах дискретизации [1-8]. При этом нет объективных обоснований, почему был сделан выбор той или иной части множества вариантов. В связи с вышесказанным, целью данной работы являлась разработка алгоритма выбора решений на множестве Парето большой мощности, позволяющего эффективно проводить анализ и отсев недоминируемых вариантов решений без потери качества и обладающего высокой скоростью поиска при относительной простоте реализации. Независимо от исходной области поиска (дискретной или непрерывной), на итерациях поиска получается дискретный набор недоминируемых вариантов решения задачи X. Определим на нем значения критериальных функций yi=qi(x) y обозначим значение i–й критериальной функции в точке x j Будем считать, что (y y2 ,..., y ) ( j i Пронумеруем числа (y jj 1 1 , j =1, p) в порядке убывания. Если при этом встретятся равные, n = y y2 ,..., y ) j 1 , k k k n то нумеруем их в порядке убывания следующей координаты. Если (n–1) координата двух точек совпадает, то выводим из рассмотрения точку, имеющую меньшую n–ю координату. Аналогично нумеруем последующие координаты y jj 1 ( =1,n). множества допустимых оценок Y, множество {k} – точек с координатами (k1, k2, …, kn), каждая из которых принимает целое значение из интервала [1, …, p]. При этом в каждой из гиперплоскостей размерности n–1, параллельных координатным, лежит одна и только одна из точек этого множества. Множество лежит в n–мерном кубе размером (p–1)×(p–1)×…×(p–1). В силу построения любая точка множества {k} лежит на пересечении n гиперплоскостей размерности n–1, параллельных координатным гиперплоскостям и проходящим через точки (k1, k2, …, kn). По той же причине из (y y2 ,..., y ) ( i 1 , i n ≥ y y ,..., y ) следует, что (k ki ,...,k ) ( i 1 , j j 2 j n i , 1 2 i n ≤ k k ,..., y ), а значит, выделение 1 j , 2 j n j точек, оптимальных по Парето, на множестве значений критериев оптимизации Y эквивалентно аналогичной операции в множестве {k}, только в смысле сравнения ≤. Парето, необходимо, p + ≥ + + + n ( 1) 1 n− 6 ki 1 ki 2 ... i Теорема 1. Для того, чтобы точка множества {k} принадлежала множеству чтобы ее координаты удовлетворяли k . ИСиТ № 4/54(565)2009 условию: В результате такого отображения мы поставили в соответствие точкам j = (x x1 , 2 ,...,x j)( =1,n). j ( j n тогда и только тогда, когда j=k. i =1,n). Через j
Стр.2