Статья

Название статьи МЕТОД МАГУ ДЛЯ НАХОЖДЕНИЯ НЕЧЕТКОГО МНОЖЕСТВА БАЗ НЕЧЕТКОГО ТЕМПОРАЛЬНОГО ГРАФА
Автор Л.С. Берштейн, С.Л. Беляков, А.В. Боженюк
Рубрика РАЗДЕЛ II. ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ И САПР
Месяц, год 01, 2014
Индекс УДК 681.327
DOI
Аннотация Рассмотрено понятие нечеткого множества баз нечеткого темпорального графа, который является обобщением, с одной стороны, нечеткого, с другой стороны – темпорального графов. В нечетком темпоральном графе степень связности вершин изменяется в дискретном времени. Большинство изоморфных преобразований темпоральных нечетких графов изменяют их внешнее представление, не меняя их сигнатуры. В связи с этим, актуальными являются вопросы, связанные с рассмотрением инвариантов темпоральных нечетких графов. В работе введены понятия конъюнктивного и дизъюнктивного нечетких множеств баз как инварианты темпорального нечеткого графа. Рассмотрен метод нахождения всех баз нечеткого темпорального графа с наибольшей степенью нечеткости, что позволяет находить конъюнктивные и дизъюнктивные нечеткие множества баз рассматриваемого нечеткого темпорального графа. Данный метод является расширением метода Магу для нечеткого темпорального графа. Рассмотрен пример нахождения нечеткого множества баз нечеткого темпорального графа.

Скачать в PDF

Ключевые слова Нечеткий темпоральный граф; степень связности; нечеткое множество баз.
Библиографический список 1. Кофман А. Введение в прикладную комбинаторику. – М.: Наука, 1975.
2. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978.
3. Харари Ф. Теория графов. – М.: Мир, 1973.
4. Родзин С.И. Вычислительный интеллект: немонотонные логики и графическое представление знаний // Программные продукты и системы. – 2002. – № 1. – С. 20-22.
5. Родзин С.И. Организация параллельных эволюционных вычислений // Вестник компьютерных и информационных технологий. – 2010. – № 9. – С. 7-13.
6. Kostakos V. Temporal graphs. In Proc. of Physica A: Statistical Mechanics and its Applications. – 2008. – Vol. 388, Issue 6. – P. 1007-1023.
7. Берштейн Л.С., Боженюк А.В. Использование темпоральных графов как моделей сложных систем // Известия ЮФУ. Технические науки. – 2010. – № 4 (105). – С. 198-203.
8. Берштейн Л.С., Боженюк А.В., Розенберг И.Н. Определение сильной связности нечетких темпоральных графов // ОПиПМ. – 2011. – Т. 18. – Вып. 3. – С. 414-415.
9. Берштейн Л.С., Боженюк А.В., Розенберг И.Н. Метод нахождения сильной связности нечетких темпоральных графов // Вестник Ростовского государственного университета путей сообщения. – 2011. – № 3 (43). – С. 15-20.
10. Берштейн Л.С., Беляков С.Л., Боженюк А.В. Использование нечетких темпоральных графов для моделирования в ГИС // Известия ЮФУ. Технические науки. – 2012. – № 1 (126). – С. 121-127.
11. Боженюк А.В. Определение нечеткого множества баз нечеткого темпорального графа // Сборник научных трудов SWorld. Материалы международной научно-практической
конференции «Современные проблемы и пути их решения в науке, транспорте, производстве и образовании ‘2012». – Вып. 4. – Т. 3. – Одесса: КУПРИЕНКО, 2012. – С. 20-24.
12. Берштейн Л.С., Боженюк А.В. Оценка степени изоморфизма на основе нечетких множеств внутренней устойчивости и клик нечетких графов // Программные продукты и системы. – 2002. – № 1. – С. 12-15.
13. Берштейн Л.С., Боженюк А.В. Нечеткая раскраска и оценка степени изоморфизма нечетких графов // Известия РАН. Теория и системы управления. – 2002. – № 3. – С. 116-122.
14. Боженюк А.В. Определение внешней устойчивости нечеткого темпорального графа // Сборник научных трудов SWorld. Материалы Международной научно-практической
конференции «Современные направления теоретических и прикладных исследований ‘2012». – Вып. 1. – Т. 10. – Одесса: Куприенко, 2012. – С. 23-25.
15. Боженюк А.В., Гинис Л.А. Об использовании нечетких внешне устойчивых множеств для анализа нечетких когнитивных карт // Обозрение прикладной и промышленной математики. – 2007. – Т. 14. – Вып. 5. – С. 857.
16. Bershtein L.S., Bozhenuk A.V. Maghout Method for Determination of Fuzzy Independent, Dominating Vertex Sets and Fuzzy Graph Kernels // International Journal of General Systems.
– 2001. Т. 30, № 1. – С. 45-52.
17. Bozhenyuk A., Rozenberg I. Allocation of Service Centers in the GIS with the Largest Vitality Degree // Advances in Computational Intelligence. / S. Greco et al. (Eds.): IPMU 2012, Part II, Series: Communications in Computer and Information Science, Springer-Verlag Berlin Heidelberg, 2012. – Vol. 298. – Р. 98-106.
18. Берштейн Л.С., Боженюк А.В. Определение внутренней устойчивости нечеткого темпорального графа // Известия ЮФУ. Технические науки. – 2012. – № 5 (130). – С. 75-80.

Comments are closed.