Литература маленво Э

Скачать 1.05 Mb.

Название	Литература маленво Э
страница	2/13
Тип	Литература

rykovodstvo.ru > Руководство эксплуатация > Литература

1 2 3 4 5 6 7 8 9 ... 13

Бураева Людмила Александровна, к.ф.-м.н., доцент кафедры «Действия ОВД в особых условиях» Северо-Кавказского института повышения квалификации (филиал) Краснодарского университета МВД России.

360016, КБР, г. Нальчик, ул. Мальбахова, 123.

Тел. 8-960-431-05-10.

E-mail: Luda_n1@mail.ru
Buraeva Lyudmila Aleksandrovna, candidate of physical-mathematical sciences, associate professor of the Chair of actions of the police in special conditions of the North-Caucasian Advanced Training Institute (branch) of the Krasnodar University of the Ministry of Internal Affairs of Russia.

360016, KBR, Nalchik, 123, Malbahova street.

Ph. 8-960-431-05-10.

E-mail: Luda_n1@mail.ru

___________________________________________________________________________
УДК 004.896
БИОИНСПИРИРОВАННЫЙ АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ

ПАРАМЕТРИЧЕСКОЙ ОПТИМИЗАЦИИ¹
А.А. ЛЕЖЕБОКОВ¹, З.В. НАГОЕВ², М.М. ОШХУНОВ²,

А.Ю. ПШЕНОКОВ², Х.М. ШУГУШХОВ²
¹ФГАОУ ВПО «Южный федеральный университет» Технологический институт в г. Таганроге

347928, г. Таганрог, пер. Некрасовский, 44

e-mail: rector@tti.sfedu.ru
²ФГБУН Институт информатики и проблем регионального управления

Кабардино-Балкарского научного центра РАН

360000, КБР, г. Нальчик, ул. И. Арманд, 37-а

e-mail: iipru@rambler.ru
В статье решается основная задача проектирования – задача параметрической оптимизации. Данная задача является NP-полной, а значит, не имеет детерминированного решения. В статье сформулирована постановка задачи параметрической оптимизации. В статье предложен новый биоинспирированный подход решения задачи параметрической оптимизации на основе распараллеливания процесса поиска. Он позволяет распараллеливать пространство поиска, что в значительной мере позволяет сократить время работы алгоритма. Разработан пчелиный алгоритм, позволяющий получать наборы квазиоптимальных решений за полиномиальное время. Создана программная среда и проведен вычислительный эксперимент. Проведенные серии тестов и экспериментов позволили уточнить теоретические оценки временной сложности алгоритмов параметрической оптимизации. Временная сложность разработанного биоинспирированного алгоритма не выходит за пределы O(log n).
Ключевые слова: параметрическая оптимизация, роевой алгоритм, пчелиный алгоритм, конструкторское проектирование, параллельный алгоритм.
BIOINSPIRATED ALGORITHM FOR SOLVING PROBLEM

OF PARAMETRIC OPTIMIZATION
A.A. LEZHEBOKOV¹, Z.V. NAGOEV², M.M. OSHKHUNOV²,

A.Yu. PSHENOKOV², H.M. SHUGUSHKHOV²
¹Southern Federal University, Technological Institute at Taganrog

347928, Taganrog, 44, Nekrasovsky Lane

e-mail: rector@tti.sfedu.ru
²Institute of Computer Science and Problems of Regional Management of KBSC

of the Russian Academy of Sciences

360000, KBR, Nalchik, 37-a, I. Armand street

e-mail: iipru@rambler.ru
The main design problem - the parametric optimization problem is considered in the article. This problem is NP-hard, and therefore does not have a deterministic solution. A statement of the problem is made. A new bioinspired approach to solving the parametric optimization problem based on the parallelization of the search process is suggested by authors. The approach parallelizes the search space, which greatly reduces the running time of the algorithm. A bee algorithm that obtains sets of suboptimal solutions in polynomial time is developed. A software environment and a computational experiment are made. Series of tests and experiments specifies the theoretical estimation of the time complexity of parametric optimization algorithms. The running time of the suggested algorithm does not extend beyond the O (log n).
Key words: parametric optimization, swarm algorithm, bee’s algorithm, design engineering, parallel algorithm.
ЛИТЕРАТУРА

