Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Поиск по журналу

Автометрия

2006 год, номер 2

Применение гибридного генетического алгоритма для оптимизации маршрутов

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

Аннотация

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