応用情報技術者 2018年 春期 問1

試行錯誤しながら条件を満たす解に到達する方法であり、場合分けを行い深さ 優先で探索し、解が見つからなければ一つ前の場合分けの状態に後戻りする。

神経回路を模倣した方法であり、多層に配置された素子とそれらを結ぶ信号 線で構成され、言号線に付随するパラメタを調整することによって入力に対して 適切な解が出力される。

生物の進化を模倣した方法であり、与えられた問題の解の候補を記号列で表現 して、それを遺伝子に見立てて突然変異,交配,とう汰を繰り返して逐次的によ り良い解に近づける。

物質の結晶ができる物理現象を模倣した方法であり、温度に見立てたパラメタ を制御して、大ざっぱな解の候補から厳密な解の候補に変化させる。