遺伝的アルゴリズムにおける個体間の相関を用いた選択操作の検討

書誌事項

タイトル別名
  • A Study of Selection Operator Using Correlation Between Individuals in Genetic Algorithm
  • イデンテキ アルゴリズム ニ オケル コタイ カン ノ ソウカン オ モチイタ センタク ソウサ ノ ケントウ
公開日
2004
DOI
  • 10.1541/ieejeiss.124.170
公開者
一般社団法人 電気学会

この論文をさがす

説明

It is one of the important problems to maintain the diversity in genetic algorithm. Generally, when the diversity is not fully maintained, it is difficult to find good solution. In this paper, we propose an elite correlation selection operator as a new selection operator to improve the genotype diversity in genetic search process. The proposed method selects individuals with a fitness and a genotype correlation between individuals. As a measure of the correlation, we use the hamming distance of the genotype. The performance of the proposed method is examined with variable knapsack problem. We compare the performance of the proposed method with conventional methods. The experimental results show good performance.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (9)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