Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Downloads / 0208215_96D21_voronovkiy_g_k_geneticheskie_algoritmy_iskusstvennye_neyronn.pdf
Скачиваний:
29
Добавлен:
20.05.2015
Размер:
1.21 Mб
Скачать

ИМЕННОЙ СПИСОК

Бишоф

ТЬеойог ВЁЯСЬОГГ

Вербос

Р. Л. \УегЬо8

Вильяме

К. Л. \У!Шатв

Витт

ХУНуП

Вонг

К. С. \Уоп§

Гольджи

СатШо Со1§1

Гудман

Е.О. Соойтап

Декарт

Кепе Бе8саг1е8

Ди Янг

Кеппе1Ь Ве Лоп§

Жакоб

Р. ЛасоЬ

Кабани

Рдегге СаЬап18

Маккаллок

\У. 8. МсСиНосЬ

Мано

Л. Мопой

Минский

М. Е Мтзку

Нарендра

К. Р. ^гепйга

Пейперт

8. А. Рарег*

Питтс

XV. А. РШз

Рамон-и-Кахаль

Катет у Са]а1

Розенблатт

Г. Ко$епЫа«

Румельхарт

Ъ. Е. КитеШаг*

Хебб

Б. О. НеЬЬ

Хинтон

С. Е. Нт(оп

Холланд

Л. Н. Но11апс1

Хольштайн

К. В. Но1Ыет

Швефель

Н. Р. 8сЬ?геГе1

Шеррингтон

СЬаг1е8 8Ьетп21;оп

77

СПИСОК ЛИТЕРАТУРЫ

1.НоПапё ,1. Н. АсЫрЫюп т паШга1 ап<з ашЯЫа! зузгетз. Ап тпчхЫс1огу апа1у518 ЧУЙЬ аррНсайоп 1о Ыо1о§у, соп1го1, апс! агпг!с1а1 тт.еШ- §епсе. — Ьогизоп: ВтоТого" Ьоок еёШоп, 1994 — 211 р.

2.Ое 1оп§ К. А. Оепеп'с А1§опигт5: А 10 Уеаг Регзресиуе /Лп: Ргосз оГ 1пе Р1Г811пх. Сопт*. оп Сепе11С А1§оп1пт5, 1985. — рр. 167— 177.

3.О некоторых теоретических аспектах экологического мониторинга состояния природной среды /Ю. А. Израэль и др. //В кн.: Проблемы экологического мониторинга и моделирование экосистем. Том П . — Л.: Гидрометеоиздат, 1979. — ее.7—29.

4.Автоматизация поискового конструирования (искусственный интел­ лект в машинном проектировании) /Под ред. А. И. Половинкина.— М.: Радио и связь, 1981. — 344 с.

5.Семевский Ф, Н., Семенов С. М, Математическое моделирование экологических процессов.— Л.: Гидрометеоиздат, 1982. — 326 с.

6.А1екзапс1ег I., Мойоп Н. Ап 1п1гос1испоп 1о №ига1 Сотрипп§. — Ьопёоп: СНартап&На11, 1990.

7.МсСиНосп \У. 8., Р1йз \У. А 1о§1са1 са1си1и5 о:Пс1еа5 ншшпеп! т пегуош аейуку // ВиИейп Ма(кета11са1 ВюрИузюз.— 1943.— 5.— рр.115—

133(Имеется перевод: Дж. Маккаллок, У. Питтс. Логическое исчисле­ ние идей, относящихся к нервной деятельности // В кн.: Автоматы. — М.: ИЛ, 1956).

8.НеЬЬ Б.О. Тле Ог^ашгаиоп от" Вепауюг: А Меигор8успо1о§1са1 Тпеогу. — ЫешУогк: \УПеу, 1949.

9.КозепЫап; Р. Тпе регсерптт: А ргоЪаЪШзпс тоо!е1 гог тГогтапоп з1ог- а§е апё ог^ашгаиоп т 1пе Ьгат // Р5усИо1о§1са1 Кеу1е\у.— 1958.— 65.— рр.386—407 (Ешаопу Уабаша: Розенблатт Ф. Принципы нейродинамики.— М: Мир, 1 966.— 480 с),

10.Мшзку М. Ь., Рарей 8. А. Регсерпчтз. — СатЪпс1§е, МА: М1Т Ргезз, 1969 (Имеется перевод: Минский М., Пейперт С. Персептроны.— М.:

Мир, 1971.— 261с).

11. КшпеШаг! О. Е., Нт1оп О. Е., ХУПНатз КЛ. Ьеагтпд т1ета1 гергеаегйайоп Ьу еггог ргора§а{юп // 1п: Б. Е. Ките Шаг! апс! 1Ь.МсС1е11апс1 (Е(к.) Рага11е1 0181г1Ьитед Ргосез8т§, Уо1. I Роипёаиопк. — СатЪпс1§е, МА: МГГРгезз, 1986.—рр.318—362.

78

12. ЯитеШагШ. Е., Н Ы О П О . Е., ХУППаптз К. 1 Ьеагпт§ гергезепЫюп Ьу Ьаск—ргора§аип§ еггогз // ИШиге.— 1986.— УО1.323.— рр.533—536.

13.\УегЪо5 Р. ]. Веуопо1 ге§ге58юп: Ые\у 1оо18 гог ргеаЧсНоп апс! апа1у515

шЛе Ъепауюга1 зЫепсез. РШ Тпез1з, Нагуагс! Шггегз&у, СатЪпс1ёе, МА, 1974.

14.Барцев СИ,, Охонин В, А. Адаптивные сети обработки информа­ ции.— Красноярск, 1986.— 20 с.— (Препринт / АН СССР. Сиб. отд— ние. Ин—т физики; N 59Б).

15.Барцев С. И., Гилев С. Е., Охонин В. А. Принцип двойственности в организации адаптивных сетей обработки информации // В кн.: Дина­ мика химических и биологических систем.— Новосибирск; Наука. Сиб. отд—ние, 1989.— с.6—55.

16.Наукт 8. Ыеига1 Ыеглуогк. А СотргеЬегшуе РоипсЫюп. — №\у Уогк: МастШап Со11е§е РиЪНзпт§ Сотрапу, 1994. — 691 р.

17.ЗсЬаЯег .1. Б., ДУпШеу Б., Езпеппап Ь. I СотЫпаиопз оГОепеис А1- §опйтт5 апё Ыеига1 Ыегл^огкк: А Зигуеу огЧпе 81а1е ог"т.пе Агх //1п: Ргоск. ОГ 1пе 1п1. ДУогкзпор оп СотЫпатлопз оГ Оепеис А1§оп1пгш апс1 Ыеига1 Ые1\уогк8 (Ейз. Ь. Б. \Упк1еу, 1 и. ЗспаГгег).— ВаШтоге, Магу1апс1, 1992. — рр.1 37.

18.Ногшк К., ЙНпспсотЪ М. апй \УЫт.е Н. МиШ1ауег Рееёгопуагё Ые(- шогкз аге Цшуегза1 Арргох1та1огз // Ыеига! Иегу^огкз.— 1989.— N 2.— рр.359—366.

19.СуЬепко С. Арргсштатлоп Ьу вирегрозШоп ог'зщтокЫ йдпсйопз //

МшЬ. СоШго!, 5щпа18уз(. — 1989. — N 2. — рр.303—314.

20. Рагк }., Запс!Ьег§ I. \У. Ышуегза! арргохйгтпоп изт§ гасНа1 Ъаз15 гипс1юп петлуогкз // Ыеига! СотриШюп.— 1991.— УО1,3,— рр,246— 257.

21.Неймарк Ю. И., Коган Н. Я., Савельев В. П. Динамические модели теории управления.— М.: Наука. Главная редакция физико— математической литературы, 1985. 400 с.

22.№гепо!га К. 8., РагпшзагагЪу К. ЫеппТюаглоп апо1 сопгго1 от"сгупат1са1 зузхетз изт§ пеига1 пег^огкз // ШЕЕ Тгат. оп Ыеиг. N61.— 1990.— УО1.1.—N 1.—рр. 4—27.

23.Клепиков В. Б., Махотило К. В., Сергеев С. А., Вороновский Г. К.

Искусственные нейронные сети: новая парадигма в управлении //В кн.: Проблемы автоматизированного электропривода. Теория и практика (Под ред. В. Б. Клепикова и др.). — Харьков: Основа, 1995. — ее. 111 — 115.

79

24.8ег§ееу 8. А., К1ер1коу V. В., МаЬоШо К. V. АтрШиёе—Ргециепсу Спагаст.епзпс о? а №ига1 Соп1го1 Вазеё ВС Бпуе // Та§ип@8Ьапс1 «Ье'з- Шп§8е1ек1гоп1зсЬе Ак1огеп ипс! 1пт.еШ§епт.е Ве^е§ип§884еиегш1§еп» РаспШ§ип§. — Ма§с1еЬиг§, Оеи1§сЫапа\ 1996. — рр.47—53.

25.К1ер1коу V. В., 8ег§ееу 8. А., МаЬоШо К. V., Уогопоузку С. К. Ыеига1 Тесппо1о§'е8 т Е1есгпса1 Опуе Соп1го1 //1п: II КопГегешуа 81егошаше \у Епег§ое1екггошсе 1 ЫаресЫе Е1екггус2пут. Ьодт.—АгШгоу/ек, 15—17 ИвНоршЗа 1995. —рр.336—343.

26.Сергеев С. А., Махотило К. В. Генетические алгоритмы в синтезе прям он а правленных нейронных сетей // Труды XIII межд. конф. "Но­ вые информационные технологии в науке, образовании и бизнесе". Украина, Крым, Ялта—Гурзуф, 15—24 мая 1996. — ее.338—342.

27.8ег§ееу 8. А., МаЬоШо К. V. Еуо1иглопагу 8упт.Ье8*8 оГ Оупагшса1 Огреет. ЕпшЫог Вазеё оп ЯВР Ыеига1 Ыетдуогк //1п: Ргосз оГ гпе р1гн1 Оп—Нпе ШогкзНор оп Зой Сотритт§. Ыадоуа, Дарап, Аи§.19—30,

1996. — рр.31—36.

28.Четвериков С. С. Работы по общей биологии и генетике. — Ново­ сибирск, 1984.

29.К1ер'коу V. В., 8ег§ееу 8. А., МаЬоШо К. V. МосНйсатлоп ог" Но11ап<Гз гергоёисглуе р1ап Гог сНр1ок1 рори1апопз // 1п: Агтлйс'а1 Ыеига1 N618 апё Оепеп'сз А1§опг.Ьтз (Ед5. О.Реагзоп ет. а1). — 8рпп§ег Уег1а§, 1995. — рр.337—339.

30.К1ер'коу V. В. ет. а1. 01р1о1ёу—Ьазеё Оепеис А1§опигт т ]Моп81;а- тлопагу Епу'гоптепх. // В кн.: Проблемы автоматизированного электро­ привода. Теория и практика. (Под ред. В.Б.Клепикова и др.). — Харь­ ков: Основа, 1995. —ее.108—НО.

31.Но11з1:е'п К. В. АгпТкпа1 §епеглс аа!ар1апоп т сотрШег сопгго1 8у8г.егш (Оос1ога1 сНззеПап'оп, 1971, Ытуешгу от*М1сЫ§ап) 0158ег1;апоп АЪ81хаст.5 1п1егпатлопа1. 32.(3), 1510В.

32.N0 К.Р., \Уощ* К.С. А №\у О'ркмс! 8спете апс! Боттапсе Спап§е МесЬашзт гЪг Ыоп—8г.ат.юпагу Рипстлоп Орглгшгатлоп //Ргосз от* гпе бгл 1пт.. Сопг". оп Оепеис А1§опгптз. — Мог§ап Каигтапп, 1995.— рр.159— 166.

33. Уогопоузку О. К., К1ер'коу V. В., 8ег§ееу 8. А., МаЬоШо К. V. АТЧПЧ+ОА—Ьазео! 1пт.еШ§епт. Соптго1 Зузгет // ТЬе 4—т.Ь 1пт.. ХУогккЬор оп Ортлгшгатлоп апо! 1пуегзе РгоЫет т Е1ес1гота§пеп8т. Вгпо, СгесЬ ЯериЬНс, Липе 19—21, 1996. —р.45.

80

34. Уогопоузку О. К., Ре1газЬеу 8. И., 8ег§ееу 8. А., МаЬоШо К. V. АNN—Вазес! 1п1еШ§еп1 8уз1ет &г Ргосезз Соп1го1 // 1п: Ргосз оГте Р1гз1: 1п1:. Сопг". оп Еуо1и1юпагу СотриШюп апо! 118 АррНсайопз ЕУСА'96. МОЗСО\У, Яиз81а, Дше 24—27, 1996,. — рр.ЗЗО—334.

35.^еЪ^ег'з 5сЬоо1 сНсйопагу.— МА, Ц8А: Мепат—\УеЪ51ег 1пс.— 1167 р.

36.Ше<зе1 Е., Яотапоу А. Ии§51ап—Еп^ИзЬ, Еп§Нзп—Ии5§1ап О^сГюпагу. — Киев: Перун, 1993.— 592 с.

37.Англо—русский физический словарь (Под ред. Д.М. Толстого).— М.: Изд—во "Русский язык", 1978.— 848 с.

38.Докинз Р. Эгоистичный ген: Пер. с англ.— М.: Мир, 1993.— 318 с.

81

ПРИЛОЖЕНИЕ 1. РЕЗУЛЬТАТЫ СИНТЕЗА И АНАЛИЗ ПАРАМЕТРИЧЕСКОЙ ЧУВСТВИТЕЛЬНОСТИ НЕЙРОКОНТРОЛЛЕРА

Объект управления — инерционное звено второго порядка (8). Параметры динамического объекта: Т = 0,5, с, = 0,1.

Цель управления — подавление колебательности объекта. Закон управления: ик+х ='ЫС(хкк_[гк).

Дискретность управления: Д = 0,1с.

Активационная функция нейронов скрытого слоя: у — 1к

/ = ]

Количество нейронов в скрытом слое: 5.

 

 

 

 

 

и,

 

 

и

к

 

 

 

 

 

 

Нейроконтроллер

ч-

 

 

 

 

 

г2„2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ГУ + 27ф + 1

 

 

 

 

 

4-1 А*п

 

 

 

Рис. П1.1 Структура нейроконтрол-

Рис. П1.2 Схема работы нейроконтрол-

лера на базе многослойного пер-

 

лера

 

 

 

цептропа NN3—5—1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таблица П1.1

 

 

 

Параметры нейроконтроллера

 

 

 

 

 

 

 

 

 

 

Параметр

 

Номер нейрона скрытого слоя

 

Выходной

 

 

 

 

 

 

 

 

 

 

нейрон

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2

 

3

4

 

5

 

1

 

 

 

 

 

 

 

 

 

 

 

ш0

 

0,1989

-0,2478

 

0,1999

0,2038

 

-0,0269

 

-0,0978

Ш]

 

