Семинар по эволюционному проектированию (КИИ-2006)
| На главную |
| Генетические алгоритмы |
| Группа исследований эволюционных алгоритмов (ТПУ) |
| Дискуссионная группа по эволюционным вычислениям |
| Написать письмо |
25 сентября 2006 г. в г. Обнинске в рамках 10-й Национальной конференции по искусственному интеллекту прошел семинар "Эволюционное проектирование: Современное состояние и проблемы". Всего было получено 11 докладов из 7 городов: Донецк, Красноярск, Москва, Нижний Новгород, Санкт-Августин, Таганрог, Томск. Тематика докладов включает следующие направления:
В результате работы семинара было принято решение сделать веб-страницу, на которой были бы представлены материалы семинара и общая информация.
В заключение хотелось бы выразить благодарность Л.А. Зинченко, членам рабочей
группы и оргкомитету КИИ-2006 за организацию и проведение семинара.
Материалы семинара (программа семинара (MS Word, 31 Kb))
Состав рабочей группы:
д.т.н., профессор Д.И. Батищев (Н. Новгород)
д.ф.-м.н., профессор А.А. Жданов (Москва)
д.т.н., профессор Л.А.Зинченко (Санкт Августин) (председатель)
д.ф.-м.н., профессор В.Г. Редько (Москва)
к.т.н., доцент С.Н. Сорокин (Москва)
д.т.н., профессор Н.Г. Ярушкина (Ульяновск)
Зинченко Л.А. Презентация для вступительной и заключительной речи.
Презентация [ppt (913 Kb)]
1. Батищев Д.И., Неймарк Е.А., Старостин Н.В. Оптимизация нестационарных задач комбинаторного типа с помощью генетических алгоритмов // Десятая национальная конференция по искусственному интеллекту с международным участием КИИ-2006 (25-28 сентября 2006г., Обнинск): Труды конференции. В 3-т. Т.3. -- М.: Физматлит, 2006. С. 976-983.
Аннотация
Множество реальных задач не являются стационарными, возникает задача адаптации текущего решения к изменениям параметров среды. Поэтому, необходимо исследовать алгоритмы, обладающими адаптивными свойствами и не требующими перезапуска при изменении условий задачи. В данной работе рассматриваются различные модификации генетического алгоритма для адаптации в нестационарных средах. В качестве модели рассматриваются нестационарные задачи дискретной оптимизации.
Текст статьи [pdf (130 Kb)]
Презентация [ppt (531 Kb)]
2. Зинченко Л.А. Интеллектуальные системы схемотехнического проектирования // Десятая национальная конференция по искусственному интеллекту с международным участием КИИ-2006 (25-28 сентября 2006г., Обнинск): Труды конференции. В 3-т. Т.3. -- М.: Физматлит, 2006. С. 984-992.
Аннотация
В докладе рассматриваются основные подходы к построению интеллектуальных систем схемотехнического проектирования. Проводится сравнение эффективности различных подходов. Показано, что системы, основанные на эволюционных вычислениях, являются наиболее эффективными, как при решении задач параметрической оптимизации, так и при творческой оптимизации.
Презентация [ppt (201 Kb)]
3. Сорокин С.Н., Стрелец М.В. Эволюционное проектирование элементов телекоммуникационных систем // Десятая национальная конференция по искусственному интеллекту с международным участием КИИ-2006 (25-28 сентября 2006г., Обнинск): Труды конференции. В 3-т. Т.3. -- М.: Физматлит, 2006. С. 993-999.
Аннотация
В данной работе рассматривается применение генетических алгоритмов к проектированию элементов телекоммуникационных систем. Проанализированы результаты применения различных операторов кроссинговера к проектированию вибраторных антенн.
4. Стрелец М.В. Применение искусственного интеллекта при оценке электромагнитной совместимости между радиоэлектронными средствами сетей беспроводного доступа и земных станций фиксированной спутниковой службы в полосе частот 3400 - 4200 МГц // Десятая национальная конференция по искусственному интеллекту с международным участием КИИ-2006 (25-28 сентября 2006г., Обнинск): Труды конференции. В 3-т. Т.3. -- М.: Физматлит, 2006. С. 1000-1004.
Аннотация
В данной работе рассматривается применение генетических алгоритмов при оценке электромагнитной совместимости между радиоэлектронными средствами сетей беспроводного доступа и земных станций фиксированной спутниковой службы в полосе частот 3400 - 4200 МГц.
5. Аронов Д. А. Применение систем искусственного интеллекта в сфере компьютерных технологий при решении вопроса электромагнитной совместимости сверхширокополосных устройств со спутниковой радионавигационной системой в совместно используемых полосах частот // Десятая национальная конференция по искусственному интеллекту с международным участием КИИ-2006 (25-28 сентября 2006г., Обнинск): Труды конференции. В 3-т. Т.3. -- М.: Физматлит, 2006. С. 972-975.
Аннотация
Разрабатывается методика оценки электромагнитной совместимости систем связи, включая сверхширокополосные устройства, со спутниковой радионавигационной системой в совместно используемых полосах частот с возможностью выбора оптимального сценария электромагнитной совместимости за счет изменения параметров систем. Выбор оптимального сценария воздействия помех планируется проводить с использованием систем искусственного интеллекта, базирующихся на применении баз знаний.
6. Бежитский С.С., Семенкин Е.С. Эволюционные алгоритмы для автоматизации проектирования распределенных систем обработки информации и управления // Десятая национальная конференция по искусственному интеллекту с международным участием КИИ-2006 (25-28 сентября 2006г., Обнинск): Труды конференции. В 3-т. Т.3. -- М.: Физматлит, 2006. С. 1005-1012.
Аннотация
В работе описывается подход к автоматизации моделирования распределенных систем с помощью Марковских процессов и выбор эффективных вариантов таких систем с помощью эволюционных алгоритмов.
Текст статьи [pdf (269 Kb)]
Презентация [ppt (735 Kb)]
7. Гудилов В.В. Аппаратная реализация генетических алгоритмов // Десятая национальная конференция по искусственному интеллекту с международным участием КИИ-2006 (25-28 сентября 2006г., Обнинск): Труды конференции. В 3-т. Т.3. -- М.: Физматлит, 2006. С. 1013-1021.
Аннотация
Актуальность работы связана с возрастающим интересом применения генетических алгоритмов в автономных системах, вопросами повышения быстродействия времеемких генетических алгоритмов и развитием нового направления в области проектирования аппаратных средств, получившего название эволюционные аппаратные средства. Как следствие расширения области применения, наиболее остро встает вопрос разработки методов повышения эффективности генетических алгоритмов по целому набору критериев. Решением подобных вопросов выступает аппаратная реализация генетических алгоритмов.
Презентация [rar, ppt (4 826 Kb)]
8. Липинский Л.В., Семенкин Е.С. Автоматизация проектирования интеллектуальных информационных технологий методом генетического программирования // Десятая национальная конференция по искусственному интеллекту с международным участием КИИ-2006 (25-28 сентября 2006г., Обнинск): Труды конференции. В 3-т. Т.3. -- М.: Физматлит, 2006. С. 1022-1030.
Аннотация
В работе описываются алгоритмы генетического программирования, позволяющие автоматически генерировать структуры нейронных сетей и базы правил систем управления на нечеткой логике. Работоспособность подхода проверяется на тестовых и реальных задачах.
Текст статьи [pdf (140 Kb)]
Презентация [ppt (270 Kb)]
Видеоролик [avi (2 560 Kb)]
9. Григорьев А.В. Методы поиска новых решений в специализированной инструментальной оболочке для создания интеллектуальных САПР // Десятая национальная конференция по искусственному интеллекту с международным участием КИИ-2006 (25-28 сентября 2006г., Обнинск): Труды конференции. В 3-т. Т.3. -- М.: Физматлит, 2006. С. 1031-1046.
Аннотация
Рассматриваются вопросы поиска новых решений в специализированной оболочке для построения интеллектуальных САПР. Описывается специфика процесса поиска новых решений, связанная с используемой моделью САПР и выбранным методом представления знаний. Проводятся аналогии с эволюционным моделированием, рассматриваются общие и отличные черты.
Текст статьи [pdf (205 Kb)]
10. Цой Ю.Р. Один способ вычисления времени смешивания для генетических операторов скрещивания // Десятая национальная конференция по искусственному интеллекту с международным участием КИИ-2006 (25-28 сентября 2006г., Обнинск): Труды конференции. В 3-т. Т.3. -- М.: Физматлит, 2006. С. 1047-1054.
Аннотация
В работе предлагается способ вычисления времени смешивания для 1-, 2- и n-точечного операторов кроссовера, работающих с бинарными строками. Полученные оценки времени смешивания для 1- и 2-точечного операторов кроссовера совпадают с оценками из более ранних работ Рабани с сотрудниками и Пругеля-Беннета и для бинарных хромосом длины L имеют порядок O(LlnL)
Текст статьи [pdf (127 Kb)]
Презентация [pps (286 Kb)]
