をいかに解決する線形方程式を用い遺伝的アルゴリズム?

Question

思いを解決するシステムのn線形方程式を含む変数、遺伝的アルゴリズムを用いた

私は困難を定義しようとすると、クロスオーバーとしての動作の解の浮動小数点値です。どうしたらよいでしょうか。ことができるかにかかってくるが、これは私の初めての出会い遺伝的アルゴリズム

とても

 x + 2y = 1
2x + 8y = 3

その答えば、x=1/2とy=1/4.

どうしたモデルの問題なのでしょうか。

更新:見れば読み解くからの論文 http://www.masaumnet.com/archives/mjbas/volume1/issue2/mjbas010205.pdf.

Answer 1

一つでもある、ご自身の浮動小数点表現を解放するかに数値のことをお勧めしています。もちろん、ご担当の実施のための演算業務です。おそらく見つけることができbignum図書館できます。

このままで分解プラットフォームネイティブ浮体を用いたプレゼンテーション例 frexp 間のクロスオーバーステップ、その組み換えで淘汰.

Answer 2

お染色体のn浮動小数点数(double)が解釈としてのビット文字列を使用した。

const int n = 100;

union Chromosome {
  double val[n];
  unsigned char bits[n * sizeof(double)];
};

...そして利用できるdouble値の解析のための、ソリューション-フィットネス価値のビット飼育/クロスオーバー/突然変異が原因です。

幸運を祈っています。

Answer 3

だかないようになりましたよ。多くの方法で応募することもできますの解決線形システム。が"遺伝的アルゴリズム"ということではないのだが。ま使用遺伝的アルゴリズムをcombinatorical問題(ピ一つの要素の 有限 でも通知非通知を設定できます。

通常、あなたが、解決線形システムを用いfactorizations(QR,LU)または反復アルゴリズム(Gauß-ージアム、CG,...)

Answer 4

る必要がありま使うことを考えるのなら本物のコード遺伝的アルゴリズムではなく、バイナリコード遺伝的アルゴリズムとしての論文で引用しなければならない。実際、ご利用の場合、バイナリコード遺伝的アルゴリズムをすることはできませんので、解決の方程式の場合は'x'で'y'が負の値です。

そのため利用する必要があり実質コード遺伝的アルゴリズムです。のいずれかできるコードの全体遺伝的アルゴリズムを自分でご利用いただけ良い、既存のRGAコードを解決する問題です。るだけでカスタマイズにフィットネス機能となります。ここで使用できることを示唆する。しかったのですが。

での利用を考えるRGA実施から http://www.iitk.ac.in/kangal/codes.shtml.