Міжнародний науковий журнал "Комп'ютинг"

Науково-дослідний інститут інтелектуальних комп'ютерних систем

Тернопільський національний економічний університет

2006, том 5, випуск 3


Зміст і резюме

  1. H. Muhlenbein. Штучний інтелект і нейронні мережі як спадок Алана Тюрінга і Джона Фон Неймана, - с. 10-20.
  2. K. Nechval, N. Nechval, I. Bausova, D. Skiltere, V. Strelchonok. Прогноз процесу зростання тріщини втомлення з використанням методики штучних нейронних мереж, - с. 21-32.
  3. C. M. Frayn. Промислове застосування штучного інтелекту, - с. 33-42.
  4. K. Madani, M. Voiry, V. Amarger, N. Kanaoui, A. Chohra, F. Houbre. Комп’ютерна діагностика з використанням методів „м’яких” обчислень і візуалізації результатів: застосування у біомедичних і промислових сферах, - с. 43-53.
  5. J.-J. Mariage. Цілісне самоперепрограмування нейронних мереж: між самоорганізацією і самоспостереженням, - с. 54-67.
  6. D. A. Bendersky, J. M. Santos. Навчання з навколишнього середовища з допомогою універсальної функцією підсилення, - с. 68-74.
  7. P. Manoonpong, F. Pasemann, H. Roth. Модульний нейроконтролер для керованої датчиком реактивної поведінки біологічноподібної крокуючої машини, - с. 75-86.
  8. R. E. Hiromoto, M. Manic. Інформаційно-базоване алгоритмічне проектування нейромережевого класифікатора, - с. 87-98.
  9. M. Tabedzki, K. Saeed. Підхід до розпізнавання почерку і слів заснований на оптичному сприйнятті, - с. 99-106.
  10. A. Doudkin, A. Inyutin. Експертиза дефектів та проектних правил на зображенні компонування друкованої плати, - с. 107-111.
  11. R. Sadykhov, D. Lamovsky. Оцінка взаємної кореляції базованої на оптичному потоці для відеоспостереження, - с. 112-117.
  12. V. Golovko, L. Vaitsekhovich. Нейромережеві підходи для виявлення вторгнення і розпізнання, - с. 118-125.
  13. A. Imada. Скільки парашутистів буде необхідно, щоб знайти голку на пасовищі – хто буде щасливчиком? - с. 126-134.
  14. V. Turchenko, V. Demchuk, A. Sachenko. Імітаційне моделювання прогнозу часу прибуття міжпланетних ударних хвиль на історичному наборі даних, - с. 135-140.

ШТУЧНИЙ ІНТЕЛЕКТ І НЕЙРОННІ МЕРЕЖІ ЯК СПАДОК
АЛАНА ТЮРІНГА І ДЖОНА ФОН НЕЙМАНА

Heinz Muhlenbein

Fraunhofer Institut Autonomous Intelligent Systems
Schloss Birlinghoven 53757 Sankt Augustin, Germany
heinz.muehlenbein@online.de,
http://www.ais.fraunhofer.de/~muehlen

Розглядається робота Алана Тюрінга і Джона фон Неймана на машинному інтелекті і штучних автоматах. Обговорюється пропозиція Тюрінга створити підмашину із здатністю до навчання. Фон Нейман мав сумніви, що метод навчання з вчителем буде можливим для створення штучного інтелекту. Він зосередив своє дослідження на питанні складності, імовірнісної логіки і самовідтворюючих автоматів. Проблема створення штучного інтелекту є далекою від вирішення. У останніх розділах статті я розглядаю відомі рішення в імовірнісній логіці, дослідженні складності і передавання знань. Ці теми були визначені Тюрінгом і фон Нейманом як важливі компоненти штучного інтелекту.

Top


ПРОГНОЗ ПРОЦЕСУ ЗРОСТАННЯ ТРІЩИНИ ВТОМЛЕННЯ З ВИКОРИСТАННЯМ МЕТОДИКИ
ШТУЧНИХ НЕЙРОННИХ МЕРЕЖ

