|
Науково-дослідний інститут інтелектуальних комп'ютерних систем Тернопільський національний економічний університет |
|
2006, Vol. 5, Issue 3 |
|
Зміст і резюме
ПРИРОДНО-КЕРОВАНІ ПРОЦЕСИ І ТЕОРІЯ ВІДНОСНОСТІ Volodymyr Tydnjuk 1), Volodymyr Kravchenko 2), Olena Mul 3) *
1) International Scientific and Educational Center of Information Technologies and Systems, Запропоновано нову модель простору-часу взамін існуючої у теоріях відносності. Показано можливий механізм керування деякими природними процесами з боку слабких просторових полів. У теоретичному аспекті поставлено питання про існування інформаційного сигналу вздовж осі часу. Також показано що з рівнянь загальної теорії відносності витікає існування граничної швидкості розповсюдження фізичних взаємодій.
РЕАЛІЗАЦІЯ ТРАНСЛЯТОРА МОВИ ПРОГРАМУВАННЯ PROLOG: Олександр Цимбал
Харківський національний університет радіоелектроніки У статті розглядається розробка транслятора мови програмування Prolog у складі лексичного та синтаксичного аналізаторів, блоків керування таблицями та інтерпретації. Надано схеми синтаксичного аналізу та елементи програмного коду транслятора. Програмне забезпечення реалізовано у середовищі розробки Visual C++ 2005 (Beta). НОВИЙ СИМЕТРИЧНИЙ ПІДХІД ДО ВИЯВЛЕННЯ ОБЛИЧ У ФРОНТАЛЬНІЙ ПРОЕКЦІЇ
El_Sayed M. Saad 1), Mohiy M. Hadhoud 2), Moawad I. Moawad 3),
1) Faculty of Engineering, Helwan University, Egypt Запропоновано ефективний алгоритм для виявлення облич у фронтальній проекції на кольорових зображеннях. Запропонований алгоритм має спеціальне завдання; він виявляє обличчя за наявністю областей з кольором шкіри (людське тіло, одяг, і фон). По-перше, класифікатор кольорів на основі пікселів використовується для розділення сегментів пікселів шкіри і фону. Потім, використовується гібридний алгоритм кластеризації поділу областей шкіри. Ми представляємо новий підхід симетрії, який є головною відмінною рисою запропонованого алгоритму. Він вимірює значення параметру симетрії, шукає реальний центр області, а потім видаляє додаткові несиметричні пікселі шкіри. Функція вартості використовується для реального розміщення пари очей на області кандидаті обличчя. Процес порівняння із шаблоном виконується для фронтальної моделі обличчя і областю кандидатом обличчя, як крок перевірки. Експериментальні результати показують, що наш алгоритм може успішно виконувати виявлення облич з великою кількістю варіацій.
МНОГОМЕРНЫЙ AНАЛИЗ ДИНАМИЧЕСКИХ СЦЕН Панайот Илиев 1), Пламен Цветков 2), Георги Петров 3)
1) Новый Болгарский Университет, Департамент Телекоммуникации, Целью этой работы является создание функциональной и статистической модели дя обнаруживания движения, прослеживания движущихся объетов и свертки последовательностей изображений путем анализа статистических характеристик трехмерных (3D) последовательностей гистограмм изображений и их 3D функций энтропии. Техническая система построена на основе изпользования одной или нескольких конвенциональных камер. Анализированы различные последовательности изображений, включая и такие, в которых объект и фон движутся независимо друг от друга и по отношению к камере. ЗАГАЛЬНА КИТАЙСЬКА ТЕОРЕМА ПРО ЗАЛИШКИ Sorin Iftene 1), Florin Chelaru 2)
1) Faculty of Computer Science, "Al. I. Cuza" University, Iasi, Romania Китайська теорема про залишки використовує системи модульних рівнянь. Класичний варіант теореми вимагає, щоб модулі були взаємно простими. У цій статті ми розглядаємо загальний варіант, який не вимагає цього обмеження модулів. Ми вибрали і використали декілька алгоритмів для вирішення загальної китайської теореми про залишки. Окрім того, ми звертаємо увагу на декілька цікавих варіантів застосування в розподілі секретів і пороговій криптографії.
ПІДВИЩЕННЯ ТОЧНОСТІ ПОШУКУ ТЕКСТОВИХ ДОКУМЕНТІВ Романа Даревич
Керівник науково-організаційного відділу Фізико-механічного інституту НАН України МЕТОД K-СЕРЕДНІХ ДЛЯ МОДЕЛЮВАННЯ І ВИЯВЛЕННЯ АНОМАЛЬНИХ ПРОФІЛІВ Rachid Beghdad
Faculty of sciences, 12 boulevard Bouaouina, Bejaia 06000, Algeria Ми пропонуємо метод виявлення вторгнення, заснований на методі кластеризації K-середніх (КМ), виявлення аномальних параметрів користувачів. Головна ідея – визначити k центроїдів, по одному для кожного кластера, так, щоб кожен кластер відображав даний профіль користувача. Ці центроїди повинні розміщуватися якомога далі одного від одного. Наступний крок – взяти кожну точку, що належить даному набору даних, і призначити їх найближчому центроїду. Коли не залишилось жодної точки, перший крок завершено і попереднє групування зроблено. У цей момент нам потрібно повторно вирахувати k нових центроїдів як центр ваги кластерів, які є результатом попереднього кроку. Після того, як ми маємо ці k нових центроїдів, потрібно зробити новий зв’язок між тими ж точками набору даних і найближчим новим центроїдом. Отже, цикл згенеровано. В результаті цього циклу, як ми можемо помітити, k центроїдів змінюють їх розташування крок за кроком, поки не буде зроблено ніяких змін. Описано приклад і експерименти, для ілюстрації робастності нашого підходу.
АНАЛІЗ ЕФЕКТИВНОСТІ ВИКОНАННЯ ТЕОРЕТИКО-ЧИСЛОВОГО Наталія Превисокова
Кафедра інформатики, Прикарпатський національний університет імені Василя Стефаника Встановлено можливість реалізації перетворення Уолша над полями Галуа із поданням інформації та виконанням арифметичних операцій в кодах систем Галуа. Проаналізовано швидкодію пристроїв виконання арифметичних операцій перетворення Уолша-Галуа та складність їх апаратурної реалізації в двійковій системі числення та при Галуа-кодуванні. ІДЕНТИФІКАЦІЯ КОРИСТУВАЧІВ НА ОСНОВІ ДИНАМІЧНИХ ЗРАЗКІВ Adrian Kapczynski 1), Pawel Kasprowski 2), Piotr Kuzniacki 3)
1) Silesian University of Technology, adrian.kapczynski@polsl.pl, www.biometrics.pl В даній статті були розглянуті методи біоідентифікації засновані на русі ока і динаміці натискання клавіш. В першій частині були представлені теоретичні аспекти біоідентифікації. В другій частині були охарактеризовані дві системи прототипи: перша заснована на динаміці руху ока і друга заснована на динаміці натискання клавіш. В третій частині вибрану систему було протестовано і кількісні результати були представлені в категоріях FRR, FAR і HTER коефіцієнтів. ІНТЕРВАЛЬНІ СТРУКТУРИ ТА ЇХ ЗАСТОСУВАННЯ Галина Шило
Запорізький національний технічний університет, Досліджуються властивості інтервальних структур із плаваючими інтервалами, межами і зв’язаними інтервалами. Для оцінювання областей змінювання інтервальних параметрів елементів і величин зовнішніх впливів запропоновано гіллясті інтервальні структури. Розглядаються методи перетворення інтервальних структур та їх застосування в задачах вибору елементів електронних апаратів. ОЦІНКА ШВИДКОДІЇ КОМП’ЮТЕРНОГО GRID КЛАСТЕРА OP Gupta 1), Karanjeet Singh Kahlon 2) 1) Faculty of Computer Science, Punjab Agricultural University, Ludhiana, 141004 India, opgupta@gmail.com 2) Department of Computer Science, Guru Nanak Dev University, Amritsar, India, karankahlon@yahoo.com Нова ера сучасних обчислень почалась в далекі сорокові. Ця нова галузь вимагає все більшої комп’ютерної потужності протягом свого розвитку. З її допомогою вирішувались великі комплексні проблеми. Суперкомп’ютерні обчислення пройшли шлях від суперкомп’ютерів з масовим паралелелізмом до мережевих комп’ютерів. Хоча такі суперкомп’ютери ще існують на ринку, з допомогою комбінування невикористаних циклів процесорів настільних комп’ютерів, доступних в локальній мережі кампусу, можна сформувати аналогічні віртуальні суперкомп’ютери. Тому, розподілені обчислення привернули увагу і стали однією з найбільш багатообіцяючих областей наукових обчислень великого масштабу. Локальна Обчислювальна Мережа (ЛОМ) складається з різних кластерів високопродуктивних настільних комп’ютерів. Ці кластери географічно розподілені в локальних мережах кампусів і називаються локальними мережами кластерів. В даній статті, ми представляємо мережевий комп’ютерний GRID-кластер (GPCC), що має низькі затримки і систему комунікації з високою пропускною здатністю. Архітектура GPCC дозволяє відслідковувати розмір буферних вікон TCP протоколу локальних і не локальних вузлів в мережевому оточенні. УЗАГАЛЬНЕНА МОДЕЛЬ ДЛЯ УПРАВЛІННЯ ЕЛЕКТРОСТАНЦІЄЮ Janusz Krzysztof Grabara
Faculty of Mangement, Czestochowa University of Technology Структура електростанції може бути представлена різними способами. Один з таких способів – використання таблиці в структурному аналізі, який бере до уваги організаційні і технологічні підрозділи або визначення напрямів технічного розвитку підприємства з використанням імітаційного моделювання. Всі методи які оптимізують управлінські рішення можуть представлятися як правильні структурні моделі. Необхідно вирішити чи для можлива формалізація Адміністративної Системи Управління, яка дає можливість побудувати модель її структури. Модель повинна відповідати певним вимогам і в той же час як можна простіше реалізовувати обчислювальну систему управління як модуль інтегрованої системи. Стаття є спробою теоретичного обґрунтування такої моделі, що бере до уваги зв’язки елементів адміністративної системи, рішення і їх взаємодію. Ця модель складається з матриці взаємних зв’язків елементів системи і рішень.
МОДЕЛЬ МІГРАЦІЇ З ПАРАЛЕЛЬНИМИ СТРАТЕГІЯМИ МУТАЦІЇ ДЛЯ РІШЕННЯ ЗАДАЧІ Plamenka I. Borovska 1), Subhi A. Bahudaila 2), Milena K. Lazarova 3)
1) Technical University of Sofia, 8 boul. “Kliment Ohridsky”, 1756 Sofia, Bulgaria Дана стаття досліджує ефективність моделі паралельного генетичного розв’язання проблеми комівояжера з коловою періодичною міграцією хромосом. Паралельна модель перевіряється MPI- базованою реалізацією програми на багатокомп’ютерній платформі. Досліджується кореляція між програмною і архітектурною областями аналізуючи вплив програмної масштабованості і багатомашинним паралельним виконанням для оцінки ефективності паралельної системи. Зроблено дослідження продуктивності, оцінку і аналіз для різної кількості міст і різних розмірів багатокомп’ютерної платформи. У стаття також досліджується впливі стратегії мутації на якість рішення грубозернистого паралельного генетичного алгоритму з коловою періодичною міграцією при рішенні проблеми комівояжера. Ми пропонуємо підхід до поліпшення якості рішення за допомогою застосування коефіцієнтів паралельних змінних мутації для локальних поколінь в паралельних процесах. Проведено серію експериментів з паралельними фіксованими і змінними коефіцієнтами мутації для того, щоб оцінити ефективність запропонованого підходу. Найкращі рішення отримані для стратегії з паралельними фіксованими коефіцієнтами мутації.
ТОЧНІСТЬ АЛГОРИТМІВ ДЛЯ РОЗТАШУВАННЯ WLAN У ПРИМІЩЕННІ І СТАНДАРТИЗАЦІЇ Uwe Grossmann, Markus Schauch, Syuzanna Hakobyan
Business Department, Dortmund University of Applied Sciences Часто мобільні пристрої подібно до мобільних телефонів або особистих цифрових помічників (PDA) обладнані адаптерами IEEE 802.11 WLAN. До того ж, в межах багатьох будівель інфраструктура WLAN є доступною. Мета цієї роботи - дослідити якість різних методів внутрішнього розташування, базуючись на отриманих значеннях індексу сигнальної сили (RSSI) WLAN, та використовуючи комерційно доступні пристрої (мобільні телефони, особисті цифрові помічники). Розглядалися три алгоритми позиціонування: мінімальна Евклідова відстань, перетини RSSI-ізолінії і стохастичної моделі, базовані на теоремі Байєса. Було використано два тестові приміщення для вимірювань, виставковий зал музею та порожня кімната для семінарів, чотири різні види особистих цифрових помічників (Dell, Fujitsu, HP, T-Mobile) і два види точок доступу (Netgear, Lancom). Результати показують, що розташування може бути досягнуте з середньою точністю приблизно 2- 3 метри. WLAN типові мобільні пристрої поводяться по-різному отримуючи RSSI значення базової станції. З метою стандартизації була досліджена лінійна кореляція між різними одержуючими рівнями особистих цифрових помічників. |