Исследование эффективности генетических алгоритмов при решении задач комбинаторной оптимизации, (2162)
youtube facebook twitter
Федеральный каталог высокотехнологичного оборудования и объектов научного потенциала России

Исследование эффективности генетических алгоритмов при решении задач комбинаторной оптимизации

     

логотип организации   Омский государственный университет им. Ф.М. Достоевского (ОмГУ им. Ф.М. Достоевского)

адрес: 644077, г. Омск, проспект Мира, д. 55-А
показать на карте
телефон: (381) 222-22-00
факс: (381) 222-36-41
e-mail: GoncharenkoAA@mail-omgu.ru
web-сайт: www.omsu.ru
 
Контактные данные ответственного лица:
Дусь Юрий Петрович, тел.: (381) 222-22-00,
e-mail: DusIuP@omsu.ru

Основная информация:

Заказчик: Российский фонд фундаментальных исследований
Направление: Фундаментальные научные исследования
Состояние: выполнен
Общая стоимость: 11 400 000 руб.
Требования к партнерам по кооперации:
предложения по участию в кооперации принимаются в форме заявки

Описание проекта:

Генетические алгоритмы находят широкое применение при решении задач принятия решений, имеющих комбинаторную природу. В результате выполнения проекта будет проведен теоретический анализ ключевых параметров эффективности работы генетического алгоритма, таких как среднее время первого достижения глобального оптимума и вероятность получения решений заданного качества. Исследования будут проводиться с использованием методов теории вероятностей и математической статистики, теории сложности, а также моделей дискретной оптимизации. Получены верхние оценки времени первого достижения локальных и глобальных оптимумов задачи комбинаторной оптимизации в процессе работы генетических алгоритмов. Полученные оценки обобщают известные ранее оценки подобного типа на более широкие классы алгоритмов с оператором кроссинговера, включающие в себя генетические алгоритмы с оптимальным кроссинговером и пропорциональной селекцией. Для генетического алгоритма с турнирной селекцией без оператора кроссинговера найдены нижние оценки средней доли достаточно приспособленных особей в популяции, из которых, в частности, вытекают полиномиальные верхние оценки времени первого достижения выполняющего набора истинностных значений переменных для задачи 2-SAT и времени первого достижения оптимального решения в задачах о покрытии множества, предложенных Э.Балашем. Найден подход к исследованию сложности некоторых задач выбора подмножества векторов, которые могут возникать в генетических алгоритмах на этапе селекции. Указаны NP-трудные и полиномиально разрешимые случаи этой задачи.


Не удается связаться с контактным лицом? - такое возможно, ведь он(она) всего лишь сотрудник, а не диспетчер, но Вы можете:

отправить ответственному за формирование кооперации текстовое сообщение:

Отправитель (организация, Ф.И.О.):
Электронная почта отправителя:
Заголовок сообщения:
Текст сообщения:
ОЧИСТИТЬ   ОТПРАВИТЬ

и/или оформить заявку на участие в кооперации:

Ф.И.О. (должность) заявителя:
Организация заявителя:
Контакты заявителя (адрес, телефон):
Электронная почта заявителя:
Описание заявки на участие в кооперации:
ОЧИСТИТЬ   ОТПРАВИТЬ

Отзывы, комментарии и результаты голосования пользователей

Если Вам есть, что сказать по поводу этого проекта, оставьте свой комментарий:

Организация (Ф.И.О.):
Общее впечатление:
положительное   отрицательное
Текст комментария (отзыва):
ОЧИСТИТЬ   ОТПРАВИТЬ

Результаты голосования, отзывы и комментарии пользователей:

Этот проект нравится:  9


Пока комментариев нет, но Вы можете быть первым!