Запорожец Д.Ю., Кудаев А.Ю., Лежебоков А.А. Многоуровневый алгоритм решения задачи параметрической оптимизации на основе биоинспирированных эвристик // Известия Кабардино-Балкарского научного центра РАН. 2013. № 4. С. 21-28.
Курейчик В.М., Курейчик В.В., Родзин С.И. Модели параллелизма эволюционных вычислений // Вестник Ростовского государственного университета путей сообщения. 2011. № 3. С. 93-97.
Бова В.В., Курейчик В.В. Интегрированная подсистема гибридного и комбинированного поиска в задачах проектирования и управления // Известия Южного федерального университета. Технические науки. 2010. Т. 113. № 12. С. 37-42
Курейчик В.В., Запорожец Д.Ю. Современные проблемы при размещении элементов СБИС // Известия Южного федерального университета. Технические науки. 2011. Т. 120. № 7. С. 68-73.
Курейчик В.В., Запорожец Д.Ю. Роевой алгоритм в задачах оптимизации // Известия Южного федерального университета. Технические науки. 2010. Т. 108. № 7. С. 28-32.
Курейчик В.В., Курейчик В.М., Родзин С.И. Теория эволюционных вычислений. М.: ФИЗМАТЛИТ. 2012.
Курейчик В.В., Курейчик Вл.Вл. Биоиспирированный поиск при проектировании и управлении // Известия Южного федерального университета. Технические науки. 2012. Т. 136. № 11 (136). С. 178-183
Курейчик В.В., Запорожец Д.Ю. Применение роевого алгоритма для решения задачи размещения элементов СБИС // Информатика, вычислительная техника и инженерное образование. 2010. № 1. С. 13-18.
Курейчик В.В., Курейчик Вл.Вл. Архитектура гибридного поиска при проектировании // Известия Южного федерального университета. Технические науки. 2012. Т. 132. № 7. С. 22-27.
Курейчик В.В., Курейчик В.М. Генетический алгоритм размещения графа // Известия Российской академии наук. Теория и системы управления. 2000. № 5. С. 67-79.

Лежебоков Андрей Анатольевич, доцент кафедры "Системы автоматизированного проектирования" Южного федерального университета.

347928, г. Таганрог, пер. Некрасовский, 44.

Тел. 8 (8634) 371-651.

E-mail: legebokov@gmail.com.

Нагоев Залимхан Вячеславович, к.т.н., зав. отделом "Мультиагентные системы" Института информатики и проблем регионального управления КБНЦ РАН.

360000, КБР, г. Нальчик, ул. И. Арманд, 37-а.

Тел. 8 (8662) 42-65-52.

e-mail: zaliman@mail.ru

Ошхунов Муаед Музафарович, д.ф.-м.н., в.н.с. отдела "Мультиагентные системы" Института информатики и проблем регионального управления КБНЦ РАН.

360000, КБР, г. Нальчик, ул. И. Арманд, 37-а.

Тел. 8 (8662) 42-65-52.

e-mail: zaliman@mail.ru

Пшеноков Артур Юрьевич, аспирант Института информатики и проблем регионального управления КБНЦ РАН.

360000, КБР, г.Нальчик, ул.И. Арманд, 37-а.

Тел. 8 (8862) 42-65-52.

E-mail: ar4i_07@inbox.ru

Шугушхов Хасан Мухамедович, аспирант Института информатики и проблем регионального управления КБНЦ РАН

360000, КБР, г.Нальчик, ул.И. Арманд, 37-а.

Тел. 8 (8862) 42-65-52.

E-mail: joker_777-90@mail.ru
Lezhebokov Andrey Anatolievich, Southern Federal University, the Department of Computer Aided Design; associate professor.

44, Nekrasovskiy, Taganrog, 347928, Russia.

Ph. +7(8634)371-651.

E-mail: elpilasgsm@gmail.com.

Nagoev Zalimhan Vyacheslavovich, candidate of technical sciences, head of the Department of multiagent systems, Institute of Computer Science and Problems of Regional Management of KBSC of RAS.

360000, КBR, Nalchik, 37-a, I. Armand's street.

Ph. 8 (8662) 42-65-52.

e-mail: zaliman@mail.ru

Oshkhunov Muaed Muzafarovich, doctor of physical-mathematical sciences, Institute of Computer Science and Problems of Regional Management of KBSC of RAS.

360000, КBR, Nalchik, 37-a, I. Armand's street.

Ph. 8 (8662) 42-65-52.

e-mail: zaliman@mail.ru

Pshenokov Artur Yurievich, post-graduate, Institute of Computer Science and Problems of Regional Management of KBSC of RAS.

360000, КBR, Nalchik, 37-a, I. Armand's street.

Ph. 8 (8662) 42-65-52.

E-mail: ar4i_07@inbox.ru

Shugushkhov Hasan Muhamedovich, post-graduate, Institute of Computer Science and Problems of Regional Management of KBSC of RAS.

360000, КBR, Nalchik, 37-a, I. Armand's street.

Ph. 8 (8662) 42-65-52.

E-mail: joker_777-90@mail.ru

________________________________________________________________________
УДК 81’322.4
СИСТЕМЫ ПОНИМАНИЯ РЕЧИ И МОДЕЛИ