0,5797

-0,2454

 

-0,7576

-0,4604

 

-0,0244

 

1,4370

\У2

 

-0,9609

0,9433

 

0,7498

-0,2493

 

-0,5230

 

-3,3920

 

 

 

 

 

 

 

 

 

 

 

^ 3

 

0,5347

-0,6090

 

0,1281

0,8592

 

0,7810

 

-9,8827

\^4

 

 

 

 

5,5034

 

 

 

 

 

 

 

 

 

 

 

^ 5

 

 

 

 

6,2463

 

 

 

 

 

 

 

 

 

 

 

82

. * • • • ••»

а)

6}

в)

')

Рис. П1.3 Реакция системы управления (кривая 2) с нейроконтроллсром на входное воздействие (кривая 1) в виде гармонического сигнала с единичной амплитудой и час­ тотой а) 0; б) 0,08; в) 0,16 и г) 0,32 Гц

Для оценки параметрической чувствительности системы был введен интегральный функционал качества:

, дг/ 1

! = ]

Здесь 7У=3— количество экспериментов, / п ш = 1 0 с — время интегрирова­ ния переходного процесса в системе, и,-— ступенчатое входное задание амплитудой - 1, 0 и 1. Значение функционала, полученное при оптималь­ ной настройке нейроконтроллера, равно,/=0,0235.

