Генетический алгоритм

Отменен
Заказ
6447962
Раздел
Программирование
Антиплагиат
Не указан
Срок сдачи
17 Дек 2024 в 13:00
Цена
1 000 ₽
Блокировка
10 дней
Размещен
16 Дек 2024 в 14:20
Просмотров
19
Описание работы

Задание: реализовать на си шарпе генетический алгоритм.

Приложение должно быть с интерфейсом, где выведено:

  • таблица (номер 1-50, название сладости, минимальное количество, максимально возможное количество продукта, цена, полученное количество продукта (результат алгоритма))
  • поля ввода бюджет и количество итераций (циклов)
  • вывод минимального бюджета (сумма (минимальное количество продукта*цена)) и максимального бюджета (сумма (максимальное количество продукта*цена)), полученный в результате бюджет и разница с введенным.


Реализовать алгоритм следующим образом: (НА ФОТО ПРИВЕДЕН ПРИМЕР)

  1. составляем уравнение оптимизации x1*цена продукта+....+x50*цена продукта приблизительно равное введенному бюджету и далее 1 раз составляем первую популяцию рандомно (значения переменных x1 ....x50). рандом должен осуществляться в пределах [минимальное количество ; максимальное количество продукта]
  2. далее циклично:

2.1 выполняем мутацию и далее скрещивание.

2.2 подставляем полученные популяции в уравнение оптимизации и выбираем популяцию, подставив в уравнение которой, получаем наилучшее приближение по модулю. 

2.3 та единственная популяция далее идет в пункт 2.1 (конец первого цикла=количество итераций который должен ввести в окошке вместе с введенным бюджетом)

Проверку работы алгоритма осуществляется нескольким запусканием алгоритма на одних данных (выведенный бюджет : близко к минимуму, середина, близко к максимуму ):

  • на 1 итерации (скачки более выраженные) ,
  • на 10 итераций,
  • 100 - частая разница 0 или на 1-2 единицы меньше
  • 1000 - разница должна быть 0 (допускается редкое отклонение на 1, очень редко)

ФАЙЛ С 50 ПРОДУКТАМИ И ИХ КОЛИЧЕСТВОМ И ЦЕНОЙ ПРИКРЕПЛЕН. Как эти данные будут считываться или содержаться в коде не имеет значения.

Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Предыдущий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир