実数値GAにおけるシンプレクス交叉の提案
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we perform theoretical analysis and experiments on the Simplex Crossover (SPX), which we have proposed. Real-coded GAs are expected to be a powerful function optimization technique for real-world applications where it is often hard to formulate the objective function. However, we believe there are two problems which will make such applications difficult; 1) performance of real-coded GAs depends on the coordinate system used to express the objective function, and 2) it costs much labor to adjust parameters so that the GAs always find an optimum point efficiently. The result of our theoretical analysis and experiments shows that a performance of SPX is independent of linear coordinate transformation and that SPX always optimizes various test function efficiently when theoretical value for expansion rate, which is a parameter of SPX, is applied. We also show that BLX-α is equivalent to degenerate form of SPX. Experiments show that we have something misunderstood effect of epistasis on performance degradation of real-coded GAs.
- 社団法人 人工知能学会の論文
- 2001-11-01
著者
関連論文
- ウェット実験に基づく人工遺伝子回路の設計と制御(システムバイオロジー,システムバイオロジー,一般)
- 実数値 GA によるタンパク質立体構造の 2 層比較(バイオインフォマティクス)(情報システム論文)
- タンパク質立体構造の2層比較
- 遺伝的立体構造アラインメント : マルチプル立体構造アラインメントへむけて
- GAによる立体構造アラインメント
- カンニングアントを用いたACOの並列化方式について(セッション1)
- 形質の遺伝を重視した遺伝的アルゴリズムに基づく巡回セールスマン問題の解法
- 特集「バイオインフォマティクスの世界」にあたって(「バイオインフォマティクスの世界」)
- フェムト秒パルス波形探索システム
- 創発システム研究がめざすもの