文献

J-GLOBAL ID：201902216067402465   整理番号：19A2114082

周期的反帯域幅問題のためのハイブリッド蟻コロニー最適化手法【JST・京大機械翻訳】

A Hybrid Ant Colony Optimization Approach for the Cyclic Antibandwidth Problem

著者 (1件)： Sundar Shyam (Department of Computer Applications, National Institute of Technology Raipur, Raipur, Chhattisgarh, 492010, India)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： CoDIT  ページ： 1289-1294  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,アリコロニー最適化手法とサイクリック反帯域幅(CAB)問題に対する局所探索演算子からなるハイブリッドアプローチ(HACO-CAB)を提案した。様々なグラフ配置問題の一つであるCAB問題は,隣接頂点の最小距離(周期的距離で計算される)が最大化されるような方法で,グラフのn頂点をサイクルC_nに置くことを扱う。この提案アプローチでは,アリコロニー最適化手法の役割は,高エッジ密度グラフの潜在的な幅第一探索スパンニング木(解)またはレベル構造を探索することであり,そのため,このようなツリー上にラベル付けを適用することにより,CAB問題の高品質解(適合性値に関して)を導くことができる。二つのラベリング方式を適用して,解をラベル付けした。現在の解の適合性値をさらに改善するために,局所探索演算子を適用した。ベンチマーク例の集合に関して,計算結果に関するHACO-CABは,最先端の手法と比較してその有効性を示した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： スパンニング木 ,  近傍探索法 ,  配置問題 ,  *最適化手法 ,  *帯域幅 ,  ベンチマーク ,  適応性 ,  有効性
準シソーラス用語： 高品質 ,  アリコロニー最適化 ,  *蟻コロニー , 【Automatic Indexing@JST】

分類 (5件)： 計算機網  (JC03000K) ,  信号理論  (ND02020G) ,  人工知能  (JE08000Z) ,  無線通信一般  (ND08010L) ,  移動通信  (ND08030H)

タイトルに関連する用語 (4件)： 帯域幅 ,  問題 ,  蟻コロニー ,  最適化手法