Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
2 / 2 / 1
Регистрация: 09.10.2021
Сообщений: 108

Генетический алгоритм задача про рюкзак

16.01.2023, 16:06. Показов 829. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день. Мне дали задачу написать программу , которая решает задачу о ранце при помощи генетического алгоритма. Нужно придумать 2 оператора локального улучшения. Подскажите, пожалуйста, что это за операторы и какие есть варианты?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
16.01.2023, 16:06
Ответы с готовыми решениями:

Генетический алгоритм
Моя задача сравнить расстояние между соседними элементами массива. К примеру, дан массив и нужно сравнить соседние числа.

Задача про рюкзак - объяснить алгоритм решения
ребят помогите с реализцией пожалуйста. начинаю осваивать матлаб, и не совсем получается

задача про самолет (аналог задачи про рюкзак)
Мне хотелось бы, чтобы вы посоветовали и помогли мне, как правильно решить задачу. В самолет требуется погрузить n видов предметов,...

5
Эксперт Python
 Аватар для Red white socks
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
16.01.2023, 21:46
Определите хромосомы и целевую функцию. Под операторами локального улучшения возможно имеются операции скрещивания и мутации.
1
Йуный плагиат-падаван)
176 / 119 / 45
Регистрация: 17.10.2022
Сообщений: 566
16.01.2023, 22:09
Red white socks, точно!
Еще улучшить качесвто намека, что надо делать
0
2 / 2 / 1
Регистрация: 09.10.2021
Сообщений: 108
16.01.2023, 23:22  [ТС]
Цитата Сообщение от Red white socks Посмотреть сообщение
Под операторами локального улучшения возможно имеются операции скрещивания и мутации.
К сожалению, требуется разработать 2 оператора мутации, 3 оператора скрещивания и 2 оператора локального улучшения
Разобрался со всем кроме локального улучшения
0
132 / 96 / 40
Регистрация: 24.03.2022
Сообщений: 357
17.01.2023, 09:04
DOPIXKMNLD, это не сарказм
Миниатюры
Генетический алгоритм задача про рюкзак  
0
Эксперт Python
 Аватар для Red white socks
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
17.01.2023, 09:20
DaniilB, в качестве локального улучшения можно рассмотреть добавление элемента в рюкзак, а также замену одного (или двух) элементов приводящих к увеличению целевой функции
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
17.01.2023, 09:20
Помогаю со студенческими работами здесь

Задача про рюкзак
Есть несколько видов предметов.Для каждого из них известен вес и стоимость.Необходимо определить ,какие предметы нужно положить в...

задача про рюкзак
Задача о рюкзаке: кол-во предметов 2100, диапазон весов: 21- Макс. Вес, 1-мин. вес. Веса распределяются равномерно. Стоимость предметов- от...

Задача про рюкзак
Из заданных N предметов выбрать такие, чтобы суммарный вес был менее 30 кг, а стоимость - наибольшей. Напечатать суммарную стоимость. ...

Задача про рюкзак
Всем привет! Есть программа, которая решает задачу про рюкзак. Когда у меня количество "предметов" 5 или 10, то все работает...

Задача про рюкзак
Пожалуйста!Помогите полностью прокомментировать задачу.Я немного начал.(Что такое best и now в данном случае). Возможно у кого-то есть эта...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru