>>130188143 (OP)
НАверное никто тебе не ответил, потому что так и не понял че ты хочешь то?

>>130188143 (OP)
Там комбинаторная сложность, быстрее невозможно

>>130188896
Есть одна задача. Нам дан рюкзак определенной вместимости и куча рандомных предметов, у которых есть свой вес и ценность. Нужно заполнить рюкзак максимально ценными вещами, учитывая ограничение по весу. Сама задача несложная, но мне нужно сделать не просто алгоритм, а генетический алгоритм.

слишком сложно даже для ночного, тебе к-ху-ям, ОП

>>130189355
Но ведь мне не нужен сам алгоритм, я его по сути уже сделалтам какой-то ебаный ужас, но хочется увеличить скорость, изменив скрещивание особей

>>130189550
>увеличить скорость
Сложность алгоритмов не происходил?

>>130188143 (OP)
Ну хуй знает, берешь и скрещиваешь. Выбираешь случайный набор предметов из первого рюкзака, в него досыпаешь случайный набор из второго пока не превысишь общий объем.

А вообще пробовать надо.

>>130189605
Нет, я происходил сложность алгоритмов, и понятно, что увеличение там будет совсем незначительное, но по-моему создание всех детей со всевозможными генами можно как-то обойти. А может и нельзя, меня уже пиздец как плавит
А если честно,

>>130188143 (OP)
Анон, я понял, что ты хочешь, но как это сделать - хуй знает. Мы случайно не знакомы?
Первая мысль - отсортить рюкзаки по весу, идти двумя указателями в разные стороны в двух рюкзаках, пытаясь заменить тяжёлые вещи на наборы лёгкие так, чтобы вес не вырос, а стоимость не уменьшилась.

А вообще у меня в генетике и не такая дичь заходила, пробуй чо попало, всегда есть шанс, что заработает.

>>130188143 (OP)
давай учись там, пидрила, тебе еще страну поднимать

>>130189605
Шёл бы ты отсюда. Сложность генетического алгоритма он собрался оценивать... ну что за мудаки, а?

>>130189940
По-сути, это и сейчас работает, хотя я просто создаю всех возможных потомков, но с генами обоих родителей, а такой подход совсем не нравится.Может и знакомы

>>130189940
>чтобы вес не вырос
А это необязательно. Оператор скрещивания не должен следить за качеством детей, за него это делает фитнес-функция и оператор выбора.

>>130191611
> но опять же теряются данные
Что значит теряются?

>>130191989
Гены некоторых предков не передаются, ведь теперь создаются не всевозможные детишки, а лишь часть

Жадный алгоритм?

>>130192281
Нет, ГЕНЕТИЧЕСКИЙ

>>130192194
Ну так это норма. Ты видимо не до конца понимаешь сути генетического алгоритма. Он не должен все возможные варианты перебирать

>>130192525
Может и неправильно, но примерно так. Мол, у нас есть полудохлые пердящие старики и нам надо с помощью скрещивания и мутаций сделать ебаных амбалов.
Мол, каждое поколоние становится немного лучше предыдущего

>>130192793
В целом да, но становится лучше оно не за счет скрещивания. Скрещивание слепо - оно лишь берет часть генов одного родителя, часть у другого и соединяет. Получился ли при этом даун или гений его не заботит.

Потом еще мутации хуярятся. Они опять же случайны.

Затем в дело вступает естественный отбор. Есть много разных его видов, в простейшем случае потомство дадут N самых приспособленных членов популяции. Есть более сложные варианты (например турнирный, в котором особи разибиваются на пары и у каждой особи шанс выиграть и пройти дальше пропорционален значению фитнес-функции).

В целом алгоритм вероятностный. Он не гарантирует результата, не гарантирует что твоя популяция не застрянет в окрестности локального максимума и т.п. Популяция в результате неудачных мутаций может на какое-то время даже деградировать.