Поможете сделать код лучше, чем у меня сейчас, a³+b³=c³?

mayton2019, Программа сейчас выглядит так:

import random

# Функция оценки для уравнения a^3 + b^3 + c^3 = 0
def fitness(a, b, c):
    if a < 0 or b < 0 or c < 0:
        return float('inf')
    return abs(a**3 + b**3 + c**3)

# Генерация начальной популяции
def generate_population(size, x_range):
    return [[random.randint(*x_range), random.randint(*x_range), random.randint(*x_range)] for _ in range(size)]

# Скрещивание
def crossover(x, y):
    z = []
    for i in range(len(x)):
        if random.random() < 0.5:
            z.append(x[i])
        else:
            z.append(y[i])
    return z

# Мутация
def mutate(x, x_range):
    i = random.randint(0, len(x) - 1)
    x[i] = random.randint(*x_range)
    return x

# Генетический алгоритм
def genetic_algorithm(fitness, generate_population, crossover, mutate, population_size, x_range, generations):
    population = generate_population(population_size, x_range)
    for _ in range(generations):
        population = sorted(population, key=lambda x: fitness(*x))
        if fitness(*population[0]) == 0:
            break
        next_generation = population[:2]  # Элитизм
        while len(next_generation) < population_size:
            parents = random.sample(population[:10], 2)  # Турнирный отбор
            child = crossover(*parents)
            child = mutate(child, x_range)
            next_generation.append(child)
        population = next_generation
    return population[0]

# Параметры алгоритма
population_size = 100000000
x_range = (-100, 100)
generations = 100

# Запуск алгоритма
solution = genetic_algorithm(fitness, generate_population, crossover, mutate, population_size, x_range, generations)
print(f"Найденное решение: a={solution[0]}, b={solution[1]}, c={solution[2]}")
print(f"Значение функции оценки: {fitness(*solution)}")

Да, иногда я пользовался и numpy в других программах, но как видите не в этот раз. Могу и в этот раз воспользоваться numpy но опять же, только с помощь не своего интеллекта.

Поможете сделать код лучше, чем у меня сейчас, a³+b³=c³?

mayton2019, Можете исправить? Или позволите попросить помощи у ИИ?

Поможете сделать код лучше, чем у меня сейчас, a³+b³=c³?

mayton2019, Добавляю ноли:
population_size = 100000000

Вижу ошибку:

D:\mayton2019>py main.py
Traceback (most recent call last):
  File "D:\mayton2019\main.py", line 52, in <module>
    solution = genetic_algorithm(fitness, generate_population, crossover, mutate, population_size, x_range, generations)
  File "D:\mayton2019\main.py", line 32, in genetic_algorithm
    population = generate_population(population_size, x_range)
  File "D:\mayton2019\main.py", line 12, in generate_population
    return [[random.randint(*x_range), random.randint(*x_range), random.randint(*x_range)] for _ in range(size)]
            ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
MemoryError

У ИИ ничего не спрашивал, но очевидно, что закончилась память. Я не знаю, как увеличить диапазон?

Как правильно заниматься перебором: a³ + b³ + c³ = d³?

mayton2019,

Узнаю его по попыткам писать все в базу

Я же не могу держать компьютер постоянно включенный.

я предложил ему использовать генетические алгоритмы

Вы же отказали мне в помощи, под предлогом, что я тупой, и без ИИ не смогу писать программу. Да и это совсем другая формула (не Ферма), у нее же есть решения.

Но у него как у самурая - свой путь

Хоть батюшка Олег меня и забанил, я все равно верующий. Но не наивный, я верю конечно математикам, но не слепо. Позвольте мне заняться проверкой, перебором. Может тогда я хоть что-то пойму.

Как правильно заниматься перебором: a³ + b³ + c³ = d³?

floppa322,

толстить

Что значит - толстить?

Как правильно заниматься перебором: a³ + b³ + c³ = d³?

floppa322, Нет, я не троль. Я говорю правду, у меня действительно тяга к непостижимому. Неужели у вас такой тяги нет? Как вы утоляете жажду? Как по мне теорема Ферма, неиссякаемый источник который способен угасить жажду. Вы же из-за теоремы Ферма обзываетесь?

Как правильно заниматься перебором: a³ + b³ + c³ = d³?

Everything_is_bad,

всё что ты делаешь, люди уже давно делали

Поделитесь пожалуйста адресом, где именно люди это делали?

Как правильно заниматься перебором: a³ + b³ + c³ = d³?

Everything_is_bad,

тупым перебором

неподходящими методами и инструментами

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

бессмысленность

почему безсмысленность? Вы говорите сейчас о теореме Ферма? Если - да, то я согласен с великими, что они - правы. Но не уверен, что прям во всем. Скорей всего мне жизни не хватит, убедиться в обратном, чисел - очень много.

Как правильно заниматься перебором: a³ + b³ + c³ = d³?

Lynn «Кофеман»,

Название «Великая теорема Ферма» вам ничего не говорит?

Ну, мало ли, может математики ошиблись. Может они наивные и доверчивые, потому, что поверили доказательству. А так я буду знать наверняка, что в таком то диапазоне, математики уж точно не ошиблись. Кроме меня ведь никто перебором не занимается.