ПРЕДСТАВЛЕНИЯ СЕМАНТИКИ¹
О.В. НАГОЕВА¹, Д.Ю. ЗАПОРОЖЕЦ², Р.А. ШАНКОВ¹, А.М. КАГАЗЕЖЕВ¹
¹ФГБУН Институт информатики и проблем регионального управления

Кабардино-Балкарского научного центра РАН

360000, КБР, г. Нальчик, ул. И. Арманд, 37-а

e-mail: iipru@rambler.ru
²ФГАОУ ВПО «Южный федеральный университет» Технологический институт в г. Таганроге

347928, г. Таганрог, пер. Некрасовский, 44

e-mail: rector@tti.sfedu.ru
В работе рассматриваются наиболее популярные системы понимания речи и модели семантики. Дан анализ и выявлены их сильные и слабые стороны. По мнению авторов, наиболее подходящей по полноте является модель семантики на основе мультиагентных рекурсивных когнитивных архитектур, позволяющая объединить конструктивные возможности формального представления естественно-языковых высказываний нескольких наиболее известных традиционных подходов. В настоящее время ведется работа по формализации этой модели.
Ключевые слова: семантика, системы понимания речи, искусственный интеллект, когнитивные архитектуры.
SYSTEMS OF UNDERSTANDING OF THE SPEECH AND MODELS

OF SEMANTICS REPRESENTATIONS
O.V. NAGOEVA¹, D.Yu. ZAPOROZHETS², R. A. SHANKOV¹, A.M. KAGAZEZHEV¹
¹Institute of Computer Science and Problems of Regional Management of KBSC

of the Russian Academy of Sciences

360000, KBR, Nalchik, 37-a, I. Armand street

e-mail: iipru@rambler.ru
²Southern Federal University, Technological Institute at Taganrog

347928, Taganrog, 44, Nekrasovsky Lane

e-mail: rector@tti.sfedu.ru
The paper deals with the most popular system of speech understanding and models of semantics. The authors made the analysis and identified their strengths and weaknesses. According to the authors, the most suitable and complete is a model based on multi-agent semantics of recursive cognitive architecture that combines design capabilities of formal representation of natural language sentences of some of the most well-known traditional approaches. Currently, work is underway to formalize this model.
Key words: semantics, speech understanding system, artificial Intelligence, cognitive architecture.
ЛИТЕРАТУРА

Виноград Т. Программа, понимающая естественный язык. М.: Мир. 1976. 291 с.
Гладкий А.В., Мельчук И.А. Элементы математической лингвистики. М.: Наука. 1969. 100 с.
Маркова М.В. Автоматическая семантическая разметка предложений английского языка // Магистерская диссертация. Новосибирский национальный исследовательский государственный университет (Новосибирский государственный университет, НГУ), Кафедра систем информатики, Новосибирск. 2013.
Модели семантики // Информационный ресурс по лингвистическим дисциплинам «Языкознание.ру» [Электронный ресурс].

Режим доступа: http://yazykoznanie.ru/content/view/85/274/, свободный.

Нагоев З.В. Методы принятия решений и управления в неструктурированных задачах на основе самоорганизующихся мультиагентных рекурсивных когнитивных архитектур. Дисс... на соискание уч. степени доктора техн. наук. Нальчик. 2013. 304 с.
Нагоева О.В. Восстановление многомодальной виртуальной сцены по данным сенсорной системы робота // Материалы международного конгресса по интеллектуальным системам и информационным технологиям IS&IT11, 2-9 сентября. Дивноморское. 2011. Т. III. С. 113-118.
Hayes-Roth F., Lesser V.R., Mostow D.J. and Erman L.D. "Policies for rating hypotheses, halting, and selecting a solution in Hearsay-II," in CMU77, pp. 19-24
http://www.km.ru/referats/5711AD4DE5584DADB239A2AB52DC2528/ понимание речи.
https://ru.wikipedia.org/wiki/UML.
http://www.pandia.ru/text/78/199/91656-3.php
http://ru.wikipedia.org/wiki/Латентно-семантический анализ
Fillmore Ch. The Case for Case. In Bach and Harms (Ed.): Universals in Linguistic Theory. New York: Holt, Rinehart, and Winston, 1968. 1-88 p.
Lakoff G. Explaining Embodied Cognition Results. // Topics in Cognitive Science Volume 4, Issue 4, 2012. 773–785 p.
Lenat D., Guha R., Pittman K., Pratt D., Shepherd M. Cyc: toward programs with common sense. Communications of the ACM 1990 v33 n8 1-21 p.
Pierrel J.M., Haton J.P. The MYRTILLE-II speech understanding system // Centre de Kecherche en Informatique of Nancy I.C.O. 140, 54037- Nancy, France
Rubin S. The ARGOS - mage under- standing system, Ph D. thesis, Computer Science Dep., Carnegm-Mellon Umv, Pittsburgh, Pa., 1978.
Schank R., Birnbaum L., Meу J. Integrating semantics and pragmatics. «Quaderni di Semantica», Vol. VI, no. 2, 1985.
TechNavio Announces the Publication of its Research Report - Global Human Machine Interface (HMI) Market 2014-2018
Woods W., Bates M., Brown G., Bruce B., Cook C., Klovstad J., Mak- Hou, J., Nash-Webber B., Schwartz R., Wolf J. and Zue V. Speech understanding systems: Final technical progress report, Tech Rep 3438, Bolt Beranek and Newman, Cambridge, Mass., Dec. 1976 (in 5ve volumes).
www.wikipedia.org/wiki/Knowledge_Graph
www.ias.unu.edu/

