abstract: В статье показано что основу информационного обеспечения САПР, ориентированных в том числе и на разработку СБИС нанометрового уровня (например, средств нанопроектирования компании Mentor Graphics), могут составить базы данных построенные на основе реляционного подхода. При такой организации банка данных наиболее ресурсоемкой является операция соединения отношений, входящих в состав баз данных САПР СБИС. В связи, с чем выбор оптимального порядка соединения отношений является ключевой проблемой организации информационного обеспечения САПР. Существующим методам решения данной задачи присущи недостатки (высокая вычислительная сложность, низкое качество получаемого решения и т.д.) ограничивающие их практическое применение. Авторами представлены модифицированный генетический алгоритм и алгоритмы случайного поиска, разработанные для решения задачи выбора оптимального порядка соединения отношений, которые имеют ряд преимуществ по сравнению с существующими подходами.
keywords: информационное обеспечение, генетические алгоритмы, параметрическая адаптация