просто

Для кого - просто? Для меня не просто, для меня это больше похоже на - мистику. Ну как это может быть в математике, что до целого числа, ну скажем в теореме Ферма не хватает всего лишь - пол капельки. Чисел же так много. Ну этого же не может быть.

из любви к искусству

Да, мне почему-то нравится куб. Вы правы - из любви. Но это скорее тяга к непостижимому. Да, и красота мне нравится, но она не на первом месте.

Как правильно заниматься перебором: a³ + b³ + c³ = d³?

Lynn «Кофеман»,

что

a³ + b³ + c³ = d³

зачем

До этого хотел найти: a³ + b³ = c³, но - не нашел. Потом подумал, возможно ошибочно, a и b не достаточно. Две переменные, это же для Пифагора, т.е. для двумерной плоскости. А куб это же трехмерная плоскость, значит нужно как минимум три переменные a, b и c, т.е. нужен не - треугольник, а - пирамида.

Какая задача решается?

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

Как правильно заниматься перебором: a³ + b³ + c³ = d³?

Циклы в питоне - это ужасно медленно

Подскажите, пожалуйста, правильный безплатный язык.

база даных тут совсем не нужна.

Я же не могу постоянно держать компьютер включенным.

Сначала сгенерируйте все кубы и схраните их в массив. Их будет примерно кубический корень из |MAX_VAL-MIN_VAL| - это достаточно маленькая величина...

Для меня это ужасно сложно, даже с помощью ИИ.

Поможете сделать код лучше, чем у меня сейчас, a³+b³=c³?

mayton2019, Простите, но к сожалению, я без ИИ не смогу обойтись, да и ИИ не всемогущ, особенно в математических вопросах. Без опытного математика мне и ИИ не поможет.

Поможете сделать код лучше, чем у меня сейчас, a³+b³=c³?

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

Поможете сделать код лучше, чем у меня сейчас, a³+b³=c³?

mayton2019,

# Функция оценки для уравнения a^3 + b^3 + c^3 = 0
def fitness(a, b, c):
    if a < 0 or b < 0 or c < 0:
        return float('inf')
    return abs(a**3 + b**3 + c**3)

Найденное решение: a=0, b=0, c=0
Значение функции оценки: 0

Так ничего же не изменилось, было: a=0, b=1, c=-1. Т.е. 1-1=0, так ноль и остался: a=0, b=0, c=0.

Я хочу проверить формулу a³+b³=c³ с возможностью остановки, у меня нет возможности запустить ее, ну скажем на - месяц.

Поможете сделать код лучше, чем у меня сейчас, a³+b³=c³?

mayton2019, Спасибо!!!

def fitness(a, b, c):
    return abs(a**3 + b**3 + c**3)

А, что, на что изменить? У меня в коде именно так и было.
А у Python есть библиотека для Wolfram Alpha и чтобы не нужно было платить? Или может у Wolfram Alpha есть тестовый период? Мало ли, может мне что-то не понравится.

Поможете сделать код лучше, чем у меня сейчас, a³+b³=c³?

mayton2019, Спасибо!!! А то меня совесть мучила. Как, это вы, чётки пропустили )? Значит, Эйлеру скоро - станет стыдно.

Поможете сделать код лучше, чем у меня сейчас, a³+b³=c³?

mayton2019, Насколько противозаконно, не этично... насколько сильно я получу по шее, и насколько мне должно быть стыдно, если я буду считать с помощью Wolfram Alpha? Считает очень быстро, перебирать нужно лишь две переменные, поэтому и база данных получается маленькая. Я перебираю варианты, например: (-3)^3 + (-3)^3 = c^3 over the integers. Делаю частичные, снимки браузера. Если они отличаются, проверяю еще раз, только те, которые отличаются.

Опытные люди используют кеширование. То есть часто используемые записи кладут поближе
к приложению (в память Python) а данные которые редко нужны - вытесняются (evict) из
памяти.

Если смогу понять, что вы сказали - отпишусь.

Поможете сделать код лучше, чем у меня сейчас, a³+b³=c³?

mayton2019, Может, мне от хранения в базе отказаться? А то у меня так скоро место на диске закончится, да и большая база наверно будет тормозить. Брать из базы только, уже посчитанные кубы, и хранить даты работы программы? Как опытные люди делают остановку, и продолжение работы программы с места остановки, или считают по частям?

Поможете сделать код лучше, чем у меня сейчас, a³+b³=c³?

mayton2019,

Это - медленная проверка.

Медленная??? Я и от возведения в степень отказался, беру готовый ответ из базы, и проиндексировал... Очень много новых слов, значит я не на долго пропаду - пойду учиться.

Поможете сделать код лучше, чем у меня сейчас, a³+b³=c³?

Wataru, Я знаю, что - не найду, не убивайте во мне надежду.

Что за противоположные знаки? Это генетический алгоритм, спрашивайте у mayton2019.

mayton2019, Ничего сделать нельзя, чтобы исключить противоположные знаки?

• Найденное решение: a=48, b=-48, c=0
  
• Найденное решение: a=75, b=0, c=-75
  
• Найденное решение: a=0, b=1, c=-1
  

Значение функции оценки: 0