Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57




НазваниеНаукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57
страница41/41
Дата12.10.2012
Размер5.12 Mb.
ТипДокументы
1   ...   33   34   35   36   37   38   39   40   41

АНАЛИЗ ИГРЫ ДВУХ ЛИЦ В УСЛОВИЯХ НЕЧЕТКИХ ИСХОДНЫХ ДАННЫХ

Каткова Т.И.

Бердянский университет менеджмента и бизнеса, г. Бердянск

Серая О.В.

Национальный технический университет

«Харьковский политехнический институт», г. Харьков

Рассмотрена задача выбора рациональных стратегий в игре двух лиц с нулевой суммой в условиях нечетких исходных данных. Проведен анализ известного метода решения этой задачи, основанного на следующем. Рациональная стратегия игрока определяется как выпуклая линейная комбинация двух крайних стратегий (пессимистической и оптимистической), соответствующих левой и правой границам носителей нечетких чисел, составляющих платежную матрицу. Очевидный недостаток этого подхода состоит в проблемности выбора оптимальной стратегии из множества допустимых. В работе предлагается другая технология, принципиальным элементом которой является отыскание функции принадлежности нечеткого значения цены игры, зависящей от выбранной стратегии. Решение задачи является двухэтапным. На первом этапе отыскивается решение четкой игры, возникающей, если значения всех нечетких параметров задачи зафиксировать на уровне модальных значений. Далее формируется составной критерий, первое слагаемое которого определяет меру компактности тела неопределенности для функции принадлежности нечеткой цены игры, соответствующей выбранной стратегии, а второе – степень отклонения выбранного решения от модального. Возникающая при этом задача является задачей математического программирования с квадратической целевой функцией, которая минимизируется, и линейными ограничениями. В частном случае, когда функции принадлежности нечетких параметров задачи являются гауссовыми, решение задачи может быть получено аналитически. Обсуждается вариант построения предложенного критерия с взвешиванием его компонентов, а также возможные подходы к расчету степени компактности тела неопределенности функции принадлежности цены игры, например, путем использования энтропийной меры. Приведен пример решения задачи.


оцінка стану екологічної безпеки за концепцією корпораційної екологічної системи (КЕС)

Козуля Т.В.

Національний технічний університет

«Харківський політехнічний інститут», м. Харків

Метою роботи є запровадження комплексної методики оцінки «екологічності» на основі взаємоузгодження екологічного ризику, пов’язаного з станом соціально-економічних об’єктів, і ризику здоров’ю для систем-системних досліджень на базі концепції КЕС [2].

У даній роботі відповідно до мети дослідження розглянуті такі питання:

  1. визначення комплексної ризик-оцінки об’єктів дослідження в системі екологічної безпеки з метою встановлення рівня їх екологічності (відсутність негативного впливу на об’єкти біосфери і людину);

  2. розрахунки оцінки екологічного стану техногенно-навантажених територій за наданою методикою з наданням певних рекомендацій щодо забезпечення дотримання вимог екологічної безпеки стосовно ризику здоров’ю населення.

За умови корпораційного екологічного підходу об’єкт дослідження надано у вигляді термодинамічної системи (рис.1).



Рис. 1. Ризик-аналіз для елементів КЕС

На практиці екологічна оцінка стану розглянутої території чи проекту, вибір управлінського рішення пов’язана з розрахунком величини індексу забруднення (ІЗ) території, прогнозу на основі статистичних рядів ризику забруднення НС і ризику здоров’ю населення.

Для визначення екологічного ризику формування небезпечних умов середовища з метою прогнозування їх змін запропоновано використовувати величину , як імовірність дії фактора на екосистему, за даними екологічного моніторингу і відповідно до нормального розподілу.


КОНЦЕПТУАЛЬНЫЕ ПОЛОЖЕНИЯ СТАТИСТИЧЕСКОГО МОДЕЛИРОВАНИЯ ТЕХНОЛОГИЧЕСКИХ ПРОЦЕССОВ

Пигнастый О.М.

Национальный технический университет

«Харьковский политехнический институт», г.Харьков

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

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


Логистика маршрутизации в компьютерных сетях по критерию максимальная длина очереди

Пустовойтов П.Е.

Национальный технический университет

«Харьковский политехнический институт», г. Харьков

Рассмотрим узел сети на вход которого поступает суперпозиция разнородных по интенсивности и длине пакетов потоков, а соответствующие интенсивности обслуживания равны . Введем вектор , где - доля цикла обслуживания, выделяемая для обработки -го потока. Тогда -эффективная интенсивность обслуживания пакетов -го потока, .

С учетом разделения ресурса процессора в соответствии компонентами вектора вероятность того, что длина очереди -го потока будет равна имеет вид

. (1)

С учетом (3) легко рассчитать вероятность того, что длина очереди будет не меньше какого-то конкретного критического значения :

