進化論に基づいたMax-Min Ant System探索手法の提案と2次割当問題への適用

URI http://harp.lib.hiroshima-u.ac.jp/pu-hiroshima/metadata/10237
File
Title
進化論に基づいたMax-Min Ant System探索手法の提案と2次割当問題への適用
Author
氏名 廣田 真大
ヨミ ヒロタ マサヒロ
別名 Hirota Masahiro
氏名 市村 匠
ヨミ イチムラ タクミ
別名 Ichimura Takumi
Abstract

Max-Min Ant System (MMAS) is one of the well known ACO algorithms. We challenge to solve
for 4 kinds of Quadratic Assignment Problems (QAP) in QAPLIB. However, traditional ACOs cannot find
the best solution. In this paper, we propose Darwinian Evolution based Max-Min Ant System without the
inheritance of acquired characteristic. In order to verify the effectiveness of proposed method, we examined
to solve some QAPs.

Spage
111
Epage
114
Published Date
2012-03-17
Publisher
日本知能情報ファジィ学会
Contributor
市村, 匠
Language
jpn
NIIType
Conference Paper
Text Version
出版社版
Old URI
Set
pu-hiroshima