На рис. П1.4 представлен график изменения функционала качества при изменении каждого из 26 параметров нейроконтроллера в диапазоне - 100 + 100%. Как видно, изменение любого из 26 параметров в пределах - 20 •*• 20% не приводит к существенному ухудшению качества работы сис­ темы (статическая ошибка <5%, перерегулирование =15%, 1,2—2 колеба­ ния переходного процесса). Такой допустимый диапазон дрейфа парамет-

83

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

Рис. П1.4. Зависимость качества работы системы управления от изменения пара­ метров неироконтроллера

Тем не менее, из рис. П1.4 видно, что разные параметры нейронной се­ ти оказывают различное влияние на эффективность ее работы. Так, изме­ нение параметров номер 10, 11 и 24 (веса первой и второй связей третьего нейрона скрытого слоя и вес связи с ним выходного нейрона, соответст­ венно) вызывает наибольшие нарушения в работе неироконтроллера. В то же время 100%—ое изменение 4, 17 и 22 параметров (вес третьей связи первого и смещение пятого нейронов скрытого слоя и вес первой связи выходного нейрона, соответственно) практически не сказывается на эф­ фективности управления.

На рис. П 1.5 представлено семейство переходных функций системы управления при изменении значения 11—го параметра неироконтроллера в диапазоне от -100% до 100%. Изменения в пределах 50% оказывают влияние в основном на статическую ошибку, большие же изменения на­ рушают также и динамические свойства системы, увеличивая колебатель­ ность. Семейство, представленное на рис. П1.6, показывает, что изменение 17—го параметра сказывается лишь на статической ошибке системы.

84

 

 

 

\

 

^

^

 

-{

 

 

 

 

 

 

 

 

А —

 

 

 

 

 

 

 

 

 

 

 

 

ц

\

-/

й

0 /«••

:

....,_

 

 

 

 

 

 

 

V

 

 

 

 

 

 

 

 

 

 

 

 

 

 

*0-"

:

... ±

 

 

 

| ;

 

 

 

 

 

 

 

&:..

•.-[

 

 

 

 

 

 

• »

 

 

 

 

1г-~

 

Л-

••

 

 

 

 

 

*

 

\ N...

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. П1.5. Переходные функции сие-

Рис. П1.6. Переходные функции сис­

темы управления при различных

 

темы управления при различных

изменениях 11—го параметра

 

изменениях 17—го параметра

 

нейрокоитроллера

 

 

нейрокоитроллера

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

У

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

/

\

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

*

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

/

\

 

 

^

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

г

/

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 — [

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. П1.7. Изменение качества работы системы управления при последовательном выходе из строя связей нейронной сети (кривая I — функционал качества для поврежденной системы, кривая 2 — для системы без повреждений)

Распределение функций между отдельными нейронами скрытого слоя можно выяснить, сравнив переходные процессы в системе при их отклю­ чении (на выходе нейрона нулевой сигнал). Рис. П1.8 показывает, что

85

ключевая роль в данном неироконтроллере принадлежит третьему нейро­ ну скрытого слоя. При его аварии (рис. П1.8в) сеть теряет способность различать входной сигнал управления и,., (т. е. его амплитуду и поляр­ ность), и нейроконтроллер выдает постоянный сигнал. Четвертый и пятый скрытые нейроны определяю], прежде всего, динамические свойства нейроконтроллера, так как при их поломке (рис. П1.8г,д) резко увеличивается колебательность системы. Роль первого и второго нейронов, очевидно, из—за некоторой избыточности структуры нейроконтроллера менее зна­ чительна, и их выход из строя заметен только при определенных величи­ нах входного сигнала и,(рж. П1.8а,б). Таким образом, отдельные нейроны в сети не только делят между собой процесс вычисления, но и выполняют различные функции.

Г

]

V

а)

•—7*—

— _

*~х-

 

 

 

 

б)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

л

 

 

 

 

 

 

 

 

 

 

/ \

/V

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

\/

V/

 

 

 

 

 

 

 

 

...

V

V

и

^

 

Р

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

в)

г)

:. - . Д - * - ,

:. ПИ7''."^

:

ЕС -

: -

-у-"

д)

Рис. П1.8. Переходные процессы в системе при подаче на вход сигнала задания «,-=-1,0,1 с отключенными а) 1—м, б) 2—м, в) 3—м, г) 4—м,

д) 5—м нейронами скрытого слоя

Другой достаточно часто встречающейся аварийной ситуацией являет­ ся обрыв обратных связей в системе управления. На рис. П1.9 представле­ ны переходные процессы при различных вариантах аварий, при этом, как

86

и ранее, считается, что сигналы в поврежденных линиях нулевые. Как по­ казывают эксперименты (рис. П1.9а), в случае обрыва обратной связи по выходному сигналу хк система сохраняет динамические свойства объекта управления, но резко ухудшается ее статическая характеристика. Обрыв обратной связи по задержанному выходному сигналу хк.\ (рис. П1.96) при­ водит к возникновению в системе устойчивого колебательного процесса с частотой, в три раза превышающей собственную частоту объекта управле­ ния. В случае аварии в обоих каналах обратной связи по Хк и Хк-\ (рис,П1.9в) нейроконтроллер превращается в линейный усилитель с ко­ эффициентом усиления 3,8.

^г ^г

Л^ ^ - ^ ~

1 ±.

-- .. Л ^2^.^.^Л к

зэ_**

а) б)

 

^ л^

х^ -

^ ^ _

 

— 1

— 1

,

— 1

 

 

 

2\^

 

 

чЛ

^

 

в)

Рис. Ш.9. Переходные процессы в системе при подаче на вход сигнала задания и,.^1,0,1 с оборванными обратными связями: а) по х^; б) по хкЛ\

в) одновременно по х*и;сы

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

87

ПРИЛОЖЕНИЕ 2. ЭМУЛЯТОР КОЛЕБАТЕЛЬНОГО ЗВЕНА БЕЗ ЗАТУХАНИЯ

Параметры динамического объекта Г =0,5, с,= 0. Закон предсказания:хк+1 =ЫЕ(хкк_1к). Дискретность шага предсказания: Д = 0,05с. Количество нейронов в скрытом слое: 29.

к- с ,

я" Г

Ъ-*$

е. °1

 

|«—«=2я1Г

 

е

°38

 

 

 

 

И»!1

 

е

 

 

Рис. ГТ2.1 Структура нейроэмулятора па

Рис. П2.2 Схема обучения

базе ЯВР^сети NN3—29—1

нейроэмулятора

б)

а)

в)

Рис. П2.3 Реакция динамического объекта (кривая 2) и его нейроэмулятора (кри­ вая 3) на тестовые входные воздействия (кривая 1) в виде: а) единичного поло­ жительного скачка; гармонических сигналов частотой б) 0,32 Гц и в) 0,64 Гц.

88

 

 

 

 

 

Таблица П2.1

 

 

Параметры нейроэмулятора

 

 

 

 

 

 

 

Номер

о,

Сц