Konstantin N. Nechval 1), Nicholas A. Nechval 2),
Irina Bausova 3), Daina Skiltere 3), Vladimir F. Strelchonok 4)

1) Applied Mathematics Dept, Transport Institute, Lomonosov Street 1, LV-1019, Riga, Latvia, e-mail: konstan@tsi.lv
2) Mathematical Statistics Dept, University of Latvia, Raina Blvd 19, LV-1050, Riga, Latvia, e-mail: nechval@junik.lv
3) Cybernetics Department, University of Latvia, Raina Blvd 19, LV-1050, Riga, Latvia, e-mail: irina.bausova@lu.lv
4) Informatics Dept, Baltic International Academy, Lomonosov Street 4, LV-1019, Riga, Latvia, e-mail: str@apollo.lv

Аналіз руйнувань і запобігання їм є важливим для всіх технічних дисциплін, особливо для аерокосмічної промисловості. Суспільство пам’ятає нещасні випадки в авіації через надзвичайно високі втрати життів і великі збитки. У цій статті, після аналізу загальної методики оброблення даних зростання тріщини втомлення, пропонується методика штучних нейроних мереж (ШНМ) для оброблення даних он-лайн моніторингу зростання тріщини втомлення. Представлена модель для прогнозу зростання тріщини втомлення за допомогою ШНМ, якій не потрібні всі види матеріалів і параметрів навколишнього середовища, а лише потрібно виміряти відношення між а (довжина тріщини) і N (кількість циклів навантаження) у робочому режимі. Здійсненність реалізації цієї моделі перевірено на декількох прикладах. Це зумовлює неадекватність оброблення даних для цього методу і он-лайн контролю. Відтепер це має певне практичне значення для технічного застосування.

Top


ПРОМИСЛОВЕ ЗАСТОСУВАННЯ ШТУЧНОГО ІНТЕЛЕКТУ

Colin M. Frayn

CERCIA, School of Computer Science,
University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK.
cmf@cercia.ac.uk,
http://www.cs.bham.ac.uk/~cmf/

У цій статті я здійснюю більш детальний огляд двох специфічних застосувань систем штучного інтелекту, що були використані в промисловості. Зокрема, я розглядаю проблеми оптимізації шляху через неоднорідну мережу доріг і аналіз даних для фінансових застосувань. Ця стаття матиме справу з декількома важливими питаннями про застосування цих методів в реальних сценаріях і покаже, як деякі з цих проблем безпосередньо адресуються у випадку оцінки вартості для наших ділових партнерів.

Top


КОМП’ЮТЕРНА ДІАГНОСТИКА З ВИКОРИСТАННЯМ МЕТОДІВ „М’ЯКИХ” ОБЧИСЛЕНЬ
І ВІЗУАЛІЗАЦІЇ РЕЗУЛЬТАТІВ: ЗАСТОСУВАННЯ У БІОМЕДИЧНИХ І ПРОМИСЛОВИХ СФЕРАХ

Kurosh Madani 1), Matthieu Voiry 1) 2), Veronique Amarger 1), Nadia Kanaoui 1),
Amine Chohra 1), Francois Houbre 2)

1) Images, Signals and Intelligent Systems Laboratory (LISSI / EA 3956), Senart Institute of Technology,
University PARIS XII, Av. Pierre Point, F-77127 Lieusaint, France
{madani, amarger, chohra, kanaoui}@univ-paris12.fr, http://www.univ-paris12.fr/
2) SAGEM REOSC, Avenue de la Tour Maury, Saint Pierre du Perray, 91280, France
{mathieu.voiry, francois.houbre}@sagem.com

