著者

筒井 茂義 劉力綺

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告数理モデル化と問題解決(MPS) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.86, pp.9-12, 2007-09-03

参考文献数

7

被引用文献数

1

---

筆者らは先にカンニングアントシステム(cAS)と呼ぶ新しいACOアルゴリズムを提案し,TSPを用いて評価を行いその有効性を確認した.本稿は,cASの2次割り当て問題(QAP)への適用に関するものである.QAPはTSPと同様NP困難な問題であるが,順頂序表現問題の中でももっとも困難な問題の一つと考えられている.本稿では,cAS のQAPへの適用方法について述べ,ACOアルゴリズムのなかで最も有効な手法の一つとされているMMASとの比較を行い,cASがQAPにおいても有効なACOアルゴリズムの一つであることを示す.The previously proposed cunning ant system (cAS), a variant of the ACO algorithm, worked well on the TSP and the results showed that the cAS a promising ACO algorithms on TSP. In this paper, we apply cAS to solving QAP. The experimental results showed cAS worked very well on the QAP and it may be one of the most promising ACO algorithms on QAP as well.