蟻コロニー最適化と遺伝的アルゴリズムの間

• Item type: Trans(1)
• 公開日: 2016-12-14
• タイトル: 蟻コロニー最適化と遺伝的アルゴリズムの間
• タイトル / 言語: en
• タイトル: Between Ant Colony Optimization and Generic Algorithm
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [オリジナル論文] 蟻コロニー最適化，遺伝的アルゴリズム，イジング・モデル，投票モデル
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 金融庁
• 著者所属: 日本電気株式会社
• 著者所属(英): en
• 著者所属(英): Financial Services Agency
• 著者所属(英): en
• 著者所属(英): NEC Corporation
• 著者名: 久門, 正人; 日野, 雅文
• 著者名(英): Masato, Hisakado; Masafumi, Hino
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 情報カスケードは人々の模倣行為によって，情報が連鎖的に伝達する現象である．バンク・ランをはじめとして，誤った情報が連鎖的に伝わることが，研究対象にされることも多い．その一方，情報カスケードは正しい情報を効率的に伝える，という役割を果たすこともある．蟻コロニー最適化（ACO）は蟻のフェロモンに反応して他者を模倣する行為を利用して最適化を行うアルゴリズムであり，巡回セールスマン問題（TSP）などで有効なアルゴリズムであることが知られている．遺伝的アルゴリズムは子の遺伝子は親の遺伝子を模倣することと突然変異を利用するアルゴリズムである．我々はこの3つのモデルの関係を調べ，情報カスケードのモデルである投票モデルで記述できることを示した．この情報カスケードのモデルは数理的な解析が可能であり，また情報カスケード転移という相転移があることが分かっている．このことを利用して蟻コロニー最適化と遺伝的アルゴリズムのハイブリッドであるアルゴリズムを考えた．またこのアルゴリズムを利用し，2択のクイズでの最適化を行った．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we discuss a relation among ant colony optimization, generic algorithm and a voting model. The voting model represents how voters are given the public perceptions. A voting model is constructed by two types of voters-herders and independents and two candidates. The voting of independents is based on their fundamental values; on the other hand, the voting of herders is based on the number of previous votes. Herders corresponds to ants that follow pheromone trail and independents are dull ants which cannot trail the pheromone in ant colony optimization. In generic algorithm, herders corresponds to the DNA which is succeeded from parents to children and independents corresponds to mutations. We made a new algorithm between ant colony optimization and generic algorithm and apply it to the a two-choice quiz optimization.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 9, 号 3, p. 8-14, 発行日 2016-12-14
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会