С2[

С3>

4

нейрона

 

 

 

 

 

 

 

 

 

 

 

1

1,32940000

0,13241723

4,00264870

3,69552579

-0,0001097

 

 

 

 

 

 

2

7,48650000

0,87195910

-11,884959

-12,633569

-0,1450785

 

 

 

 

 

 

3

3,23520000

-0,6425613

-1,1307631

-1,0433907

-0,0004277

 

 

 

 

 

 

4

8,75700000

0,42751159

0,43238915

-0,3978190

-0,0077664

 

 

 

 

 

 

5

3,28400000

-0,2018089

16,20067093

15,56336087

0,03483315

 

 

 

 

 

 

6

48,38740000

0,45964651

-15,708139

-15,589026

-633,17019

 

 

 

 

 

 

7

50,00000000

-0,0679447

14,29644381

13,57155420

-1243,6867

 

 

 

 

 

 

8

14,57210000

0,30086970

-16,674901

-16,200671

0,30450690

 

 

 

 

 

 

9

14,13230000

0,32749103

5,53452296

5,10459268

-3,2338332

 

 

 

 

 

 

10

24,78510000

0,17489940

0,69095922

0,69371846

-68,952788

 

 

 

 

 

 

11

46,97030000

-0,1385397

3,44557024

3,41429828

-6199,9877

 

 

 

 

 

 

12

6,80240000

-0,5236824

9,73838706

9,86534335

0,01709318

 

 

 

 

 

 

13

31,47980000

-0,1656235

-4,2535344

-3,8596768

581,4529719

 

 

 

 

 

 

14

22,39070000

0,93144906

-7,9566017

-8,7541562

^14,303714

 

 

 

 

 

 

15

27,91250000

-0,0304202

-10,353410

-9,8316845

-101,06493

 

 

 

 

 

 

16

48,04540000

0,40019947

-3,5018439

-3,7229122

19822,83699

 

 

 

 

 

 

17

37,88120000

0,65216708

4,37062760

3,65904987

418,9776593

 

 

 

 

 

 

18

36,07320000

-0,9718113

4,04787287

5,60667437

1100,885665

 

 

 

 

 

 

19

49,90230000

-0,3274910

-5,5345229

-5,1045927

-485,76029

 

 

 

 

 

 

20

45,30890000

0,91712343

-0,6611883

-2,1625168

-6329,2657

 

 

 

 

 

 

21

7,09560000

-0,3530623

-2,4496238

-1,7834204

0,03537472

 

 

 

 

 

 

22

34,46060000

-0,3021165

-3,3874906

-2,6744797

1831,77891

 

 

 

 

 

 

23

48,43630000

0,19310298

-0,5359441

-0,4692599

-40511,918

 

 

 

 

 

 

24

44,38040000

-0,6143198

0,89066105

0,89738176

4872,731958

 

 

 

 

 

 

25

11,64010000

-0,0023824

11,68965487

11,10051653

-1,5858362

 

 

 

 

 

 

26

0,35210000

-0,7376198

3,31480182

3,50859631

-0,0004036

 

 

 

 

 

 

27

49,26700000

0,31347508

2,58143453

2,15959841

29301,96984

28

32,06610000

-0,9139232

-1,1400909

-0,5133197

-1674,9079

 

 

 

 

 

 

29

45,60210000

0,36572367

9,68191210

8,59445512

-662,99532

 

 

 

 

 

 

89

ПРИЛОЖЕНИЕ 3. РЕЗУЛЬТАТЫ СИНТЕЗА И АНАЛИЗ ПАРАМЕТРИЧЕСКОЙ ЧУВСТВИТЕЛЬНОСТИ ЭМУЛЯТОРА КОЛЕ­ БАТЕЛЬНОГО ЗВЕНА С ЗАТУХАНИЕМ

Параметры динамического объекта Т - 0,5, с, - 0,1. Закон предсказания: хк+] = 'ЫЕ(хкк_]к).

Шаг предсказания; Д = 0,05с. Глубина предсказания: 20 с.

Количество нейронов в скрытом слое: 8,

 

 

 

 

 

 

 

***

 

 

 

 

 

 

 

 

 

 

 

 

 

-V

 

 

 

 

 

 

г

 

 

е

в?

 

 

 

 

 

*~

 

 

 

 

 

 

 

лк+\

 

 

 

 

 

 

 

 

 

|—•

 

 

 

 

г

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1^Г

 

 

 

 

 

 

 

хк_

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

е

^

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

х*

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

А *

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

к-с7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

е

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

**

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

*-'*"

 

 

 

 

 

 

 

 

 

 

7Лг+2(;7$ + 1

 

 

 

 

е

а\

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. ПЗ. 1 Структура пеироэмулятора на

Рис. П3.2 Схема обучения нейроэмуля-

базе КВР—сети NN3—8—1

 

 

 

 

 

 

 

тора

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таблица П3.1.

 

 

 

 

 

Параметры нейроэмулятора

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Номер

 

 

<*[

 

Си

 

 

С21

 

 

С31

 

\У[

нейрона

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

87,59170000

0,99974055

 

1,09053782

 

 

1,09603289

 

-17227,406

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

94,91950000

0,43480822

 

0,58749893

 

 

0,37194684

 

47788,67779

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

77,43060000

0,54402968

 

2,90636127

 

 

2,58175994

 

912,5565002

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

100,0000000

-0,6062078

 

-0,3264445

 

 

-0,3396649

 

14624,26589

 

 

 

 

 

 

 

 

 

 

 

 

 

5

 

88,27570000

0,85952439

 

-1,7761579

 

 

-1,9766618

 

-3270,5978

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

53,20030000

-0,6581776

 

-2,5003728

 

 

-2,0844048

 

131,1890993

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

99,41380000

0,21871813

 

-1,5809023

 

 

-1,6124321

 

4349,455315

 

 

 

 

 

 

 

 

 

 

 

 

 

8

 

99,90230000

-0,2195961

 

-0,0883838

 

 

-0,0166504

 

^17309,744

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

90

• * * * • * • * » • • • * • * •

а) б)

в)

Рис. ПЗ.З Реакция динамического объекта (кривая 2) и его нейроэмулятора (кри­ вая 3) на тестовые входные воздействия (кривая 1) в виде а) единичного положи­ тельного скачка, гармонического сигала частотой б) 0,32 Гц и в) 0,64 Гц

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

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

91

А) Изменение ширины окна активационной функции.

Реакции эмулятора на ступенчатое возбуждение, соответствующие различным искажениям параметра о4 , демонстрирует рис. П3.4. Кривая 3 соответствует изменению параметра на 0,01% от оптимальной величины; при этом е=3,8410 . Кривая 4 соответствует изменению параметра на 0,1%; при этом е=8,67- Ю-1. Кривая 5 соответствует изменению параметра на 0,2%; при этом е=1,2210 . Зависимость среднеквадратичной ошибки от изменения параметра ал приведена на рис. П3.5.

Рис. П3.4. Влияние искажения оптимальной настройки ширины окна активаци­ онной функции на способность нейросети эмулировать тестовый динамический объект. Кривая 1 — входной ступенчатый сигнал; 2 — эталонная реакция объекта;3 — выход сети при а4=99,99; 4 — выход сети при а4=99,90; 5 — выход сети при а4=99,80.

Рис. П3.5. Зависимость среднеквадратичной ошибки от изменения параметра о~4

В) Изменение координаты центра активационной функции Сз,8- Работа эмулятора демонстрируется на рис. П3.6. Кривая 3 соответству­

ет отклонению параметра на 0,1% от оптимального значения; при этом е=4,61* Ю-1. Кривая 4 соответствует отклонению параметра на 1%; при этом е=1,87. Кривая 5 соответствует отклонению параметра на 4%; при

92

этом е=12,5. Зависимость среднеквадратичной ошибки от изменения па­ раметра с3« приведена на рис. П3.7.

/

***

/

Г1/У\ Л

\ •

*•/ 1 — — — —

