@techreport{oai:ipsj.ixsq.nii.ac.jp:00033420, author = {武藤, 敦子 and 中村, 剛士 and 加藤昇平 and 伊藤, 英則 and Atsuko, Mutoh and Tsuyoshi, Nakamura and Shohei, Kato and Hidenori, Itoh}, issue = {89(2002-MPS-041)}, month = {Sep}, note = {遺伝的アルゴリズムは組合せ最適化問題を解くための有効な手法の1つである.しかし問題によっては適応度計算に多大な時間がかかるものがある.今までに提案されている世代交代モデルの中のいくつかには,「子との競争に勝った親のみが生存を許される戦略」を採用しているものがあり,ある程度の効果をあげているが,探索を進めるにつれ個体適応度の改善される割合が少なくなり計算時間に見合う適応度が獲得できないという問題点がある.そこで本稿では, ニューラルネットワークを用いた出生前診断を導入することで,適応度計算時間の短縮を試みる手法を提案する.さらにこれを実問題へ適用し,提案手法の有効性を示す., Genetic algorithm is an effective method to solve combinatorial optimization problems, on the other hand it required a lot of execution time to calculating fitness. This paper proposes a novel approach to acquire the high-fitness individuals as fast as possible by prenatal diagnosis using neural network. In the experiments the proposed method had higher fitness than the conventional method.}, title = {出生前淘汰による遺伝的アルゴリズムの効率化}, year = {2002} }