抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
大規模制約充足問題(CSP)を解くためのメタ発見的手法として,アリコロニー最適化(ACO)が最近注目されている。ACOに基づくほとんどのアルゴリズムにおいて,候補割当はフェロモングラフと呼ばれるデータを考慮することによって構築される。フェロモングラフは,制約違反の最小数により候補割当から正フィードバックを得ることにより更新される。しかし,単一の視点のみを考慮すると,局所的に最適な解において,スタックを得ることは容易である。本論文では,元のフェロモングラフに加えて新しいフェロモングラフを採用する方法を提案した。この新しいフェロモングラフは,制約違反の最大数を持つ候補割当から負のフィードバックを得ることができる。負のフェロモングラフと呼ばれるこの新しいフェロモングラフは,制約違反の最大数を持つ候補割当から負のフィードバックを得ることができる。また,負のフェロモンを考慮することにより,標準的なフェロモングラフを更新した。2つの観点から更新したフェロモンを用いることにより,より効果的な探索を行うことができる。さらに,本論文では,グラフ彩色問題に関する実験を行った。グラフ彩色問題はCSPの一つである。このモデルは,cunningアリ系に適用されるが,その例が相転移領域に現れる大規模で硬いグラフ彩色問題に対する他のACOベースの方法よりも効果的であることを明らかにした。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】
