Решение творческих задач методом блочных альтернативных сетей: объектно-ориентированные представления
ФВА (учебный курс)
ФВА (блок занятий)
Рис. 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.