Применение гибридного генетического алгоритма для оптимизации маршрутов
Г. В. Пушкарева
Новосибирский государственный технический университет, Новосибирск E-mail: pushkaryova@sibmail.ru
Страницы: 68-79 Подраздел: МОДЕЛИРОВАНИЕ И УПРАВЛЕНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ
Аннотация
Рассматривается реализация автоматизированного проектирования маршрутов обхода геометрических объектов посредством технологий искусственного интеллекта. Представлены математическая модель задачи маршрутизации для обхода геометрических объектов с внутренними контурами и гибридный генетический алгоритм для осуществления поиска эффективной траектории посредством объединения методологии генетического программирования с традиционными вычислительно-поисковыми процедурами. Создано программное обеспечение для САПР, взаимодействующее с графической базой данных систем.
|