проектирование фитнес-функции в генетическом алгоритме

Question

Мне нужно решить одновременные линейные уравнения (5 уравнений с 7 неизвестными, т.е. недоопределенная задача), где переменные изменяются в широком диапазоне [0 - 1 000 000].Кто-нибудь может подсказать, какую фитнес-функцию мне следует использовать?

Answer 1

Я полагаю, вы имеете в виду систему из 5 линейных уравнений с 7 переменными.

Эта статья , кажется, показывает то, что вы ищете.В основном вам нужно определить функцию стоимости и использовать GA для ее минимизации.Ищите в pdf «фитнес-функцию», чтобы точно узнать, как это сделатьИдея состоит в том, чтобы найти некоторую меру того, насколько хорошо ваш набор переменных приближает решение (или решение в вашем случае) для системы.

Answer 2

Предполагается, что ваша система записана в такой форме: e_1 (x1, x2, ..., x7) = 0 e_2 (x1, x2, ..., x7) = 0 ... e_5 (x1,x2, ..., x7) = 0

, тогда фитнес-функция F (x1, x2, ..., x7) = abs (e_1 (x1, ..., x7)) + abs (e_2(x1, ..., x7) + ... + abs (e_5 (x1, ..., x7) могут сделать трюк. Вероятно, вы можете изменить + на что-то другое (например, умножение или оператор максимума, какпредложено в статье, упомянутой @JohnIdol)

Это, вероятно, будет работать и в нелинейных системах.