Синтез обобщенного метода нечеткого критического пути

Известия ТРТУ

Тематический выпуск

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

представления процесса накопления знаний в технологии при учёте эволюционного (динамического) единства её с макросистемой, что приводит к концептуальному принципу “вложенности” всех компонент макросистемы.

В работе предлагается генетический алгоритм, решающий задачи двумерного размещения и двумерной упаковки, использующий предшествующий опыт и самообучающийся (улучшающий качество своих решений) на этой основе. После загрузки исходных данных экспертная компонента (ЭК) выбирает тип используемой модели. Для каждой модели существуют свои настройки генетических операторов, находящиеся в базе знаний. Эти настройки получены эмпирическим путём, основываясь на опыте решения поставленных задач. Это начальные экспертные знания . - . ручном режиме экспертная компонента выдаёт рекомендации, оставляя за пользователем право принимать решения. После создания нового поколения происходит выбор хромосом для оценки. Хромосомы выбираются в пяти точках. Далее, сравнивая выбранные хромосомы, ЭК проводит анализ вырождаемости популяции. По результатам анализа и сравнения выдаются соответствующие рекомендации. В автоматическом режиме экспертная компонента может самостоятельно вносить изменения в базу знаний, если найдено более эффективное решение.

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

, -ций понадобится для нахождения устраивающего пользователя решения.

УДК 519.6

АЛ. Слепцов, Т. А. Тыщук СИНТЕЗ ОБОБЩЕННОГО МЕТОДА НЕЧЕТКОГО КРИТИЧЕСКОГО ПУТИ

Принципы нечеткого сетевого планирования проектов, провозглашенные в работах Чанаса и Прада и развитые в работах Чанаса, Дюбуа и Прада, Камбуров-, , , , , , метода критического пути (МКП) на случай представления длительностей работ .

Материалы Международной конференции

“Интеллектуальные САПР”

В данной работе основное внимание уделяется задаче анализа критичности работ и путей сетевой модели проекта с нечеткими длительностями работ, которая решается методами нечеткого критического пути (МНКП). Выделено два основных подхода к анализу критичности путей и работ, которые названы методами путевой и резервной критичности. Они едины в том, что предполагают наличие нечеткого множества критических путей и нечеткого множества критических работ в сетевой модели проекта с нечеткими длительностями работ. Следует отметить, что существование не единственного критического пути является принципиальным отличием МНКП от методов МКП и PERT. Критичность путей и работ может определяться либо на основе сравнения нечетких величин длин путей с нечеткой критической длительностью проекта, как это делается в работах Дюбуа и Прада, Чанаса, Камбуровского, Мареса (методы путевой критичности), либо на основе сравнения нечетких величин ранних сроков запуска и завершения работ, как было пред-

( ). , подходы дают различные результаты, и эти результаты не в полной мере обеспечивают эффективное решение задачи сетевого планирования и управления (СПУ) проектами. В частности, как в первом, так и во втором подходе, работа, которая не является критической и имеет резерв при любых возможных значениях длительностей работ проекта, может иметь ненулевую степень критичности.

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

Для эффективного решения задачи СПУ на основе анализа критичности путей и работ сетевой модели проекта предложено агрегировать путевую критичность и критичность по резервам времени в единый обобщенный показатель критичности и использовать его при принятии управленческих решений.

Таким образом, обобщенный МНКП включает в себя расчеты: 1) оценку путевой критичности работ; 2) оценку критичности работ по резервам времени; 3) агрегирование показателей критичности, полученных на первом и втором шагах.

УДК 658.51.011.5

..

ПАКЕТ МОДЕЛИРОВАНИЯ ЦИФРОВЫХ СИСТЕМ АСТ1УЕ-УИБЬ3.1 КАК ОСНОВНОЙ МОДУЛЬ ПОДСИСТЕМЫ ОЦЕНКИ ВЛИЯНИЯ КОНСТРУКТИВНЫХ РЕШЕНИЙ НА БЫСТРОДЕЙСТВИЕ СХЕМ

Одной из серьезнейших проблем при проектировании быстродействующей цифровой аппаратуры в настоящее время является разработка методов и средств

,

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

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