分枝限定法における分枝戦略選択のための計算過程の可視化
スポンサーリンク
概要
- 論文の詳細を見る
分枝限定法を用いて整数計画問題を解く際に,どのような分枝戦略を選択するかは重要な問題である.分枝戦略の良し悪しは,生成される子問題の数,分枝限定木の深さ,総計算時間などに大きな影響を与える.しかしながら,大規模な数理計画問題では,分枝限定木の生成過程における出力は大量のログデータとなってしまい,それぞれの分枝戦略がどのように影響を与えているのか直感的な把握が難しい.そこで本研究では,分枝限定木の生長過程を可視化するシステムを提案する.本システムにより,分枝戦略の違いが子問題の生成過程に及ぼす影響を視覚的にとらえることができる.
- 一般社団法人情報処理学会の論文
- 2009-03-27
著者
-
品野 勇治
東京農工大学
-
斎藤 隆文
東京農工大学
-
宮村(中村) 浩子
日本原子力研究開発機構システム計算科学センター
-
宮村(中村) 浩子
日本原子力研究開発機構
-
宮村 中村
東京農工大学 大学院生物システム応用科学府
-
宮代 隆平
東京農工大学
-
品野 勇治
東京農工大学院共生科学技術研究部
-
品野 勇治
東京農工大学 工学部 情報コミュニケーション工学科
-
宮代 隆平
東京農工大学院共生科学技術研究部
-
宮村 (中村)
日本原子力研究開発機構システム計算科学センター
-
斎藤 隆文
東京農工大学大学院生物システム応用科学府
-
斎藤 隆文
東京農工大
-
宮村 浩子
東京農工大学大学院生物システム応用科学府
-
宮村 中村
日本原子力研究開発機構 システム計算科学センター
関連論文
- 列生成法を用いたナーススケジューリング問題の解法
- 多重スケール解析による霧状液体の可視化
- 17パンケーキグラフの直径計算(パラレルコンピューティングの応用)
- 2Z-8 時空間投影画像を用いた植物の初期生長量の抽出(自然現象,学生セッション,インタフェース)
- 広域を表現できるデフォルメ地図の詳細度制御(セッション4:地図,高品質な映像制作のためのCG,CG教育,CG一般)
- 混合整数線形計画法を用いた距離画像の位置合わせ
- 6Z-8 Hybrid Imagesを用いた情報提示手法とその評価(CGシステム,学生セッション,インタフェース)
- 6Z-7 2次元画像からのレリーフ作成(CGシステム,学生セッション,インタフェース)
- 3Z-8 多重スケール解析を用いたペン画調画像の生成(CGと可視化,学生セッション,インタフェース)
- 3Z-5 医薬品パッケージの類似性の検出と可視化(CGと可視化,学生セッション,インタフェース)
- 近景から遠景まで同時に表現できる地図のデフォルメ手法(画像,アニメーション及びCG一般)
- 民族舞踊における教師ビデオの効果的閲覧手法(セッション5:インタフェース)
- 階層的クラスタリングの安定性の可視化(セッション4:可視化)
- 1ZF-7 細分割曲線・曲面の美しさの追究(CG:面,学生セッション,インターフェース)
- 4ZE-3 点描画生成における点の均等配置手法(CG:(N) PR,学生セッション,インターフェース)
- 2ZE-7 監視カメラ画像閲覧のための集約画像提示手法(CG:可視化,学生セッション,インターフェース)
- 2ZE-5 文献における参照関係の可視化(CG:可視化,学生セッション,インターフェース)
- 2ZE-3 Hybrid Imagesを用いた文書情報提示手法(CG:可視化,学生セッション,インターフェース)
- 時空間画像処理による魚の動作可視化と行動解析(セッション5:アニメーション)
- 仮想要素追加法による階層的クラスタリングの安定性の解析と可視化
- 気象データサーバシステムの構築と運用(分散システム構築運用技術,ユーザ指向の分散システム/インターネットの運用・管理)
- 大規模分枝限定木可視化のための適応的木構造グラフ生成(Session 2)
- 仮想要素追加法による階層的クラスタリングの安定性の解析と可視化(Session 1)
- 個人特性を考慮した潜在構造モデルによる音楽聴取時の脳波特徴抽出法と客観的評価方法
- 近隣から遠景まで同時に表現できるデフォルメ地図の提案(セッション5:可視化とボリュームデータ処理,議題:CGと文化・芸術及びCG一般)
- 単語長を考慮した最長しりとり問題の実験的考察
- 文字数最大しりとり問題の解法
- 最大長しりとり問題の解法
- 準最適解からの加重文脈自由文法の獲得(セッション4)
- 最長しりとり問題とその解法(OR研究の最前線)
- 監視カメラ画像閲覧のための階層的画像集約手法(10年後に役立つ要約・集約技術,10年後に役立つCGおよびCG一般)
- 建築物のイメージベースモデリングにおける精度に関する考察(CG一般(1))(地理・地図・案内のための情報処理)
- 手作業や手計算を重視したCG教育
- 対数美的曲線における複合リズム曲線の生成(幾何1,アニメーション及びCG一般)
- 2-D-4 誤差の離散性を考慮したレンズ調整のロバスト最適化(離散・組合せ最適化(6))
- 分散遺伝的アルゴリズムとローカルサーチを併用した大学の時間割作成システム
- ピュアP2Pネットワーク上における分枝限定法の並列化 : Churn発生時の耐故障性の研究
- 制約2次計画法および2次錐計画法を用いた半導体露光装置用レンズの最適調整(機械力学,計測,自動制御)
- 半導体露光装置におけるレンズ調整 : 群回し調整の最適化(機械力学,計測,自動制御)
- 混合整数計画ソルバーの並列化(パラレルコンピューティングの応用)
- 混合整数線形計画問題を用いた階層的な距離画像の位置合わせ(セッション6)
- 半導体露光装置におけるディストーション調整の最適化(機械力学,計測,自動制御)
- PCクラスタを用いた16パンケーキグラフの直径計算
- 2次割当て問題への適用におけるIntegral Basis Methodの改良の提案
- 分枝限定法における計算過程の可視化(セッション3)
- Particle Swarm Optimizationによる結像光学系の最適化(セッション2)
- 2-F-10 Integral Basis Methodにおける変数選択規則と緩和問題(数理計画(2))
- パンケーキグラフの直径を求める耐障害性のある並列計算システム(セッション3)
- 2次割当問題への適用によるIntegral Basis Methodの改良の提案(セッション3)
- 対話的Class A Bezier空間曲線(セッション1:モデリング)
- NPR (別冊 ビジュアルコンピューティング特集号) -- (ビジュアルコンピューティング技術解説特集 最新コンピュータグラフィックス--基礎から応用まで)
- Hybrid Imagesを用いた掲示板の輝度補正手法
- Taylor展開を用いた対数美的平面曲線のBezier曲線近似
- イネ初期生育期における表現型解析のための画像計測システム
- 時系列画像処理によるイネの葉の成長運動の可視化
- 時系列画像解析によるイネの根の成長特性の解析と可視化
- 時系列画像処理によるイネの葉の成長運動の可視化(セッション4:分析と可視化,テーマ:CGと記録及びCG一般)
- パンケーキグラフの直径計算
- n ≥ 14パンケーキグラフの直径計算
- 可視化による大容量Webプロキシサーバログ解析システム(情報・データの可視化, テーマ: 可視化のためのCGおよびCG一般)
- 新時代のCGエンジニア向けテキストとその思想
- 四面体縮退化によるマルチスカラボリュームデータの詳細度制御(情報・データの可視化, テーマ: 可視化のためのCGおよびCG一般)
- 仮想要素追加法による高次元データの階層的クラスタリング安定性解析
- 医薬品パッケージの類似性の検出と可視化
- 文献の参照関係の可視化
- テクスチャ合成を用いたステレオグラム生成
- 実用的脳波計測装置を用いた音楽聴取時における脳波分析
- 最長しりとり問題の解法
- 方形チップ格子上のウェーハ配置最適化(VLSI設計技術とCAD)
- 方形チップ格子上のウェーハ配置最適化
- 取得チップ数を最大化するウエハ配置(ケース・スタディ)
- 仮想要素追加法を用いた階層的クラスタリングの安定性の解析と可視化
- 可視化による大容量Webプロキシサーバログ解析システム(セッション5:可視化とボリュームデータ処理,議題:CGと文化・芸術及びCG一般)
- ウェーブレット変換を用いた非写実的画像生成(魅惑のレンダリング, 魅惑のCG応用およびCG一般)
- J-022 多重スケール分解を用いた非写実的画像生成(J.グラフィクス・画像)
- 実写画像に基づく非写実的顔画像生成手法(レンダリング)(テーマ:究極のCG,およびCG一般)
- 択一式試験問題の分析のための解答分布可視化(CGと教育(1):CG技術を活用した教育, テーマ:CGと教育,およびCG一般)
- RGAを用いた主要周波数成分の重み付けによる特徴抽出法の提案
- 微分幾何構造に基づく曲面変形
- 監視カメラ画像閲覧のための階層的画像集約手法
- イメージベースレンダリングのための建築物テクスチャの対話的修正
- イメージベースレンダリングのための建築物テクスチャの対話的修正
- グラフパターンマッチングと可視化を用いた階層的クラスタリングの安定性の解析
- 6ZH-6 Hybrid Imagesを利用した掲示板(CGシステム・応用,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 分枝限定法における分枝戦略選択のための計算過程の可視化
- 2次割当問題に対するIntegral Basis Method(離散最適化)
- CPLEX MIP OptimizerのPUBB2フレームワークによる並列化について(整数計画(2))
- 混合整数計画問題の解法における前処理の効果検証(整数計画(2))
- 2108 半導体露光装置におけるディストーション補正の最適化(OS21 設計と最適化II)
- 半導体露光装置のステージ格子計測法
- メッセージ遅延の影響評価のための並列分散プログラムシミュレータの研究
- メッセージ遅延の影響評価のための並列分散プログラムシミュレータの研究
- 確率的なグラフ連結性判定アルゴリズム
- 電子部品装着機の装着順序決定アルゴリズムの研究
- 不完全な部品の組合せ問題について(II) : 誤差がベクトルの場合
- メモリ領域が小さい確率的なグラフ連結性判定アルゴリズムについて
- 分枝限定法並列化ツールPUBB (アルゴリズム工学)
- PCクラスタを用いたHEXにおける最善応手手順の生成(組合せ最適化(1))
- PUBBによるPCクラスタ環境における並列分枝限定法 (新しいパラダイムとしてのアルゴリズム工学)
- PCクラスタ環境における並列分枝限定法(数理計画(2))