Рис. П3.6. Влияние искажения оптимальной настройки координаты центра активационной функции на способность нейросети эмулировать тестовый динамиче­ ский объект. Кривая 1 — входной ступенчатый сигнал; 2 — эталонная реакция объекта; 3 — выход сети при с3,8=-0,01702; 4 — выход сети при с3,8—0,0172; 5 — выход сети при сзЯ=-0,0174.

Рис. П3.7. Зависимость среднеквадратичной ошибки от изменения параметра с3,к.

С) Изменение синаптического веса выходного нейрона.

Работа эмулятора демонстрируется на рис. П3.8. Кривая 3 соответству­ ет изменению наибольшего по модулю параметра и^ на 10"5%; при этом е=1,9410" . Кривая 4 соответствует изменению параметра и^ на 10 %; при этом е=16,71. Кривая 5 соответствует изменению наименьшего по мо­ дулю параметра П7, 11а 0,007%; при этом е=1,54. Кривая 6 соответствует

93

изменению параметра иу, на 0,1%; при этом е=80,15. Зависимость средне­ квадратичной ошибки от изменения параметра щ приведена на рис. П3.9.

Рис. П3.8. Влияние искажения оптимальной настройки синаптического веса вы­ ходного нейрона на способность нейросети эмулировать тестовый динамический объект. Кривая 1 — входной ступенчатый сигнал; 2 — эталонная реакция объек­ та; 3 — выход сети при н>247788,673; 4 — выход сети при ч>247788,637; 5 — выход сети при №6= 131,180; 6 — выход сети при щ= 131,280.

ч— ^ - 1

Рис. П3.9. Зависимость среднеквадратичной ошибки от изменения параметра и>2

94

ПРИЛОЖЕНИЕ 4. ЭМУЛЯТОР КОЛЕБАТЕЛЬНОГО ЗВЕНА С СИЛЬНЫМ ЗАТУХАНИЕМ

Параметры динамического объекта: Т = 0,5, <; = 0,5. Закон предсказания: хк+] -ЫЕ(хкк_иик)

Шаг предсказания: Д = 0,05с. Глубина предсказания: 20 с.

Количество нейронов в скрытом слое: 10.

«*

У

 

 

 

 

1

 

 

 

Нейроэмулятор -

лк*\

 

 

 

1

 

 

 

 

4^1

 

1 — •

 

 

 

 

 

 

 

 

 

 

 

 

 

Ч ж \

 

 

 

 

 

 

 

 

 

 

 

Хк_

 

• 1 *

 

 

 

 

 

 

 

 

 

 

 

 

 

• Д * 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

А

л

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

И

*

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

У^у

 

 

 

 

 

 

 

 

 

 

 

 

1М/

 

 

 

 

 

 

 

 

 

 

 

 

е <*

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

| / ^ 1 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Г252 + 2 ? » + 1

 

 

 

 

 

 

 

 

 

 

 

 

Рис. П4.1 Структура иейроэмулятора наР и с -П 4 - 2 Схема обучения нейроэмуля-

базе ЯВР-сети NN3-10-1

 

 

Т 0 Р а

 

 

 

 

 

 

 

Таблица П4.1

 

 

Параметры иейроэмулятора

 

 

 

 

 

 

 

 

 

Номер

о,

Си

С2 ;

 

С31

Ш1

нейрона

 

 

 

 

 

 

1

99,70690000

0,72284891

1,01750381

 

1,01039823

-106163,87

 

 

 

 

 

 

 

2

96,48270000

0,40865195

0,41362282

 

0,41407195

10388,48445

3

100,0000000

-0,5647115

-0,3332744

 

-0,3094531

63732,71896

4

5,52140000

-0,7225222

-0,6242014

 

-0,6140152

0,27695870

5

25,06190000

-0,7191648

-1,1053778

 

-1,1107858

-130,64725

6

33,56210000

-0,5864175

-1,0888907

 

-1,1048114

235,1114704

 

 

 

 

 

 

 

7

100,0000000

0,57451998

0,71946869

 

0,64836559

156186,9946

8

99,90230000

-0,7685449

-0,1323748

 

-0,0691282

-78653,683

9

0,05000000

-0,6010585

-0,6974816

 

-0,6241169

0,00000881

10

100,0000000

0,91759329

-0,2635411

 

-0,2578979

^15608,521

 

 

 

 

 

 

 

95

в)

Рис. П4.3 Реакция динамического объекта (кривая 2) и его нейроэмулятора (кри­ вая 3) на тестовые входные воздействия (кривая 1) в виде а) единичного положи­ тельного скачка, гармонического сигала частотой б) 0,32 Гц и в) 0,64 Гц

96

ПРИЛОЖЕНИЕ 5. ВИРТУАЛЬНЫЙ ТРАКТ УПРАВЛЕНИЯ НА БАЗЕ НЕЙРОЭМУЛЯТОРА

