CC BY
65
Материалы Всероссийской конференции
“Интеллектуальные САПР-97”
УДК 658.512
Ярченкова И.И., Дарманян А.П.
Разработка пошагового метода выбора оптимального'решения в системах
искусственного интеллекта
Анализ работ в области создания интеллектуальных систем показал, что большинство из них в качестве подзадач содержат процедуру отыскания оптимального варианта из имеющихся в рассмотрении. Примером могут служить задачи формирования информационного обеспечения, планирования работ, распределения ресурсов, подбора исполнителей наиболее эффективным способом и др. Однако, сама процедура выбора из множества вариантов не получила в настоящее время глубокого развития и представляет собой мало освоенную область в разработке прикладных систем искусственного интеллекта.
При проектировании эту проблему рассматривают как комбинаторную и решают в основном интуитивным способом, в виду отсутствия теоретически обоснованных точных методов, кроме метода полного перебора, главным недостатком которого является невозможность применения его для систем большого порядка даже при использовании современных ЭВМ. Вследствие этого на практике, как правило, ограничиваются получением приближенных решений.
Нами разработан пошаговый метод выбора оптимального варианта, который позволяет получить точное, однозначное решение задач в следующей общей постановке:
разбить множество требований М= {1,2, ..., т п} с трудоемкостью (стоимостью) ц 0=1,...,т; j=l,...,n) на п непересекающихся подмножеств таким образом, чтобы достигался
Л
минимум функции 2^(5у - 5)2 где Б среднее значение трудоемкости для одного
;=1
подмножества, а Б; реальное значение трудоемкости для подмножества при некотором разбиении.
Алгоритм заключается в получении исходного решения и последовательного улучшения его по определенной стратегии выбора вариантов, причем за конечное число шагов достигается оптимальное решение.
Предлагаемый пошаговый метод с применением программных средств дает возможность получить оптимальное решение любой сложной реальной системы, т.е. при своей простоте надежен и достаточно универсален. С помощью этого метода возможно решение и ряда других оптимизационных задач при небольших модификациях алгоритма.
УДК 658.512
Филиппов М.В., Дарманян А.П.
Разработка учебно-методического комплекса для вузов по обучению работе в
международной сети ШТЕІДОЕТ
Актуальность создания учебно-методического комплекса (УМК) по обучению работе в международной сети ЮТЕИМЕТ обусловлена тем, что:
1. Отсутствует методика комплексного обучения студентов работе в сети ЮТЕЮЧЕТ.
2. Создались условия для обмена информацией между молодыми учеными всего мира.
3. Существуют потребности в организации заочного обучения студентов и аспирантов в зарубежных учебных заведениях с помощью сети ЮТЕЮ^ЕТ.
В условиях современности для эффективного развития науки необходимо наличие большого объема информации, реальным источником которой является ЮТЕІШЕТ.
