遗传算法中的适应度函数设计

时间:2010-09-03 07:04:16

标签: genetic-algorithm

我需要求解联立线性方程(5个具有7个未知数的方程,即一个未确定的问题),其中变量在很大范围内变化 [0 - 1,00,000]。有人可以建议我应该使用什么健身功能?

2 个答案:

答案 0 :(得分:2)

我猜你指的是一个包含7个变量的5个线性方程组。

This paper似乎显示了您正在寻找的内容。您基本上需要定义成本函数并使用GA来最小化它。在pdf中搜索“健身功能”以确切了解如何执行此操作。我们的想法是找出一些衡量您的变量集近似于系统的解决方案(或者解决方案)的程度。

答案 1 :(得分:1)

假设您的系统是以这样的形式编写的: 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提到的文章中提出的那样)

这也可能适用于非线性系统。