Решение творческих задач методом блочных альтернативных сетей: объектно-ориентированные представления

![]()
![]()
![]()

![]()

![]()

![]()
![]()
![]()
![]()
![]()
![]()

![]()

![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
ФВА (учебный курс)
ФВА (блок занятий)

![]()
![]()

![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()



![]()
![]()
![]()
![]()
![]()
Рис. 3.4. Схема БАС формирования объекта «Блок занятий»







![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()

ФВА (выборка блоков)
Рис. 3.5. ВАС формирования объекта класса «Блоки занятий»
3.3.3. Класс «Блоки занятий».
Уравнения 3.16 и 3.18 необходимы для понятия совместимости блоков занятий.
Два блока Бi и Б2 совместимы, если:
KЧH1 = КЧН2, КЧБ1 = КЧБ2 и КЗД1 <= КСД2 (КЗД2 <= КСД1), (3.19)
Понятие совместимости блоков используется в правилах слияния нескольких блоков в один объект класса "Блоки занятий":
ПРАВИЛО 1.
ЕСЛИ стратегия.тип = общая
И блок(&А).КЧН = блок(&Б).КЧН
И блок (&A).КЧБ = блок (&Б).КЧБ
И блок(&А).КЗД <= блок (&Б).КОД ТО блок(&С) = блок(&А) U блок(&Б).
ПРАВИЛО 2.
ЕСЛИ стратегия.тип = общая
B блок(&А).КЧН == блок(&Б) .КЧН
И блок (&A). КЧБ = блок(&Б). КЧБ
И блок(&А). КCД >= блок(&Б). КЗД ТО блок(&C) = блок(&A) U блоков(&Б).
Класс "Блоки занятий" объединяет абстрактные потоки, которые характеризуются параметром "Количество групп в потоке" (КГ), и оптимальную совокупность блоков.
Схема алгоритма генерации объектов класса "Блоки занятий" отображена на рис. 3.6.
В схеме .алгоритма использованы следующие сокращения:
Ptr - указатель на текущий объект в описке альтернативных блоков занятий;
AltList - список блоков занятий, определяющих в совокупности одну альтернативу для текущего количества групп;
Len(AltList) - длина списка AltList.
Ptr=1
Взять блок по указателю; сохранить старое значение списка блоков в альтернативе Рассчитать КЧНБ, КЗД; Сохранить КГ, КЧНБ
Поместить блок в список блоков в альтернативе; КГ=КГ-КЗД
Включить альтернативу в список альтернатив для текущего КГ
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
ДА
Ptr+1
![]()
![]()
НЕТ
ДА
![]()
НЕТ
ДА
НЕТ
Ptr+1
Восстановить альтернативу
ДА
![]()

![]()
НЕТ
Рис 3.6. Схема алгоритма генерации объектов класса "Блоки занятий"
Список использованной литературы
Буч Г., Объектно-ориентированное проектирована. С примерами применения. М., Конкорт, 1992.
Анамия М., Танака Ю., Архитектура ЭВМ и искусственный интеллект. М., Мир, 1993.
Лорьер Ж. Л., Системы искусственного интеллекта. М., Мир,
1991.
Искусственный интеллект. Применение в интегрированных производственных системах. М., Машиностроение, 1991.
Малпас Дж., Реляционный язык Пролог и его применение. М., Наука, 1990.
Рассохин Д., От С к C++. М., Эдель, 1993.
Нечаев В.В., Лекционные материалы по теории творческой деятельности. 1996.