Параметры нейроэмулятора представлены в Приложении 3. Дискретность управления А, = 0,1 с, шаг предсказания А2 = 0,05с. Закон управления: ик+{ -ис(хкк_{гк),

Активационная функция скрытых нейронов у = 2>Л +щ,

,=]

Количество нейронов в скрытом слое: 10.

и,

Нейроэмулятор

-**+

 

Нсйроконтратлср

динамического

ь\

 

 

объекта

 

 

А,

Ч-/ А , * 1

А,

Рис, П5.2 Структура неирокон­ троллера на базе многослойного

Рис. П5.1 Схема виртуального тракта перцептрона NN3-10-1 интеллектуальной САУ

Таблица П5.1 Смещение и синаптические веса скрытых нейронов неироконтроллера

Номер

ш0

\У|

«г2

Ш3

нейрона

 

 

 

 

 

 

 

 

 

1

-7,6329

-1,9880

-6,4170

9,1198

2

8,6352

0,3241

4,7970

-0,0922

3

-6,2498

0,2765

-5,2377

-6,5257

4

8,8451

-9,4409

1,1298

3,8790

5

-9,9036

-5,4502

-4,6493

-6,2840

6

-8,9538

-1,9490

1,0395

-7,4608

7

6,5257

-7,2655

4,3478

-8,6364

8

-0,0043

-5,0082

9,1430

^1,7250

9

-2,2005

2,4641

-1,5144

-2,5056

10

0,0153

-2,4995

-1,5608

6,2376

 

 

 

 

 

97

Таблица П5.2 Смещение и синаптические веса выходного нейрона нейроконтроллера

0

0,4547

ш 6

0,3801

Ш|

-0,4762

Ш7

-0,3780

ш 2

0,2257

8

-0,5626

Шз

-0,2251

\У9

-ОД 820

ш 4

-0,4920

1 0

0,2511

5

0,3427

 

 

 

 

 

 

Рис. П5.3 и П5.4 демонстрируют работу нейроконтроллера в составе, соответственно, виртуального и прямого трактов управления интеллекту­ альной САУ. Как видно, неироконтроллер вполне успешно справляется как с нейроэмулятором, с помощью которого он был синтезирован, так и с самим динамическим объектом.

м*г~1

Т ч.

\ •

\ \1 *-^

Рис. П5.3. Выход нейроконтроллера

Рис. П5.4. Работа прямого тракта

(кривая 1) и реакция нейроэмулятора

управления САУ при входных задани­

(кривая 2) на входные задания САУ иг=

ях и,.= = 0,5;0;0,5. Кривая 1 - выход

=-0,5;0;0,5.

нейроконтроллера, кривая 2 — выход

 

тестового динамического объекта.

98

ПРИЛОЖЕНИЕ 6. ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ И ИСКУССТВЕН­ НЫЕ НЕЙРОННЫЕ СЕТИ В ИНТЕРНЕТЕ

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

Впрочем, агитировать за Интернет вряд ли еще актуально, мы надеем­ ся, что у вас есть к нему доступ, и хотели бы просто дать краткий список полезных адресов, связанных с деятельностью ГА+ИНС сообщества.

Крупнейшим хранилищем информации в области эволюционного мо­ делирования является Ег4С(ЖЕ (ТЬе ЕуоШпоЫагу СОтршапоп КЕрозкогу пе1шогк) — специализированная сеть, объединяющая РТР-серверы веду­ щих научно-исследовательских организаций и высших учебных заведе­ ний, известных своими достижениями в области ГА и ИНС. Одновремен­ но ЕИССЖЕ выступает дистрибьютором научных материалов тех учреж­ дений, которые не имеют собственных ГТР-серверов. Все узлы сети ЕЫСОКЕ содержат одну и ту же информацию, доступную по протоколу РТР и "УУ\У\У. В следующей таблицеце приведены адреса некоторых из \У\УУУ-узлов.

 

Таблица П6.1

ХУДТО-узлы сети ЕЖЮКЕ

 

 

Ьмр ://гезеагсЬ. Сеппапу. ВЦ. пе1:8080/епсоге/

Е1ЖЕТ,

 

Германия

ЬМр ://кгурЮп. и§г, с з/~спсоге/

Университет Гранада,

 

Испания

 

 

Ьир://аНй.5ап1аГе.ес1и/~]оке/епсоге/

Институт Санта Фе,

 

США

 

 

Ьйр://са§5апс1га.ЫосЬст,иа]Ье11а.са/~епсогс/

Университет Альберты,

 

Канада

 

 

ЬНр^/лулулу.сз.сиЬк.Ьк/риЬ/ЕС/Ше^оте.Ь^т!

Китайский университет

 

Гонконга,

 

Китай

 

 

Другие серверы предлагают доступ только по протоколу РТР (более доступному на сегодняшний день).

99

 

Таблица П6.2

РТР-серверы сети Е1МССЖЕ

 

 

йр^/Йр.е^г.тзи.еёи^риЬ/ЕС/Шекоте.Ыт!

Университет Штата Мичиган,

 

Ист Лансинг,

 

США

йр://аНГс.5атаГс.сс1и:/риЬ/иЗЕЯАКЕА/ЕС/\Ус]сотс

Институт Санта Фе,

.ЬГт1

США

пр ://Й.р.кг1.са НссЬ.еёи: /риЬ/ЕСЛУе1сотс. Ыт1

Калифорнийский институт

 

Технологий,

 

США

йр://Йр.сз.шаупе.еёи:/риЪ/ЕС/Ше1соте.пит11

Университет Уэйна, Детройт,

 

США

йр://пр-Ыошк.{Ъ 10.Ш-ЪсгПп.ёе:/риЪ/ЕСЛУе1

Технический университет Бер­

соте.Ыт1

лина,

 

Германия

йр://ЫапсЬс.ро1у1ссЬ^ис.й:/риЬ/сагк/ЕС/Шс]соте.

Политехническая школа Пале-

Ыт\

30,

 

Франция

йр://Йр.ёс8.\уаг\У1ск.ас.ик:/риЬ/т1ггог8/ЕС/\Уе1соте.

Университет Уорвик,

1ит1

Великобритания

 

 

йр://Йр.ис1.ас.2а:/риЬ/т1гтог5/ЕС/Ше]соте.Ь1т]

Университет Кейптауна,

 

ЮАР

 

 

йр://йр.ссГе1рг.Ьг/риЬ/ЕС/\Ус]сотс,Ь1т1

Центр технического образова­

 

ния в Паране,

 

Бразилия

 

 

Примечательно, что в Америке помимо издающихся в привычном виде журналов (таких специализированных журналов два - Еуо1итлопагу Сотри1а1юп ё 1ЕЕЕ Тгапзасйопз оп ЕуоЫНопагу СотрЩаНоп), ВЫХОДИТ электрон­ ный журнал «ТЬе Сепейс А1§оп1Ьт 01§ез1:». Номер объемом 4-5 страниц выходит почти еженедельно (60 раз в год), содержит дневник конферен­ ций и вообще играет роль постоянно действующего круглого стола, объе­ диняющего почти 2000 поклонников ГА со всего мира. Подписка на жур­ нал осуществляется бесплатно. Достаточно послать запрос по электронной почте по адресу: ЕтаП: §а-Ш1-КЕ(2иЕ8Т@тс. пг1пауу.тИ с пометкой 8иЬ§спЬе в строке письма 8иЬ]ес1. Журнал имеет свой архив, доступный по адресам: ЪЩ\//\т\ум1смг1птту.тН/%а1Ш1 или йр;///1р,шс.пг1.пауу.тИ:/ риЪ/§а1Ы/.

Другой электронный журнал, на который также можно бесплатно под­ писаться по электронной почте, известен под названием «САКЫ» (Сепейс А1§оп1Ьтз апё №ига1 КейУогкз). Он, конечно, более специализирован и посвящен сугубо проблемам эволюционного синтеза нейронных сетей. Официальный адрес журнала, куда следует направлять запрос на подписку

100

с пометкой ЙиЬзспЬе в строке письма 8иЬ]ес(, следующий: Етт\://§аппгедие8{@е8.ш$Ше.ес1и.

Кроме электронных журналов в Интернете проходят заочные конфе­ ренции. Одна из них (Г1 Оп-1те \Уогкзпор оп 8ой Сотри1т§ \У8С1) была проведена в августе 1996 года Нагойским университетом, Япония. Проце­ дурно конференция организована следующим образом. Вы как участник обязаны представить доклад в Ро813спр1 формате, а после того, как орга­ низаторы конференции сформируют страницу на сервере, ознакомиться с докладами и принять участие в дискуссии, осуществляемой по электрон­ ной почте. Конференция заняла 2 недели и имела успех. Ознакомиться с ее материалами можно по адресу: Ы1р://\кцщ>.Ыое1е.пиее.па§оуа-и.ас.]р/шс1/.

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

При Алабамском университете создан Дом просвещения, который за­ нимается распространением технических отчетов по ГА. Они хранятся в сжатом виде в Роз18спр1: формате на РТР сервере университета $Хф\//агат\.8.с8ма.ес(и/риЪ/1есЪ-героН&/.

ВУниверситете Джорджа Мэйсона работает одна из наиболее сильных

вСША исследовательских групп. Многие из статей участников группы хранятся в виде Ро518спр1-файлов на сервере ЪМр'//тш.с$.§ти.ес?11/ гезеагск/§а§/.

При университете штата Мичиган работают 2 организации, занимаю­ щиеся вопросами распространения эволюционных технологий в мире, а также внедрением достижений эволюционной парадигмы в сферу про­ мышленного производства. Первая из них, «Российски—Американский Консорциум по интеллектуальным САПР и Генетическим Алгоритмам», объединяет усилия Университета штата Мичиган, шести российских тех­ нических университетов (Бауманское училище, Московский авиационный институт, Нижегородский университет, Таганрогский университет радио­ электроники и др.), а также Харьковского политехнического университета

вразвитии эволюционных методов оптимального проектирования, а также

впоиске новых прикладных областей для ГА. Вторая организация, так на­ зываемый ОАКАОе (Оепепс А1§оп1пт Кезеагсп апо" АррИсапоп Огоир), имеет более практическую направленность и занимается осуществлением финансируемых промышленностью США проектов. Некоторые из россий­ ских участников Консорциума одновременно являются участниками ОАКАОе. Информацию об исследовательских проектах ОАКАОе можно найти в ДУДУ\У по адресу \\Щ>\//Ш.ср8.тш.ес1и/СА.

Школа когнитивных и компьютерных наук Университета графства Сассекс, Англия, также хорошо известна своими достижениями в ГА и ИНС. Адрес сервера школы : \Щ>://м?м?м>.со%$.$11$х.ас.ик:/1аЬ/ас1ар1.

101

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

Взавершение два слова об аппаратной реализации нейронных сетей. Сегодня, по крайней мере, девять солидных фирм (1п1е1 Согр.; ЫеигоОупатХ, 1пс; НТМС, Гпс.; 8А1С; Мшго Оеуюез; Ыеига1\Уаге, 1пс; ТиЬЬ КезеагсЬ ЫгшЧес!; Аёарйуе 8о1шлоп5 1пс; 1С ТесЬ) предлагают на рынке свои разработки в области ИНС. К сожалению, они пока что довольно до­ рогостоящие. Для примера приведем данные по аналоговой плате 80170]М\У фирмы 1п1е1, содержащей полностью связанную электрически тренируемую сеть из 64 нейронов.

 

 

Таблица П6.3

Нейрочипы фирмы ГЫТЕЬ Согр.

 

 

 

 

 

1п1е1 80170 сЫр зе*

 

$940

 

1п1е1 ЕМВ МиШ-СЫр Воагё

 

$9750

 

1п1е1 ^NNТЗ NN Оеуе1ортеп1 8у51ет

 

$11800

 

 

 

 

 

Сама 1п1е1 по неизвестным причинам сняла плату с производства, но ее распространением продолжают заниматься ее партнер - ЫеигоОупатХ (ЕтаП: 1есЬ$ирроП@пс1х.сот), а также разработчик специализированного программного обеспечения СаНгогта Зсхепийс Зоплуаге (ЕтаП:

са15сИтШтапп@§у§р$а. §у§.1ек.сот).

Таблица П6.4 Некоммерческое программное обеспечение по ГА

Название

Рабочая

Характеристика

паке­

Кодиро­

Адрес

пакета

среда/ Язык

та

 

 

 

вание пе­

сервера

 

 

 

 

 

 

ременных

 

Оепе515

С

Первый

пакет,

полу­

 

Ар.аю.пН.пауу.т

 

 

чивший широкое при­

П/риЪ/§аНз1/згс/§

 

 

знание

 

 

 

 

а/§епез1з.1;аг.2

ЕУОШЙОП

Ооз/С

Пакет

для

решения

вещест­

гф-Ыошк.й)10.

МасЫпе

 

оптимизационных

венное

Ш-ЪсгПп.дс:/

 

 

задач с хорошо разви­

 

риЬ/зойшаге/Еуо

 

 

той графикой

 

 

шиоп-МасЫпе/

 

 

 

 

 

ОАОА (ОА

Эоз/С

Пакет для

минимиза­

 

Йр://с5,ис].ас,ик:/

1ог Оепега1

 

ции «трудных»

целе­

 

дагра/ёа§а.5Ьаг

АррНсайоп)

 

вых функций

 

 

 

 

 

 

 

 

 

 

 

102

Продолжение таблицы П6.4

С А Ш Е Т :

Ш1Х/С

Пакет

для

синтеза

бинарное

йр/:

Гатс.§ти.

 

 

нейронных сетей

 

 

еёи:/§аппе1/

 

 

 

 

 

 

 

зоигсе/

 

Оепйог

ШГХ / С

Параллельный

ГА

для

вещест­

нр.с5.со1о51:а1:е.её

 

 

решения

комбинатор­

венное,

ш/рцЫСЕМТОЯ

 

 

ных задач

 

 

бинарное

Лаг

 

 

 

 

 

 

 

СЕШСС-Р

цмх/с

Пакет для численной

вещест­

йр,ипсс.сс1и:/сое/

 

 

оптимизации с линей­

венное

еуо1/§спосор2.*аг

 

 

ными ограничениями

 

.2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

СЕ1МНЪ

Ц№Х,

Многоцелевой

пакет,

вещест­

Йр.пеиголпйитпа

 

Эоз/С

в том числе для син­

венное,

ик.иш-

ка55е1.

 

 

теза ИНС

 

 

бинарное

ёе/риЪ/]Мсига1№1:

 

 

 

 