Нагоева Ольга Владимировна, н.с. отдела "Мультиагентные системы" Института информатики и проблем регионального управления КБНЦ РАН.

360000, КБР, г. Нальчик, ул. И. Арманд, 37-а.

тел. 8 (8662) 42-65-52.

E-mail: nagoeva_o@mail.ru

Запорожец Дмитрий Юрьевич, ассистент кафедры "Системы автоматизированного проектирования" Южного федерального университета.

347928, г. Таганрог, пер. Некрасовский, 44.

Тел. 8-863-437-16-51.

E-mail: elpilasgsm@gmail.com

1 2 3 4 5 6 7 8 9 ... 13

Похожие:

	Литература Основная литература Формы обеспечения возвратности кредита и практика их использования в современных условиях		Литература, рекомендованная к курсу «Управление инновациями» Основная литература Акимов А. А., Гамидов Г. С., Колосов В. Г. Системологические основы инноватики. – Спб.: Политехника, 2002
	Литература Методическое обеспечение по предмету «Литература в 7 классе:... «Русский язык 5-11 класс: тесты для текущего и обобщающего контроля» (Н. Ф. Ромашина)		Литература: Основная литература Терапевтическая стоматология: Учебник.... Фгбоу во «волгоградский государственный медицинский университет» министерства здравоохранения российской федерации
	Литература по курсу этнология основная литература >а. Учебники и учебные пособия Садохин А. П. Этнология. Учебное пособие. М. (Есть уже четыре издания в разных издательствах Москвы, выпущенные в разные годы)		Литература в библиотеке ми пгу основная литература Детские болезни А. А. Бар Пропедевтика детских болезней Мазурин 2001г 1 шт. – читальный зал Баранова, Г. А. Лыскиной для студентов...
	Литература для подготовки по изучаемой теме Основная литература:... Специальность: 40. 05. 01 (030901. 65) Правовое обеспечение национальной безопасности; специализация уголовно-правовая		Литература программы подготовки специалистов среднего звена по специальности... Программа учебной дисциплины од. 01. 09 «Литература» разработана на основе Федерального государственного образовательного стандарта...
	Рабочая программа предмета «Литература» Разработана на основе программы: Беленький Г. И. Литература. Рабочие программы 5-9 классы: пособие для учителей общеобразовательных...		Литература Киевской Руси (серединаxi первая треть XII в в.) «Повесть временных лет» Литература периода феодальной раздробленности (вторая треть xii– первая половина XIII в в.)
	Литература, рекомендованной фгау «фиро» Комплект контрольно-оценочных средств по «Литературе» разработан на основе примерной программы дисциплины Литература, рекомендованной...		Литература по курсу «Методы геоморфологических исследований» Литература... Геоморфология / С. В. Болтграмович, А. И. Жиров, А. Н. Ласточкин, и др.; Под ред. А. Н. Ласточкина и Д. В. Лопатина. – М.: Издательский...
	Литература: поэтика и нравственная философия краснодар 2010 удк 82.... Кубанского государственного университета. Адресуется профессиональным и стихийным гуманитариям, видящим в словесности силу, созидающую...		Литература 1 Основная литература Основы генетической инженерии и биотехнологии Основы генетической инженерии и биотехнологии / под ред. Ю. А. Горбунова. – Ивц минфина, 2010. – 288 с
	Русская литература XX века олимп • act • москва • 1997 ббк 81. 2Ря72 в 84 В 84 Все шедевры мировой литературы в кратком изложении. Сюжеты и характеры. Русская литература XX века: Энциклопедическое издание....		Русская литература XX века олимп • act • москва • 1997 ббк 81. 2Ря72 в 84 В 84 Все шедевры мировой литературы в кратком изложении. Сюжеты и характеры. Русская литература XX века: Энциклопедическое издание....

Руководство, инструкция по применению