English
!

Архив публикаций

Тезисы

XXVII-ая конференция

Исследования эффективности квантового и классического генетических алгоритмов

Щетинин Е.Ю., Прокопьев П.Н.

Финансовый Университет при Правительстве РФ

1  стр. (принято к публикации)

Генетические алгоритмы (ГА) стали известны в 1970-х годах как эффективные численные методы решения различных задач, связанных с нахождением глобального экстремума сложных многомерных функций, оптимального управления и контроля сложных технических систем и др. Однако, при этом известен и ряд его недостатков, ограничивающих его применение. В последние годы внимание исследователей привлекли квантовые вычисления и разработка квантовых аналогов эволюционных алгоритмов, лишенных указанных выше недостатков и, вместе с тем, обладающих преимуществами, позволяющими реализовать достаточно сложные алгоритмы с высоким быстродействием и точностью.

Квантовые вычисления являются новым междисциплинарным научным направлением, возникшим на стыке информатики и квантовой механики. В данной работе мы исследуем основные свойства квантового генетического алгоритма (КГА) и проводим его сравнение с генетическим алгоритмом (ГА), чтобы выявить преимущества вычислительных способностей КГА выполнять обработку данных и находить оптимальные решения некоторых задач управления более эффективным способом. В статье рассмотрены квантовые генетические алгоритмы, основанные на комбинации квантовых и классических вычислений, а также алгоритм, состоящий только из квантовых вычислений. В качестве примера, демонстрирующего эти преимущества, мы рассмотрели классическую проблему теории оптимальных решений – задачу о ранце.



© 2004 Дизайн Лицея Информационных технологий №1533