免疫機構を導入したシミュレーテッドアニーリングの二次割当問題への応用

カテゴリ: 全国大会

論文No: 3-041

グループ名: 【全国大会】平成13年電気学会全国大会論文集

発行日: 2001/03/21

タイトル(英語): An Immunity-Based Simulated Annealing and Its Application to Quadratic Assignment Problems

著者名: 長 和弘(千葉大学),小圷 成一(千葉大学),平田 廣則(千葉大学)

著者名(英語): Kazuhiro Cho(Chiba Univercity),Seiichi Koakutsu(Chiba Univercity),Hironori Hirata(Chiba Univercity)

キーワード: シミュレーテッドアニーリング|免疫系|二次割当問題

要約(日本語): 　組合せ最適化問題の代表的な解法の一つであるSAは確率的最適化により局所解に捕われることなく良好な解を探索できる。しかしSAの性能は初期解に依存するという問題がある。SAの初期解依存性を軽減するために状態系列を多重化したMSAという手法がある。しかしMSAには多重化した状態系列の相互作用，集中化，分散化など様々な改善の余地がある。　近年，生物の情報処理にヒントを得た情報システムとして免疫系が注目されている。本論文ではMSAに免疫系のクローン選択，免疫的記憶，イディオタイプネットワークを導入したI

原稿種別: 日本語

PDFファイルサイズ: 217 Kバイト