Цікаво відмітити, що з точки зору формулювання проблеми “Промислова комп’ютерна діагностика” і “Біомедична комп’ютерна діагностика” може бути сформульована як така сама загадка діагностики: “Як визначити правильний діагноз з набору симптомів?”. Єдина різниця між двома вищенаведеними групами проблем – природа контрольованої (діагностованої) системи: у першій групі контрольована система – штучне машинне устаткування (завод, промисловий процес, тощо), коли у другій, контрольована система – живі організми (тварина або людина). Один з найбільш привабливих класів підходів, що дозволяє керувати розробленням Систем Автоматизованого Проектування (САПР) в рамках вищенаведеної подвійної точки зору, є методи базовані на м’яких обчисленнях, особливо ті, які пов’язані з нейронними мережами і нечіткою логікою. У цій статті, ми представляємо два підходи, базовані на м’яких обчисленнях, що мають справу з розробленням САПР. Один з них має на меті розроблення біомедично орієнтованих САПР, а інший розглядає застосування САПР для подолання проблеми промислової перевірки якості. Мета першої системи – діагностувати стан здоров’я людських слухових каналів. Мета другого – виявити і діагностувати дефекти оптичних пристроїв висотехнологічної техніки.

Top


ЦІЛІСНЕ САМОПЕРЕПРОГРАМУВАННЯ НЕЙРОННИХ МЕРЕЖ:
МІЖ САМООРГАНІЗАЦІЄЮ І САМОСПОСТЕРЕЖЕННЯМ

Jean-Jacques Mariage

CSAR research group, AI Laboratory, Paris 8 University
2 rue de la Liberte, St Denis, Cdx 93526, France
jam@ai.univ-paris8.fr

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

Top


НАВЧАННЯ З НАВКОЛИШНЬОГО СЕРЕДОВИЩА З ДОПОМОГОЮ УНІВЕРСАЛЬНОЇ ФУНКЦІЇ ПІДСИЛЕННЯ

Diego Ariel Bendersky, Juan Miguel Santos

Departamento de Computacion, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires.
Pabellon I, Ciudad Universitaria
1428 Ciudad de Buenos Aires, Argentina {dbenders, jmsantos}@dc.uba.ar

Традиційно, у Підсиленому Навчанні, специфікація завдання міститься у функції підсилення, і кожне нове завдання вимагає визначення нової функції підсилення. Але в природі, точні сигнали зворотного зв’язку обмежені, і характеристики навколишнього середовища впливають не тільки на те “як” тварини виконують специфічні завдання, але також на та “які” навики тварина розвиватиме протягом свого життя. У цій роботі, ми пропонуємо нове застосування Підсиленого Навчання, яке полягає у вивченні різних здібностей або навиків, заснованих на характеристиках навколишнього середовища, використовуючи виправлену і універсальну функцію підсилення. Ми також показуємо метод побудови функції підсилення для навиків, використовуючи інформацію політики оптимальності вивчену в специфічному навколишньому середовищі і, ми доводимо, що цей метод правильний, тобто, функція підсилення, сконструювала таким чином, забезпечує таку саму політику оптимальності.

Top


МОДУЛЬНИЙ НЕЙРОКОНТРОЛЕР ДЛЯ КЕРОВАНОЇ ДАТЧИКОМ РЕАКТИВНОЇ ПОВЕДІНКИ
БІОЛОГІЧНОПОДІБНОЇ КРОКУЮЧОЇ МАШИНИ

Poramate Manoonpong 1, 2), Frank Pasemann 1), Hubert Roth 3)

1) Fraunhofer Institut fur Autonome Intelligente Systeme (AIS), Sankt Augustin, Germany
frank.pasemann@ais.fraunhofer.de, http://www.ais.fraunhofer.de/INDY
2) Bernstein Center for Computational Neuroscience (BCCN), Gottingen, Germany
poramate@nld.ds.mpg.de, http://www.chaos.gwdg.de/~poramate
3) Institut fur Regelungs- und Steuerungstechnik (RST), Siegen, Germany
hubert.roth@uni-siegen.de, http://www.uni-siegen.de/rst