5/ОА-апс1-№М/

 

 

 

 

 

 

 

РСАРаск

Рогйап и С

Библиотека

модулей

все типы

Ьнр:/Лу\у\у.

 

 

для параллельного ГА

 

тсз.ап1.§оу/р§ар

 

 

 

 

 

 

 

аск.Ь1т1

\УОЬР:

Зип,

Построения

моделей

вещест­

Автор:

ОаУ1с1

 

Ш1Х/С

на базе сплайнов

 

венное

Ко§егз,

 

 

 

 

 

 

 

 

Етап:с1го§ег§@

 

 

 

 

 

 

 

тзь сот

ОАЬОРРЗ

Ц№Х,

Параллельный

ГА

с

вещест­

Ьнрг/Лзктзи.еёи

3.2

Ооз/С

разными

моделями

венное

/ОА/зойшаге/зой

 

 

популяций

 

 

 

\уагс-1пс!сх,Ыт]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таблица П6.5 Коммерческое программное обеспечение по ИНС

Название

Рабочая

Типы

модели­

Метод

Адрес

разра­

Цена

пакета

среда/

руемых

сетей

обучения

ботчика

 

5Ы8

 

Язык

 

 

 

 

 

 

пп/хпп

ЦШХ+Х-

прямопаправ-

ВаскРгора-

ЕтаП: агпсто@

2500

 

\Ушо!о\У8,

ленные и ре­

§а1юп, Гра­

Ц.шЪ. по

 

 

 

Поз, 8о-

куррентные

диентный

1ЖЬ: пИр: //\У\У\У л

 

 

1апз,

сети,сети

кшЪ.по/~агпето/

 

 

спуск,

 

 

1Я1Х/С

Хопфилда,

псигска/псигска.Ь

 

 

МонтеКарло

 

 

 

Кохонена,

1т1

 

 

 

 

и др.

 

 

 

 

КВР

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ыеиго Роге-

71Пс!о\У5

12 типов ней-

ВаскРгор,

ЕтаП:ассс1@

1199

сак^ег

 

рофаззи сетей

Раз1Ргор,

1ссЬпс*. 5§

 

 

 

 

 

 

Е.ВР, Гене­

 

 

 

 

 

 

 

тический

 

 

 

 

 

 

 

Алгоритм

 

 

 

 

 

 

 

 

 

 

 

103

Продолжение таблицы П6.5

0\УЬ

Ыеи-

Эоз,

\Ут-

20 ТИПОВ сетей

 

Ета11:ргосИп1о@

1050

га1

Ые1\уогк

ёо\У8-

 

 

 

 

11урег1о§1с.сот

 

ЫЬгагу

УАХ,

 

 

 

 

 

 

(ТМ)

 

г;шх,

 

 

 

 

 

 

№ига1 Соп-

\Утёо\уз

прямопаправ-

 

ЕтаП:за1ез@

995

пес1юп

 

 

 

ленные сети,

зрзз.сот

 

 

 

 

 

 

 

сети Кохоне­

 

 

 

 

 

 

 

 

 

на, КВР

 

 

 

 

РаНегп

Рес-

\Уто!о\У5

прямонаправ-

ВаскРго-

Ета]1:ип1са@

995

0§ШНОП

 

 

леппые сети,

рацапоп, Ге­

ишса-иза. сот

 

\УогкЪепсп

 

 

РВР

 

нетический

 

 

 

Ехро/РКО

 

 

 

 

 

 

 

 

 

 

Алгоритм

 

 

 

 

 

 

 

 

 

 

 

 

 

ВгатМакег

Боз,

\Ут-

прямопаправ-

С>шскРгор,

ЕтаП:са1зсНтШ

795

Рю

3.0

 

СЮ\УЗ-

 

ленные сети

градиентный

тапп@§у§рза.

 

 

Маст-

 

 

спуск, Гене­

§у§.1ек,сот

 

 

 

 

 

 

 

 

 

 

1озп/С

 

 

тический

 

 

 

 

 

 

 

 

 

 

Алгоритм

 

 

 

№иго-

 

\Ут-

 

15 типов,

Градиентный

ЕтаП:\Уагс15у51:е