.

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

, . (2)

Неизвестная константа отыскивается из условия нормировки.

В результате получим

, . (3)

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


ОБОСНОВАНИЕ ПРОЦЕДУРЫ ОСТАНОВА ПРИ РЕШЕНИИ ОПТИМИЗАЦИОННЫХ ЗАДАЧ С ИСПОЛЬЗОВАНИЕМ ГЕНЕТИЧЕСКОГО АЛГОРИТМА

Раскин Л.Г., Клименко А.А.

Национальный технический университет

«Харьковский политехнический институт», г. Харьков

Хорошо известны высокие вычислительные возможности генетических алгоритмов (ГА) при решении различных непрерывных или дискретных оптимизационных задач. Тем не менее в настоящее время продолжается интенсивная работа по повышению их эффективности. Одно из возможных перспективных направлений – усовершенствование процедуры останова при решении задач оптимизации.

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

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

По результатам работы имитационной модели сформулированы рекомендации.


КЛАСТЕРИЗАЦИЯ ОБЪЕКТОВ

Фищукова Н.В.

Национальный технический университет

«Харьковский политехнический институт», г. Харьков

Как известно, задача группирования (кластеризация) состоит в разделении совокупности объектов на группы таким образом, чтобы объекты каждой из образованных при этом групп были «близки» друг к другу, а объекты, принадлежащие разным группам, возможно более далеки. Перечислим основные, наиболее часто используемые на практике варианты построения алгоритмов кластеризации.

Выбор центров группирования. Центры группирования выбираются произвольно или так, чтобы минимальное расстояние в группе точек, задающих центры группирования, было максимально возможным; строится гиперсфера минимального радиуса, поглощающая все точки, соответствующие исходной совокупности объектов. Центры группирования выбираются на этой гиперсфере таким образом, чтобы минимальное расстояние между ними было максимальным.

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

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

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

Для оценки эффективности возможных вариантов кластеризации построена имитационная модель. В докладе приводятся результаты сравнения алгоритмов кластеризации и делаются рекомендации.


ТЕХНОЛОГИЯ ОБНАРУЖЕНИЯ, ДИАГНОСТИКИ И РАЗРЕШЕНИЯ ПРОБЛЕМНЫХ СИТУАЦИЙ В ДЕЯТЕЛЬНОСТИ ПРЕДПРИЯТИЯ

Фонта Н.Г.

Национальный технический университет

«Харьковский политехнический институт», г. Харьков

Трансформация экономики Украины и превращение ее в открытую экономическую систему создало условия для доступа на ее рынки иностранным производителям, что привело к обострению конкуренции. В этих условиях отечественные товаропроизводители пытаются занять свое место на мировых и отечественных рынках. Стратегической целью развития предприятия является достижение и поддержание заданного уровня конкурентоспособности (КС), позволяющего предприятию выжить на продолжительных интервалах времени. Функционируя на рынке предприятия сталкиваются с множеством проблемных ситуаций (ПС), несущих угрозу снижения заданного уровня КС, и требующих своевременного вмешательства руководства для их эффективного разрешения.

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

На первом этапе выявляется наличие проблемной ситуации на основе сопоставления плановой и фактической (прогнозной) траекторий изменения уровня КС предприятия. Если в определенный момент времени фактический (прогнозный) уровень КС выходит за пределы допустимых значений, то делается вывод о наличии ПС (о раннем обнаружении ПС).

На втором этапе, с целью указания функциональных зон предприятия, ответственных за появление ПС, производится функциональная диагностика, основанная на технологии SWOT-анализа и метода анализа иерархий в условиях нечетких исходных данных. Данные диагностики используются для построения изображения ПС, которое используется для ее классификации.

На третьем этапе происходит разработка управленческого решения по разрешению ПС на основе сценарного подхода с применением технологии когнитивного анализа.


ПрОБЛЕМА ФОРМУВАННЯ НАВЧАЛЬНОЇ ВИБІРКИ В НЕЙРОМЕРЕЖЕВОМУ МОДЕЛЮВАННІ НЕЛІНІЙНИХ Часових рядів

Чумаченко О.О.

Вінницький національний технічний університет, м. Вінниця

Аналіз часових рядів (ЧР) являє собою самостійну та широку область досліджень прикладної математики, яка в останні десятиріччя зазнає найбільш стрімкого розвитку. В нейромережевому підході задача прогнозування ЧР може бути сформульована як задача розпізнавання образів, для розв’язання якої формується навчальна вибірка, а нейронна мережа навчається розпізнавати відповідні образи.

Дана робота присвячена розгляду проблеми формування навчальної вибірки, ефективне вирішення якої, на думку багатьох спеціалістів з області data mining часових рядів та моніторингу, є визначальним для моделювання та побудови адекватних систем підтримки прийняття рішень і має на меті розробку методу формування ефективної навчальної вибірки в задачах моделювання ЧР засобами нейрообчислень.

