GA及びSAを用いた対応点探索の高精度化における一考察(映像メディアおよび一般インターネット,デジタル放送,マルチメディア,三次元画像,視覚と画質評価,ITS等)

抄録

本稿では,既に提案されている遺伝的アルゴリズム(GA : Genetic Algorithm)及び焼きなまし法(SA : Simulated Annealing)を用いた対応づけ問題の解法を改良し,より高精度な結果を得る手法を提案する.従来法では,最適解に近い評価を得る局所解が存在するため,局所解に陥りやすいという問題がある.提案手法では,GAの探索過程において,各個体の遺伝子に注目し,局所解に陥る確率を減少させることで,効率的に最適な対応づけを探索する.