495

8Ье112/

 

СЮ\Уз/С,

включая пря-

спуск, Гене­

тз@ тзп.сот

 

Ыеиго-

 

Вазю,

 

монаправлен-

тический

V К Ь: Ьйр: //№№№,

 

 

Разса!

 

ные сети, сети

Алгоритм

\Уагс15уз1стз,

 

 

 

 

 

 

 

 

 

 

 

Кохонена

 

сот

 

 

 

 

 

 

 

 

 

ЫеигоЬаЬ,

\Утс!о\У5

любые

архи­

Васк-

ЕтаН: псиго1аЬ-

495

А Ыеига1

 

 

тектуры из 70

Ргора§а1юп

т1о@гшкит,сот

 

Ыеиуогк

 

 

функциональ­

 

 

 

 

1лЪгагу

 

 

ных блоков

 

 

 

 

Название

Рабочая

Типы

модели­

Метод

Адрес

разра­

Цена

пакета

 

среда/

 

руемых

сетей

обучения

ботчика

 

5Ц8

 

 

 

ЯЗЫК

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ыеито-

 

\Утс!о\У5

прямонаправ-

Генетичес­

Ета]1:Ыосотр@

195

Оепен'с

 

 

ленные сети,

кий Алго­

Ыосотр.зсапс*.

 

ОрИПШеГ

 

 

КВР

 

ритм

сот

 

 

2.0

 

 

 

 

 

 

 

 

 

 

8А8

Ыеига1

\Утёо\у-

прямонаправ-

стохасти­

ЕтаП:сиг§хЬ@

 

№1№0гк

зО$/2,

ленные сети,

ческая опти­

туз.заз.сот

 

 

АррПсаНоп

8о1апз,

ЯВР

 

мизация,

 

 

 

 

 

А1Х

 

 

 

ЬУ(3 и др.

 

 

 

 

 

 

 

 

 

 

МАТЬАВ

ЭОЗ,

Шт -

прямопаправ-

более 10 ви­

ЬЦр:/Лу\у\у.

 

Ыеига1

Ые1-

сю^з

 

ленные и ре­

дов, включая

пшНшогкз.сот

 

\уогк

Тоо1-

 

 

куррентные

самообуче­

 

 

 

Ьох

 

 

 

 

сети,сети

ние

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Хопфилда,

 

 

 

 

 

 

 

 

 

Кохонена,

 

 

 

 

 

 

 

 

 

ИВР

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

104

Таблица П6.7 Некоммерческое программное обеспечение по ИНС

Название

Рабочая

 

ТИПЫ

моделируемых

Метод

Адрес сервера

пакета

 

среда/ ЯЗЫК

сетей

 

обучения

 

 

 

 

 

 

 

 

 

 

РБР++

 

1Ш1Х

с

X-

прямопаправлеппые и

ВаскРго-

Йр://Ьус1га,р$у.с

 

 

\у*тс1о\У5/

рекуррентные сети,

ра§ап"оп

ти.ес!и/риЬ/рс1р+

 

 

С++

 

 

сети Хонфилда

 

+/

 

 

 

 

 

 

 

 

 

или

 

 

 

 

 

 

 

 

 

й.р://ишх.Ьсп5а.а

 

 

 

 

 

 

 

 

с.ик/ггпггогз/рф

 

 

 

 

 

 

 

 

++/

 

 

 

 

 

 

 

№уРгор,

ЦМХ,

Эо8/

прямонаправленныс

ОшскРгор,

Лр.5С5,ипг.ес1и

№уас1а

 

С

 

 

сети

 

градиент­

[134.197.10. 130]

Ргора^аиоп

 

 

 

 

 

ный спуск

 

 

 

 

 

 

 

 

 

\ У п п ^

 

\Ут(1о\У8

 

прямонаправленные

ВаскРго-

Йр.сс.топазЬ.ес!

 

 

 

 

 

сети

 

ра§айоп

и.аи/риЬ/

 

 

 

 

 

 

 

 

\У1пЗ/ргоёгатгЛу

 

 

 

 

 

 

 

 

1ППп97.21р

 

 

 

 

 

 

 

Название

Рабочая

 

Типы

моделируемых

Метод

Адрес сервера

пакета

 

среда/ ЯЗЫК

сетей

 

обучения

 

 

А1ЫЕТ

 

Шпдотуз

 

прямонаправленные

 

йр://йр.сюалпсН-

 

 

 

 

 

сети

 

 

апа.ес1и/риЬ/рс/\у

 

 

 

 

 

 

 

 

тЗ/

рго-

 

 

 

 

 

 

 

 

§гатг/а1пеН 00.21

 

 

 

 

 

 

 

Р

 

 

 

 

 

 

 

 

 

ИЛИ

йр://оак.

 

 

 

 

 

 

 

 

оак1апс1.сс1и/

 

 

 

 

 

 

 

 

51тТс1ЛутЗ/

 

 

 

 

 

 

 

 

та1Ь/ате1100.2.р

$NN3

4.1

ЗипОЗ,

Зо-

прямонаправленные и

ВаскРгор,

йрлпГоплаик.

«8Шй§атт

1ап5,

1ШХ,

рекуррентные сети,

РшскРгор,

ши-зйШ&агЫе

№шга1

Ые1-

Шспх,

 

 

сети Хонфилда

КВР

[129.69.211.2]

 

 

 

 

\уогк 31ти1а-

ОЗР/С

 

 

 

 

Яргор,

 

 

юг»

 

 

 

 

 

 

Сазсаёе-

 

 

 

 

 

 

 

 

 

СоггеЫюп

 

 

 

 

 

 

 

 

 

и пр.

 

 

 

 

 

 

 

 

 

 

 

 

При подготовке справочных материалов, представленных в Приложе­ нии 6, мы опирались в основном на данные из следующих источников;

1. НепкоеКег Д., Веа§1еу О. ТЬе НКсЬ-Шкег'з Сшйе т.о ЕуоЫНопагу СотриШтп: А Не! 01" РгециепИу А$кей ОиеаНопз (РА<2)//113ЕЫЕТ: соптр.аь^епейс.

АуаИаЫе У1а апопутоик РТР ггот Ппп.т11.ейи:/риЬ/и5епе1/пе1№5.ап51№ег5/а1-^/§епе11с/

105

2. 8аг1е Ш.8. Nеига1 пе!луогк ГАС^ /ШЗРЛЧЕТ; сотр.аьпеига1-пе{8. АуайаЫе УШ апопутош РТР тгот йр://йр.8а8.согг1/риЬ/пеига1/РАр.Ь1:т1.

ОТКЛИКИ на книгу просим направлять по адресу: Украина, 310002 Харьков,

ул. Фрунзе, 21, Харьковский государственный политехнический университет. Ка­ федра Автоматизированные электромеханические системы, С.А.Сергееву, или по электронной почте: 8ег§ееу@1о1и8.кр1.кЬагко\.иа

106

Научное издание

Вороновский Геннадий Кириллович Махотило Константин Владимирович Петрашев Сергей Николаевич Сергеев Сергей Александрович

Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности

Издано в авторской редакции при поддержке ЧФ «АДАПТИВНЫЕ СИСТЕМЫ»

На русском языке

Подписано к печати 06.03,97 г. Формат 84x108 /32. Усл. печ, л, 5,88. Уч.-изд. л. 7,35.Тираж 800 экз. Заказ 348. Цена договорная.

Отпечатано на ризографе фирмы «КУРСОР» по оригинал-макету, предоставленному авторами,

Государственное специализированное издательство «ОСНОВА» при Харьковском госунивсрситстс,

Украина, 310005 Харьков, пл.Восстания, 17.

Данный адаптированный электронный вариант издания подготовлен авторами для некоммерческого распространения в Интернете. Распространение печатных копий этого документа без согласия авторов является нарушением их авторских прав и пре­ следуется по закону,

107