На підставі теореми Такенса для динамічних систем можна стверджувати, що для опису ситуації існує така глибина занурення в минуле , яка забезпечує однозначну залежність значення ряду від його попередніх значень. Аналіз літературних джерел показав, що зазвичай для опису ситуації вибирається однакова глибина занурення – використовується метод ковзного вікна зі стаціонарною шириною і, як правило, ефективність сформованої вибірки в задачах моделювання ЧР не оцінюється. Однак, аналізуючи нестаціонарні ЧР об’єктів різної природи легко бачити, що для різних ділянок ряду ця необхідна глибина занурення різна. Таким чином, з однієї сторони на різних ділянках ЧР необхідно формувати образи з різним розміром ситуації, а з іншої сторони розмір вхідних векторів збудження навчальних наборів навчальної вибірки має бути однаковим. Саме це протиріччя створює проблему вибору розміру опису ситуації для нестаціонарних ЧР.

В даній роботі розглянуто існуючі підходи та методи формування навчальної вибірки, проведено їх аналіз та оцінена їх відповідність вимогам репрезентативності та несуперечливості за допомогою відповідних показників, здійснено моделювання у математичному пакеті прикладних програм Matlab. Отримані результати підтвердили, що використання змінного розміру ситуації дозволяє підвищити ефективність навчальної вибірки.


Наукове видання


Інформаційні технології:
Наука, техніка, технологія, освіта, здоров’я



Тези доповідей

ХIX МіжнароднОЇ
Науково-практичнОЇ конференціЇ


У чотирьох частинах

Ч. IV


Укладач проф. Лісачук Г.В.


Відповідальний секретар Кривобок Р.В.


Підп. до друку 04.04.11 р. Формат 60×84 1/16. Папір офсетний.

Riso-друк. Гарнітура Таймс. Ум. друк. арк. _____. Обл.-вид. арк. ______.

Наклад _____ прим. Зам. № _____.


Надруковано у СПДФО Ізрайлєв Є.М.

Свідотство № 24800170000040432 від 21.03.2001 р.

61002, м. Харків, вул. Фрунзе, 16






1 Исследования выполнены при поддержке гранта РФФИ № 10-07-00326-а.

1   ...   33   34   35   36   37   38   39   40   41

Похожие:

Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconНаукове видання Матеріали ХVIII міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2010 ббк 73 І 57
...
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconМатеріали ХVI i міжнародної науково-практичної конференції у двох частинах Ч. I харків 2009 ббк 73 І 57
...
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconВикладання мов
Міжпредметні зв’язки: Тези XVI міжнародної науково- практичної конференції. 31 травня -1 червня 2012 року. Харків
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconМіжнародна науково-практична інтернет-конференція викладачів, аспірантів І студентів
У збірнику опубліковані тези доповідей викладачів, аспірантів та студентів які беруть участь у роботі Міжнародної науково-практичної...
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconМіжнародна науково-практична інтернет-конференція викладачів, аспірантів І студентів
У збірнику опубліковані тези доповідей викладачів, аспірантів та студентів які беруть участь у роботі Міжнародної науково-практичної...
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconМіжнародна науково-практична інтернет-конференція викладачів, аспірантів І студентів
У збірнику опубліковані тези доповідей викладачів, аспірантів та студентів які беруть участь у роботі Міжнародної науково-практичної...
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconГо в и бор у матеріали II і міжнародної науково-практичної конференції 25-27 вересня 2009 р. Сімферополь Алушта isbn 978-066-2364-01-9
Регіональні аспекти розвитку в умовах європейського вибору / Матеріали ІІІ міжнародної науково-практичної конференції 25-27 вересня...
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconVііі науково-практичної конференції молодих учених «Методологія сучасних наукових досліджень»
Матеріали VІІІ науково-практичної конференції молодих учених «Методологія сучасних наукових досліджень» (17-18 жовтня 2011 р., м....
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconПрограма Х ix міжнародної Науково-практичної конференції Інформаційні технології : Наука, техніка, технологія, освіта, здоров’я
Україна, 61002, Харків, вул. Фрунзе, 21, Національний технічний університет «Харківський політехнічний інститут»
Наукове видання Тези доповідей ХIX міжнародної науково-практичної конференції у чотирьох частинах Ч. IV харків 2011 ббк 73 І 57 iconМатеріали ІV міжнародної науково-практичної конференції 21-23 жовтня 2010 р. – Сімферополь: ВіТроПринт, 2010. – 232 с. Редакційна колегія
Управлінські аспекти підвищення національної конкурентоспроможності / Матеріали ІV міжнародної науково-практичної конференції 21-23...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница