順序問題における遺伝的交叉法に対する一考察

柳浦 睦憲, 茨木 俊秀
アブストラクト
Crossover is one of the most important operators in genetic algorithms, on which the overall performance of the algorithms critically depends. In this paper, we review a variety of crossover operators proposed for sequencing problems, and analyze the relationship between characteristics of the operator and performance of the algorithm. From this analysis, we propose simple criteria for measuring the quality of crossover operators. Some computational analysis on single machine scheduling problem is then added to validate the effectiveness of the proposed criteria.

Key Words: 遺伝アルゴリズム,交叉,順序づけ問題, 1機械スケジューリング問題.

電気学会論文誌C, Vol. 114 (1994) 713-720.

PSファイル


論文リストへ