抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
Bee Colony Optimization(BCO)は蜜蜂の採餌行動を模した最適化手法であり,巡回セールスマン問題(Travelling Salesman Problem TSP)に適用されている。蜜蜂を模したエージェントが各1個の解を持ち,巣内での8の字ダンスによる仲間への解情報の伝搬と,巣外の採餌による解の局所的最適化によって最適解を探索する。このBCOに対し,本研究では解情報の伝搬を制御するための閾値を導入した。各エージェントに対し閾値によって解の選別を行い,より優良な解を持つエージェントのみ情報伝搬を行うよう改良することによって,解の探索精度の向上を図った。この閾値は蜜蜂の採餌基準の調整を模したものであり,状況に応じて自動調整される。これをTSPのいくつかの問題に適用し,結果を示す。(著者抄録)