チャネル割当問題を対象とした拡張マキシマムニューラルネットワーク解法の提案
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, NP完全の組合せ最適化問題であるセルラ通信網のチャネル割当問題を対象として, 拡張マキシマムニューロンモデルを用いたニューラルネットワーク解法の提案を行う. 本チャネル割当問題では, すべての通信要求の充足に必要な割当チャネル間の干渉量の総和の最小化が要求されている. 提案する拡張マキシマムニューロンモデルでは, 各二二ーロングループの中でニューロン入力の降順に複数のニューロンを選択する. これにより, チャネル割当問題の制約条件の常時充足を実現する. また, 解精度向上のため, パイナリーニューロンモデルで用いられているヒューリステイック手法であるニューロン部分固定法, Hill-climbing項, Shaking項, Omega関数を導入し, 拡張マキシマムニューラルネットワーク解決での有効性を示す. ベンチマーク問題を対象としたシミュレーションにより, 提案解法が従来解法より求解性能に優れていることを明らかにする.
- 社団法人電子情報通信学会の論文
- 1999-05-25
著者
関連論文
- Webサービス情報の統合のためのレポジトリ連携手法の提案
- Minimum Maximal Matching問題のニューラルネットワーク解法の提案
- N-Queen問題を対象としたマキシマムニューロンモデルの競合解消方式の提案
- グラフ分割問題に対するバイナリーニューロンを用いたニューラルネットワーク解法
- マキシマム・ニューラルネットワークによる無線通信網の通信経路選択法の提案
- 巡回セールスマン問題を対象としたニューロンフィルタの提案
- N-Queen問題を対象としたマキシマムニューロンモデルの"Winner-take-all"方式に関する研究
- マキシマムニューロンを用いたN-Queen問題のニューラルネット解法の提案
- 複数の制御部を持つ同期式順序回路に対する不変式の形式的検証法 (機能論理設計, アーキテクチャ設計支援と一般)
- 立体構造情報と機能情報によるタンパク質間相互作用予測法の改良
- Tanimoto係数を用いた類似化合物検索のクラスタリングによる高速化手法
- 5ZK-10 大規模な化合物データベースからの類似化合物探索手法(情報爆発時代におけるマルチメディアデータと位置依存情報処理,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- Tanimoto係数の性質に基づく化合物の類似度検索の高速化手法
- 化合物活性予測のためのTanimoto係数とRandom ForestのProximity Measureの組合せ手法
- TF-IDFフィルタリングによる機能的に類似した生物情報解析ワークフローの検索手法
- TF-IDFフィルタリングによる機能的に類似した生物情報解析ワークフローの検索手法
- 反応分類番号によるパスウェイアライメントの提案
- 絶対値発現量を用いた外れ値検出法に基づく組織特徴的な代謝反応パスウェイの抽出手法
- 遺伝子発現プロファイルを用いた遺伝子制御ネットワーク推定のためのバイクラスタリングの利用
- 完全線形符号による部分配列エンコード法の提案と多重アライメントへの応用(アルゴリズム)
- D-7-9 CAGEデータに基づく組織特異的な代謝反応パスウェイの抽出(D-7.MEとバイオサイバネティックスA(バイオサイバネティックス),一般講演)
- D-4-16 Webサービス統合環境実現のためのメディェータシステムの設計と実装(D-4.データ工学,一般講演)
- 系統プロファイルを利用した代謝反応ネットワーク中の保存領域抽出手法(Pathway and database)
- 遺伝子発現プロファイルを用いた遺伝子制御ネットワーク推定のためのバイクラスタリングの利用(セッション1)
- FPGA間配線問題に対するニューロンフィルタアルゴリズムの提案
- FPGA配線問題に対する貪欲法とニューラルネットワークを併用した3段階アルゴリズムの提案
- LA-008 遺伝子の機能分類を利用した遺伝子制御ネットワーク推定手法(A. モデル・アルゴリズム・プログラミング)
- 生物学的知見を利用したModule Bayesian Networkによる遺伝子制御ネットワークの推定(バイオインフォマティック)
- 貪欲法とGAを併用したデータ転送路資源最適化問題解法の提案
- 細胞分化クロストークのモデル化と細胞分化クロストーク遺伝子の推定手法
- 巡回セールスマン問題の遺伝的アルゴリズムに対する凸包の応用
- FPGAの論理ブロックの端子割当問題の定式化と2段階離散最適化法の提案
- マキシマムニューロンを用いたN-Queen問題の準同期並列解法の提案
- チャネル割当問題を対象とした拡張マキシマムニューラルネットワーク解法の提案
- セルラー通信網のあるチャンネル割当問題に対するマキシマムニューラルネットワーク解法の提案
- 遺伝的プログラミングを用いた関数合成アルゴリズムの一改良法の提案
- 生物情報解析ワークフローのためのRESTサービスのSOAPサービス変換手法(合同企画セッション:バイオデータマイニング,機械学習によるバイオデータマインニング,一般)
- 近隣リードを考慮したショートリードクラスタリングによる塩基配列構造情報の有向非循環グラフ表現
- 時系列発現プロファイルのための遺伝子機能グループ解析手法
- 地方自治体の例規比較に用いる条文対応表の作成支援
- 複数の制御部を持つ同期式順序回路に対する不変式の形式的検証法 (機能論理設計, アーキテクチャ設計支援と一般)
- 時系列発現プロファイルのための遺伝子機能グループ解析手法(一般,機械学習によるバイオデータマインニング,一般)
- 複数時系列遺伝子発現プロファイルを利用した遺伝子制御ネットワーク推定の精度向上手法
- 混合正規分布モデルを用いた経時観測蛍光画像からの細胞核の検出と追跡手法