Решение задачи одномерной упаковки с помощью параллельного генетического алго-ритма - реферат по информатике и телекоммуникациям

 

Тезисы:

  • Решение задачи одномерной упаковки с помощью параллельного генетического алгоритма.
  • Параллельный генетический алгоритм.
  • Рассмотрим задачу одномерной упаковки в следующей постановке.
  • Разработаны несколько ГА одномерной упаковки [9-11] .
  • Целью решения задачи становится максимизация коэффициента C.
  • В алгоритме использован также классический оператор инверсии.
  • Так, оценка алгоритма FF равна.
  • Рассмотрим эффект произведенных генетических операций [8] .
  • В целом эта задача является задачей разбиения множества объектов на непересекающиеся подмножества.
  • Оценкой решения в таком случае будет коэффициент.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные рефераты по информатике и телекоммуникациям