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