У цій статті представлено модульний нейроконтролер. Він має властивість генерувати реактивну поведінку ходьби машин. Нейроконтролер будується з використанням модульної структури. Вона складається з трьох різних функціональних модулів: попередня нейронна обробка, нейронна осциляторна мережа і швидкісні регулюючі мережі. Попередня нейронна обробка використовується для сенсорної обробки сигналу. Нейронна осциляторна мережа, заснована на центральному генераторі зразків, генерує ритмічний рух для основного пересування крокуючих машин, тоді як швидкісні регулюючі мережі міняють курси ходьби машин відповідно до сенсорної інформації. В результаті, цей нейроконтролер надає можливість машинам дослідити внутрішні та зовнішні середовища шляхом обходу перешкод і можливістю уникати кути або безвихідні ситуації. Спочатку це було розроблено і перевірено з допомогою фізичного моделювання навколишнього середовища, а потім було успішно установлено в шестиногу крокуючу машину AMOS-WD06.

Top


ІНФОРМАЦІЙНО-БАЗОВАНЕ АЛГОРИТМІЧНЕ ПРОЕКТУВАННЯ НЕЙРОМЕРЕЖЕВОГО КЛАСИФІКАТОРА

Robert E. Hiromoto 1), Milos Manic 2)

1) University of Idaho, Moscow, Idaho 83844-1010, USA, hiromoto@cs.uidaho.edu
2) University of Idaho, 1776 Science Center Drive, Idaho Falls, Idaho 83402, USA, misko@uidaho.edu

Представлено інформаційно-базований принцип проектування, що забезпечує структуру для проектування як паралельних, так і послідовних алгоритмів. У цьому представленні, поняття організації інформації (даних) і канонічного розділення розглядаються і використовуються в проектуванні ітеративного лінійного методу для групування зразків. Крім того ця техніка порівнюється з методом “Переможець забирає все” і показано багато його переваг.

Top


ПІДХІД ДО РОЗПІЗНАВАННЯ ПОЧЕРКУ І СЛІВ ЗАСНОВАНИЙ НА ОПТИЧНОМУ СПРИЙНЯТТІ

Marek Tabedzki, Khalid Saeed

Faculty of Computer Science, Bialystok Technical University
Wiejska 45A, 15-351 Bialystok, Poland
{abedzki, aida}@ii.pb.bialystok.pl, http://aragorn.pb.bialystok.pl/~zspinfo/

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

Top


ЕКСПЕРТИЗА ДЕФЕКТІВ ТА ПРОЕКТНИХ ПРАВИЛ НА ЗОБРАЖЕННІ КОМПОНУВАННЯ
ДРУКОВАНОЇ ПЛАТИ

Alexander Doudkin, Alexander Inyutin

United Institute of Informatics Problems,
National Academy of Science of Belarus,
6 Surganov st., Minsk, 220012,
doudkin@newman.bas-net.by, avin@lsi.bas-net.by, www.lsi.bas-net.by

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

Top


ОЦІНКА ВЗАЄМНОЇ КОРЕЛЯЦІЇ БАЗОВАНОЇ НА ОПТИЧНОМУ ПОТОЦІ ДЛЯ ВІДЕОСПОСТЕРЕЖЕННЯ

Rauf Sadykhov 1), Denis Lamovsky 2)

1) United Institute of Informatics Problems National Academy of Science of Belarus,
The Laboratory of System Identification, 6, Surganov st., Minsk, 220012, Belarus,
rsadykhov@bsuir.unibel.by
2) Belarusian State University of Informatics and Radioelecrtonics,
Computer Department, 6, P.Brovka st., Minsk, 220013, Belarus
lamovsky@tut.by
URL: http://lsi.bas-net.by

