Найти

Результаты поиска

• СОСТАВЛЕНИЕ РАЦИОНА ПИТАНИЯ НА ОСНОВЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА

  Е.Е. Полупанова , А. С. Олейник

  2023-08-14

  Аннотация ▼

  Данная работа посвящена решению задачи составления рациона питания с помощью
  генетического алгоритма. Задача составления рациона питания является задачей комби-
  наторной оптимизации. Основная цель решения задачи составления рациона питания за-
  ключается в нахождении оптимального плана питания в соответствии с особыми по-
  требностями человека. В статье приводится постановка задачи составления рациона
  питания и её математическая модель. Так как задача составления рациона питания явля-
  ется NP-трудной и входные данные могут потребовать больших вычислительных затрат
  для точного алгоритма, разумно применить эвристический подход в решении данной про-
  блемы. В статье подробно освещены основные используемые понятия теории генетиче-
  ских алгоритмов, последовательность шагов разработанного генетического алгоритма
  составления рациона питания, блок-схема генетического алгоритма. Для исследования
  генетического алгоритма составления рациона питания, было разработано клиент-
  серверное приложение под управлением операционной системы Android. Результатом ра-
  боты генетического алгоритма составления рациона питания является найденное меню на
  семь дней, которое выводится и хранится в приложении. Клиент-серверная архитектура
  приложения была выбрана с целью экономии ресурсов телефона пользователя. В статье
  приводятся описание пользовательского интерфейса приложения на платформе Android с
  возможностью регулировки различных параметров алгоритма. Также в статье проведен
  анализ эффективности работы полученного алгоритма: оценка точности и времени ра-
  боты разработанного генетического алгоритма при различных конфигурациях. По резуль-
  татам экспериментов удалось определить оптимальные значения настраиваемых пара-
  метров генетического алгоритма (число хромосом, количество итераций, вероятность
  мутации), позволяющих получать достаточно хорошие результаты за приемлемое время.
  Характерными чертами реализованного генетического алгоритма составления рациона
  питания является относительно небольшое время работы, даже при больших входных
  данных. Кроме того, разработанное решение имеет высокую экономическую ценность
  ввиду применения алгоритма на практике, например, в работе врачей-диетологов, фитнес-
  тренеров, а также для простых пользователей с избыточным весом.