講演抄録/キーワード |
講演名 |
2013-10-28 17:30
親密度を用いた離散Firefly AlgorithmとそのQAPへの応用 ○石川茉実・松下春奈(香川大) NLP2013-89 |
抄録 |
(和) |
本報告では離散Firefly Algorithm (Discrete Firefly Algorithm:~DFA) を改良し、親密度を用いたDFA(DFA Using Familiarity Degree:~FDFA)を提案する。
DFAのホタルに親密度を用いることで、興味深い動作を確認できるのではないかと考えた。
私たちは、離散最適化問題としてよく知られている二次割当問題にFDFAを適用することで、その有効性を確認する。 |
(英) |
This study modifies Discrete Firefly Algorithm (DFA) and proposes a DFA using Familiarity Degree (FDFA).
We apply FDFA to various Quadratic Assignment Problems (QAPs),
which are well-known discrete optimization problems, and confirm the effectiveness of FDFA. |
キーワード |
(和) |
親密度 / 二次割当問題 / 離散Firefly Algorithm / / / / / |
(英) |
familiarity degree / Discrete Firefly Algorithm / QAP / / / / / |
文献情報 |
信学技報, vol. 113, no. 271, NLP2013-89, pp. 105-108, 2013年10月. |
資料番号 |
NLP2013-89 |
発行日 |
2013-10-21 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2013-89 |