Дана стаття описує новий алгоритм обчислення функції взаємної кореляції. Ми скомбінували метод блочного фільтрування для обчислення коефіцієнтів взаємної кореляції з паралельною обробкою використовуючи MMX/SSE технологію сучасних загальноцільових процесорів. Ми використали цей алгоритм для оцінки оптичного потоку реального часу між кадрами відеопослідовності. Наш алгоритм був перевірений на реальних відеопослідовностях, отриманих від камер системи відеоспостереження.

Top


НЕЙРОМЕРЕЖЕВІ ПІДХОДИ ДЛЯ ВИЯВЛЕННЯ ВТОРГНЕННЯ І РОЗПІЗНАННЯ

Vladimir Golovko, Leanid Vaitsekhovich

Brest State Technical University, Moskovskaja str. 267, 224017 Brest, Belarus
gva@bstu.by, vspika@rambler.ru

Більшість сучасних систем виявлення вторгнення розглядають всі ознаки даних, щоб виявити вторгнення. Також існуючі підходи виявлення вторгнень мають декілька обмежень, а саме неможливість обробки великої кількості контрольних даних для роботи в реальному часі, низький рівень виявлення і точність розпізнавання. Щоб подолати ці обмеження, ми застосовуємо моделі модульних нейронних мереж, щоб виявити і розпізнати атаки в обчислювальних мережах. Вони базуються на комбінації аналізу основних компонент (АОК) нейронних мереж і багатошарових персептронів (БП). Мережі АОК використовуються для відбору важливих даних і для того, щоб скоротити багатовимірні вектори даних. Ми представляємо дві нейронні мережі АОК для виділення ознак: лінійні АОК (ЛАОК) і нелінійний АОК (НАОК). БП використовуються, щоб виявити і розпізнати атаки використовуючи ознаки даних замість оригінальних даних. Запропоновані підходи перевірені, використовуючи набір даних KDD-99. Експериментальні результати демонструють, що відповідні моделі багатообіцяючі в плані точності і обчислювального часу для виявлення реального вторгнення.

Top


СКІЛЬКИ ПАРАШУТИСТІВ БУДЕ НЕОБХІДНО, ЩОБ ЗНАЙТИ ГОЛКУ НА ПАСОВИЩІ
– ХТО БУДЕ ЩАСЛИВЧИКОМ?

Akira Imada

Brest State Technical University, Moskowskaja 267 Brest 224017 Belarus
akira@bstu.by, http://neuro.bstu.by/ai/akira.html

Ця стаття – розгляд підходу виявлення вторгнення в обчислювальну мережу, що використовує штучні нейронні мережі або будь-які інші методи машинного навчання. Ми припускаємо, що вторгнення до мережі подібне до голки в копиці сіна на відміну від сімейства квітки іриса, і ми розглядаємо, як можна виявити атаку інтелектуальним способом, якщо такий є.

Top


ІМІТАЦІЙНЕ МОДЕЛЮВАННЯ ПРОГНОЗУ ЧАСУ ПРИБУТТЯ МІЖПЛАНЕТНИХ УДАРНИХ
ХВИЛЬ НА ІСТОРИЧНОМУ НАБОРІ ДАНИХ

Volodymyr Turchenko, Viktor Demchuk, Anatoly Sachenko

Research Institute of Intelligent Computer Systems, Ternopil National Economic University,
Peremoga Square 3, 46004, Ternopil, Ukraine, {vtu, vde, as}@tanet.edu.te.ua

В даній статті пропонується підхід до прогнозування часу прибуття міжпланетних ударних хвиль, використовуючи нейронні мережі, на основі даних, зібраних з одного каналу EPAM (Електрон, Протон і Альфа Монітор) космічного апарату NASA ACE. Розглядається короткий опис космічного апарату ACE і даних, опублікованих он-лайн на відповідному веб-сайті. Випробувано вибірку даних, для здійснення прогнозу міжпланетних ударних хвиль і описано структуру нейронної мережі. Результати імітаційного моделювання в MATLAB розглядаються в кінці статті.

Top